K. [USACO3.3] 家的范围 Home on the Range

Type: RemoteJudge

1000ms

125MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

FJ 在一片边长是 $N (2 \le N \le 250)$ 英里的正方形牧场上放牧他的奶牛（出于某些原因，他的奶牛只在正方形的牧场上吃草）。遗憾的是，他的奶牛已经毁坏一些土地（这些土地都是由 $1$ 平方英里构成的）。

FJ 需要统计有多少个正方形牧场可以放牧（至少是 $2\times2$ 的正方形，且此图形中没有一个点是被破坏的，换句话说，所有的点都是 “1”）。

你的任务是在给出的数据中统计有多少个大于等于 $2\times2$ 的正方形牧场可以放牧。当然，放牧区域可以重叠。

第 $1$ 行： $N$ ，牧区的边长。

第 $2$ 到 $N+1$ 行： $N$ 个没有空格分开的字符。 $0$ 表示那一个区段被毁坏了； $1$ 表示完好无损的土地。

输出那些存在的正方形的边长和个数，一种一行。

2 10
3 4
4 1

题目翻译来自 NOCOW。

USACO Training Section 3.3