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