祭祀广场
-
描述
-
古老的滕格森部落,生活在一片稀疏的树林之中,他们信仰伟大的长天昊大神。
一天晚上,部落的首领猛格做了一个梦里,在梦里得到了长天昊神的神谕,要求他的部落建立一个大型的广场,用来举行对长天昊大神的祭拜仪式。其实,对于那时候的人来说,祭拜仪式之后常常会举行集体歌舞、狂欢活动,属于那个时代的群众娱乐项目。
腾格森部落生活的地方是一片乐土,环境优美,植物茂盛,动物成群,猛兽也不多。虽然那时的人寿命并不长,但由于他们不实行计划生育,所以人口众多。为了表示对长天昊大神的敬畏,同时也为了活动场地能容纳尽可能多的人,部落首领猛格想把广场建得越大越好。
根据神谕,广场必须是正方形。但建设广场的那片区域,有一些古树、清泉和神迹,不能被破坏。但腾格森部落的绘图术比较落后,他们把矩形区域分成一格一格,地图上可用来建设广场的地方标0,有古树和神迹的地方标1,整个地图就是一个1、0矩阵。
猛格把确定建设广场地址的任务交给了你,希望你能告诉他,广场到底能建多大。
-
输入
-
输入包含多组测试数据,每组测试数据的第一行是两个正整数M、N(1<=M<=3000,1<=N<=3000),表示建设广场的矩形区域的长和宽。然后接下来是M×N的0、1矩阵。
输入数据以0 0结束。
输出
-
对应每组测试数据,仅输出一行,即广场的最大边长。
样例输入
-
3 4 0 1 0 0 0 0 0 0 1 0 0 1 5 5 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0
样例输出
-
2 3
-
1 #include "stdio.h" 2 void main() 3 { 4 int w[3001]; 5 int l=0,r=0,max=0, tem=0; 6 int i; 7 while (1) 8 { 9 scanf("%d%d",&r,&l); 10 if (r==0||l==0) 11 break; 12 for (i=0;i<=l;i++) 13 w[i]=0; 14 while(r--) 15 { 16 max=0; 17 for (i=1;i<=l;i++) 18 { 19 scanf("%d",&tem); 20 if (tem==0) 21 w[i]++; 22 else 23 w[i]=0; 24 } 25 for (i=1;i<=l;i++) 26 { 27 if (w[i]>w[0]) 28 max++; 29 else 30 max=0; 31 32 if (max>w[0]){ 33 w[0]++; 34 break; 35 } 36 } 37 } 38 printf("%d\n",w[0]); 39 } 40 }