uva 220 - Othello（黑白翻转棋）

习题4-3 黑白棋（Othello, ACM/ICPC World Finals 1992, UVa220）
你的任务是模拟黑白棋游戏的进程。黑白棋的规则为：黑白双方轮流放棋子，每次必须
让新放的棋子“夹住”至少一枚对方棋子，然后把所有被新放棋子“夹住”的对方棋子替换成己
方棋子。一段连续（横、竖或者斜向）的同色棋子被“夹住”的条件是两端都是对方棋子（不
能是空位）。如图4-6（a）所示，白棋有6个合法操作，分别为(2,3),(3,3),(3,5), (6,2),(7,3),
(7,4)。选择在(7,3)放白棋后变成如图4-6（b）所示效果（注意有竖向和斜向的共两枚黑棋变
白）。注意(4,6)的黑色棋子虽然被夹住，但不是被新放的棋子夹住，因此不变白。

（a）（b）
图4-6 黑白棋
输入一个8*8的棋盘以及当前下一次操作的游戏者，处理3种指令：
L指令打印所有合法操作，按照从上到下，从左到右的顺序排列（没有合法操作时输出No legal move）。
Mrc指令放一枚棋子在(r,c)。如果当前游戏者没有合法操作，则是先切换游戏者再操作。输入保证这个操作是合法的。输出操作完毕后黑白方的棋子总数。
Q指令退出游戏，并打印当前棋盘（格式同输入）。
Sample Input
2
——–
——–
——–
—WB—
—BW—
——–
——–
——–
W
L
M35
L
Q
WWWWB—
WWWB—-
WWB—–
WB——
——–
——–
——–
——–
B
L
M25
L
Q
Sample Output
(3,5) (4,6) (5,3) (6,4)
Black - 1 White - 4
(3,4) (3,6) (5,6)
——–
——–
—-W—
—WW—
—BW—
——–
——–
——–
No legal move.
Black - 3 White - 12
(3,5)
WWWWB—
WWWWW—
WWB—–
WB——
——–
——–
——–
——–

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=833&problem=156&mosmsg=Submission+received+with+ID+20901787

挺复杂的题，题目就比较难弄懂，要不是我会玩黑白翻转棋（笑），可能就很难办了吧。
思路：
1、用一个二维数组存储棋盘的状态，
2、通过一个函数来翻转棋子，传进去的两个参数是落子的坐标

#include<iostream>
#include<iomanip>
using namespace std;
char board[10][10];
int yesnum=0;//输出空格的格式
char disk,nodisk;//要走的棋，被翻的棋
//int exceed(int i,int j)//判断越界
//{//    if(i>=1&&i<=8&&j>=1&&j<=8)
//        return 1;
//    else
//        return 0;
//}
int reverse(int i,int j,int con)//(i,j)上应该是空的
{for(int in=-1;in<=1;in++)//八个方位的循环{for(int jn=-1;jn<=1;jn++)//八个方位的循环用于翻棋子{if(in==0&&jn==0) continue;//中间的棋不用管它先
//            if(i+in>=1&&i+in<=8&&j+jn>=1&&j+jn<=8&&/*exceed(i+in,j+jn)&&*/
//               board[i+in][j+jn]==nodisk)//可翻  //board[i+in][j+jn]=='-')//有空位能放子
//            {//cout<<"board  "<<board[i+in][j+jn]<<endl;int n=1;//用于能翻的子的包的界限标志（说不懂，见下面第一个if）while((i+in*n>=1&&i+in*n<=8&&j+jn*n>=1&&j+jn*n<=8)&&/*exceed(i-in*n,j-jn*n)*///判断越界board[i+in*n][j+jn*n]==nodisk)//还能继续翻{n++;}if(board[i+in*n][j+jn*n]==disk&&n>1)//包住了，就翻这么多{//cout<<i+in*n<<"_"<<j+jn*n<<"_"<<board[i+in*n][j+jn*n]<<" "<<endl;if(con=='L'){if(yesnum>0) cout<<" ";cout<<"("<<i<<","<<j<<")";yesnum++;return 0;}else{for(int n2=0;n2<n;n2++)//翻转操作，--n为了不bang掉最后的disk{board[i+in*n2][j+jn*n2]=disk;}}//break;}//}}}
}int main()
{int T;cin>>T;while(T--){for(int i=1;i<=8;i++)//存表for(int j=1;j<=8;j++)cin>>board[i][j];char con;//下一个子，操作cin>>disk;int Wnum=0,Bnum=0;while(cin>>con&&con!='Q'){if(disk=='W') nodisk = 'B';else nodisk = 'W';//cout<<"disk "<<disk<<endl;if(con=='L')//显示下一步可走子{yesnum=0;for(int i=1;i<=8;i++)//全地图遍历{for(int j=1;j<=8;j++)//全地图遍历{if(board[i][j]=='-')//如果可以翻{//cout<<disk<<"  "<<i<<" ij "<<j<<endl;reverse(i,j,'L');}}}if(!yesnum){cout<<"No legal move.";if(disk=='W') disk='B';else disk = 'W';}cout<<endl;}else{int x;cin>>x;reverse(x/10,x%10,'M');Bnum=Wnum=0;for(int i=1;i<=8;i++)for(int j=1;j<=8;j++)if(board[i][j]=='B')Bnum++;else if(board[i][j]=='W')Wnum++;cout<<"Black -"<<setw(3)<<Bnum<<" White -"<<setw(3)<<Wnum<<endl;if(disk=='W') disk='B';else disk = 'W';}}for(int i=1;i<=8;i++){for(int j=1;j<=8;j++)cout<<board[i][j];cout<<endl;}if(T>=1)cout<<endl;}return 0;
}
//AC at 2018/3/9

（题外话：这个题一个月多前就通过了，但是一直拖到现在才写博客，我都忘了当时遇到的困难和当时的思路了。那时是因为要准备蓝桥杯，所以就没再做这本书上的题了，这一个月里发生了不少事，团队天梯赛，蓝桥杯，清明，英语活动。
又去了两趟医院去看眼睛，对于要靠电脑吃饭的人来说，眼睛是绝对不能出问题的，但是啊哎，好希望若要研究程序的话，能抛开肉体的限制就好了。存在于网络上的文化乐园也岌岌可危，我无能为力，我要争取机会去往乐园能深深扎根的地方）

uva 220 - Othello（黑白翻转棋）相关推荐

使用js实现黑白翻转棋
声明:之下代码是来自CSDN中的一个博客主页:HaQiaME 黑白翻转棋:黑白棋,又叫翻转棋(Reversi).奥赛罗棋(Othello).苹果棋或反棋(Anti reversi). 黑白棋在西方和 ...
黑白翻转棋原理及实现链接
黑白翻转棋(奥赛罗棋)的一些原理讲解和实现代码的链接,都是博主参考过的. 等有时间会自己写一篇原理介绍及代码实现. 以下是参考网站链接: 貌似是某个学校布置作业的网站,有详细专业的java源码有原理 ...
黑白翻转棋算法java实现_黑白翻转棋算法java实现
翻转游戏是在4*4的正方形里进行的,每个小正方形放有拥有黑白两面的棋子.每一轮你翻转3-5个棋子,把它从白变黑或从黑变白. 翻转的规则如下: 1. 选择任意一个棋子. 2. 翻转选择的棋子和与它相临的 ...
黑白翻转棋算法java实现
翻转游戏是在4*4的正方形里进行的,每个小正方形放有拥有黑白两面的棋子.每一轮你翻转3-5个棋子,把它从白变黑或从黑变白. 翻转的规则如下: 1. 选择任意一个棋子. 2. 翻转选择的棋子和与它相临的 ...
UVA 220 Othello
题意:输入n,代表次数,每次输入8*8的棋盘,处理3种命令:①L:打印所有合法操作,②M:放棋子,③Q:打印棋盘然后退出. 思路:①用字符数组存棋盘,整型数组存合法位置. ②查找的方法:当前玩家为cu ...
javascript翻转棋、javascript写的小游戏
用js写了个黑白翻转棋的,大家感兴趣的可以直接粘贴就能用. 把下面代码放到txt文件里,文件后缀改成htm直接打开就能用,没有加人机的功能.不过还不错呀! <!DOCTYPE> <h ...
黑白棋，又叫翻转棋（Reversi）、苹果棋或奥赛罗棋（Othello）。棋盘共有8行8列共64格。开局时，棋盘正中央的4格先置放黑白相隔的4枚棋子。双方轮流落子，只要落子和棋盘上任一枚己方的棋子
黑白棋,又叫翻转棋(Reversi).苹果棋或奥赛罗棋(Othello).棋盘共有8行8列共64格. 开局时,棋盘正中央的4格先置放黑白相隔的4枚棋子.双方轮流落子,只要落子和棋盘上任一枚己方的棋子在 ...
python 黑白棋_python实现翻转棋游戏（othello）
利用上一篇的框架,再写了个翻转棋的程序,为了调试minimax算法,花了两天的时间. 几点改进说明: 拆分成四个文件:board.py,player.py,ai.py,othello.py.使得整个结 ...
python 翻转棋（othello）
利用上一篇的框架,再写了个翻转棋的程序,为了调试minimax算法,花了两天的时间. 几点改进说明: 拆分成四个文件:board.py,player.py,ai.py,othello.py.使得整个结 ...

uva 220 - Othello（黑白翻转棋）

uva 220 - Othello（黑白翻转棋）相关推荐

最新文章

热门文章