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

题目背景

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

题目描述

FJ 需要统计有多少个正方形牧场可以放牧(至少是 $2\times2$ 的正方形,且此图形中没有一个点是被破坏的,换句话说,所有的点都是 “1”)。 你的任务是在给出的数据中统计有多少个大于等于 $2\times2$ 的正方形牧场可以放牧。当然,放牧区域可以重叠。

输入格式

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

输出格式

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

说明/提示

题目翻译来自 NOCOW。 USACO Training Section 3.3