1453 city hall.cpp

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

#include <cstdio>
#include <string>
using namespace std;
char wall[201][210];
int b[201];

int main()
{
	int i,j,t,x,y,bmax;
	
	while( scanf("%d %d",&x , &y)!=EOF )
	{
		memset(b,0,sizeof(b));
		for(i=0;i<x;i++)
			scanf("%s",wall[i]);
		for(i=0;i<y;i++)
		{
			for(j=0 , t=0;j<x;j++)
			{
				if(t==0 && wall[j][i]=='0')	
					t++;
				else if(t!=0 && wall[j][i]=='1')
				{
					b[t]++;
					t=0;
				}
				else if(t!=0 && wall[j][i]=='0')
			 		t++;
			}
			if(t!=0)
			{
				b[t]++;
				t=0;
			}
		}//fo i
		for(i=1;i<=x;i++)
			if(b[i]!=0)	
				printf("%d %d\n",i,b[i]);
	}
	return 0;
}