首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

2012-12-29 
【暴搜比DFS稍微好想一点】CODEFORCE 7A— Kalevitch and Chess来源:点击打开链接大意是有一个8x8的图形,刚开

【暴搜比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;}


热点排行