UVa 1641 - ASCII Area

最新推荐文章于 2017-11-10 21:00:32 发布

codekun

最新推荐文章于 2017-11-10 21:00:32 发布

阅读量502

点赞数

分类专栏： + 基础算法文章标签： ACM 基础数学应用

本文链接：https://blog.youkuaiyun.com/kun768/article/details/44045229

版权

+ 基础算法专栏收录该内容

54 篇文章

订阅专栏

比较水的一题，找到方法就好说了。

#include <iostream>
using namespace std;

char tab[128][128];
int main()
{
	int h, w;
	while (cin >> h >> w){
		cin.get();
		for (int i = 0; i < h; ++i )
			cin >> tab[i];
		int cnt = 0;
		for (int i = 0; i < h; ++i){
			for (int j = 0; j < w; ++j){
				if (tab[i][j] != '.') ++cnt;
				else{
					int f = 0;
					for (int k = 0; k < j; ++k){
						if (tab[i][k] != '.')
							++f;
					}
					if (f % 2) cnt += 2;
				}
			}
		}
		cout << cnt / 2 << endl;
	}
	return 0;
}