来源:点击打开链接
大意是有一个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;
}