cordeforce 7A. Kalevitch and Chess超简单代码

每次看别人超长又复杂的代码就忍不住写个简单点的代码。

题目大意，把一个8*8的全白棋盘涂成顾客想要的棋盘，最少需要多少步，顾客要的棋盘有一个特点就是某些整行或者某些整列是黑色的。

count[ j ] 记录第 j 列上有多少个 'B',

先按行处理，每行跟一个模板string "BBBBBBBB" 比较，如果某行等于这个模板，说明这行需要被涂黑，涂完后每列上的 'B' 就少了一个，因此要 count[j]--， j = 0,…,7。

处理完所有的行后，如果还有某列上的count[ j ] 不为 0 ，说明此格不能通过涂某行来达成目的，所以需要将此列涂黑。

代码如下：

#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main() 
{
	vector<string> vec(8);
	int i,j,sum=0;
	vector<int> count(8,0);   //记录每一列 B 的个数 
	string temp(8,'B');  //模板 
	for(i=0;i<8;++i)
	{
		cin>>vec[i];
		for(j=0;j<8;++j)  
		{
			if(vec[i][j]=='B')
				count[j]++;
		}
		if(vec[i]==temp)  //处理行 
		{
			++sum;
			for(j=0;j<8;++j)
				count[j]--;
		}
	}
	for(j=0;j<8;++j)
	{
		if(count[j]!=0)
			++sum;
	}
	cout<<sum;
	return 0;
}