【暴搜比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; } elserow=tar; } int total=column+row; cout<<total<<endl; return 0;}