1453.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 39 行

#include <iostream>
#include <string>
using namespace std;
int m, n;
char wall[210][210];
int num[210];
int main()
{
	int i, j, k;
	while(cin >> m >> n)
	{
		for (i = 0; i < m; i++)
			cin >> wall[i];
		memset(num, 0, sizeof(num));
		for (i = m - 1; i >= 0; i--)
		{
			for (j = 0; j < n; j++)
			{
				if (wall[i][j] == '0')
				{
					int x = 0;
					k = i;
					while(wall[k][j] == '0' && k >= 0)
					{
						wall[k--][j] = '1';
						x++;
					}
					num[x]++;
				}
			}
		}
		for (i = 1; i <= m; i++)
		{
			if (num[i] > 0)
				cout << i << " " << num[i] << endl;
		}
	}
	return 0;
}