Pro.ID10168 TitleHome on the Range Title链接http://10.20.2.8/oj/exercise/problem?problem_id=10168 AC13 Submit17 Ratio76.47% 时间&空间限制描述Farmer John grazes his cows on a large, square field N (2 ≤ N ≤ 250) miles on a side (because, for some reason, his cows will only graze on precisely square land segments). Regrettably, the cows have ravaged some of the land (always in 1 mile square increments). FJ needs to map the remaining squares (at least 2×2 on a side) on which his cows can graze (in these larger squares, no 1×1 mile segments are ravaged). Your task is to count up all the various square grazing areas within the supplied dataset and report the number of square grazing areas (of sizes ≥ 2×2) remaining. Of course, grazing areas may overlap for purposes of this report. 输入Multiple test cases. For each case: Line 1: N, the number of miles on each side of the field. Line 2..N+1: N characters with no spaces. 0 represents "ravaged for that block"; 1 represents "ready to eat". 输出Description Farmer John grazes his cows on a large, square field N (2 ≤ N ≤ 250) miles on a side (because, for some reason, his cows will only graze on precisely square land segments). Regrettably, the cows have ravaged some of the land (always in 1 mile square increments). FJ needs to map the remaining squares (at least 2×2 on a side) on which his cows can graze (in these larger squares, no 1×1 mile segments are ravaged). Your task is to count up all the various square grazing areas within the supplied dataset and report the number of square grazing areas (of sizes ≥ 2×2) remaining. Of course, grazing areas may overlap for purposes of this report. Input Multiple test cases. For each case: Line 1: N, the number of miles on each side of the field. Line 2..N+1: N characters with no spaces. 0 represents "ravaged for that block"; 1 represents "ready to eat". Output For each case, output potentially several lines with the size of the square and the number of such squares that exist. Order them in ascending order from smallest to largest size. Sample Input 6 Sample Output 2 10 Source 样例输入6 样例输出2 10 作者 |