HDU 3368——Reversi
来源:互联网 发布:合肥淘宝包装招聘 编辑:程序博客网 时间:2024/05/17 18:12
枚举法
#include<iostream>#include<string>#include<cstdio>using namespace std;int ans;char map[10][10];int dir[8][2]={0,1,0,-1,1,0,-1,0,1,1,-1,1,1,-1,-1,-1};void find(int x,int y){if(map[x][y]!='*')return ;int i;int sum=0;for(i=0;i<8;i++){int temp=0;int nx=x,ny=y;while(1){nx=dir[i][0]+nx;ny=dir[i][1]+ny;if(nx<0||nx>=8||ny<0||ny>=8)break;if(map[nx][ny]=='*')break;if(map[nx][ny]=='L')temp++;if(map[nx][ny]=='D'){sum+=temp;break;}}}if(sum>ans)ans=sum;}int main(){int i,j,count=1;int t;cin>>t;while(t--){ans=0;for(i=0;i<8;i++)cin>>map[i];for(i=0;i<8;i++)for(j=0;j<8;j++)find(i,j);printf("Case %d: %d\n",count++,ans);}return 0;}/*55******************D*D*D****LLL****DL*LD****LLL****D*D*D*************************************************************************DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD*LLLLLLLL*******L*******L*******L*******L*******L*******LLLLLLL*8000*/
- HDU 3368——Reversi
- HDU 3368 Reversi
- hdu 3368 Reversi
- HDU 3368 Reversi
- HDU 3368 Reversi
- HDU:3368-Reversi(暴力枚举)
- HDU 3368 Reversi (简单dfs)
- Hdu 3368 Reversi(暴力)
- Reversi
- hdu3368 Reversi
- HDU3368 Reversi
- HDU3368-Reversi
- 606第三周周六赛 D - Reversi
- 利用Visual C#实现Reversi游戏开发(1)
- 利用Visual C#实现Reversi游戏开发(2)
- reversi-cli - 跟风做的一个黑白棋小游戏
- HDU 2112——HDU Today
- HDU——2107 Founding of HDU
- 六个原则
- OGR1.10中空间叠加函数Union初探
- Unable to resolve target 'android-i'
- 多线程编程指南(官方文档)三
- poj1184聪明的打字员(操作分离+bfs)
- HDU 3368——Reversi
- eeplat 在tomcat 6.0下面部署的时候出现Caused by: java.lang.ClassNotFoundException: javax.servlet.http.HttpSessi
- 我的编程之路
- sniffer pro
- Java.lang.UnsatisfiedLinkError :nativeSetExternalAssetPath错误
- 黑马程序员-JAVA SE入门(String、StringBuffer、基本数据类型)
- MongoDB入门——概念篇
- 使用 Lombok 减少你的样板代码
- cocos2dx vs 2010 编译错误 “:VCEnd”已退出,代码为 4