【暴搜比DFS稍微好想一点】CODEFORCE 7A— Kalevitch and Chess

来源:点击打开链接

大意是有一个8x8的图形,刚开始上面的每一个格子都是白色,现在给定一个状态,问最少需要几步才能由初始化状态到当前状态。

可以DFS,第一印象也是DFS,但是简单的使用模拟,可能会大大的提高效率。

统计行,行占满了看列。

#include<iostream>
using namespace std;

char map[8][8];
int main()
{
 	int i,j;
 	int column=0,row=0;
 	int tar=0;
 	int mapview=8;
 	
 	for(int i=0;i<=7;i++)
 		for(int j=0;j<=7;j++)
 			cin>>map[i][j];
 		
 	for(int i=0;i<=7;i++)
 	{
     	tar=0;
		for(j=0;j<=7;j++)
  		{
	 		if(map[i][j]=='B')
 	  			tar++;
  		}
 	if(tar==mapview)
  	{
	  	column=column+1;
  	}
  	else
		row=tar;
 	}
 	int total=column+row;
 	cout<<total<<endl;
 return 0;
}


你可能感兴趣的:(【暴搜比DFS稍微好想一点】CODEFORCE 7A— Kalevitch and Chess)