广州网站定制开发/外贸建站网站推广

来源：点击打开链接

大意是有一个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;}elserow=tar;}int total=column+row;cout<<total<<endl;return 0;
}