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

来源:互联网 发布:卡乐购卡盟源码 编辑:程序博客网 时间:2024/06/08 16:30

来源:点击打开链接

大意是有一个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;}