UVA220 ——黑白棋（Othello）

最新推荐文章于 2022-12-07 10:30:51 发布
最新推荐文章于 2022-12-07 10:30:51 发布
阅读量343 收藏
点赞数
分类专栏： 解题报告
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_28486625/article/details/51552346
版权
博主分享了成功编写黑白棋程序的喜悦，提到了getchar()函数的运用技巧，并从他人报告中学习了如何避免 Presentation Error 的方法。
摘要由CSDN通过智能技术生成

好开心，终于把黑白棋的程序写出来了。

学会了熟练地用getchar()，还有“Black -%3d White - %3d”是看了别人的报告才发现的，不然只会一直Presentation Error。





#include<stdio.h>
#include<string.h>

char board[15][15];
char command[100][5];
int player=0;

int judge(int P,int a,int b){
	/*if(a==4 ){
		printf("test-----------------\n");
		for(int i=1;i<9;i++){
			for(int j=1;j<9;j++){
				printf("%c",board[i][j]);
			}
			printf("\n");
		}
		printf("----------------------\n\n\n\n");
	}*/

	int Lw=0,Rw=0,Uw=0,Dw=0,LUw=0,RUw=0,LDw=0,RDw=0;
	int at=a,bt=b;//临时的坐标
	//---判断上面
	if(P==0) {
		while(board[--at][bt]=='B');
		if(board[at][bt]=='W' && at<(a-1)) { Lw=1;return 1; }
	}
	if(P==1){
		while(board[--at][bt]=='W');
		if(board[at][bt]=='B' &&  at<(a-1)){ Lw=1;return 1; }
	}
	
	//--------判断下面
	at=a;bt=b;
	if(P==0){
		while(board[++at][bt]=='B');
		if(board[at][bt]=='W'  && at>(a+1)){ Rw=1;return 1; }
	}
	if(P==1){
		while(board[++at][bt]=='W');
		if(board[at][bt]=='B'  && at>(a+1)){ Rw=1;return 1; }
	}
	
	//-----判断左边
	at=a;bt=b;
	if(P==0){
		while(board[at][--bt]=='B');
		if(board[at][bt]=='W'  && bt<(b-1)){ Uw=1;return 1; }
	}
	if(P==1){
		while(board[at][--bt]=='W');
		if(board[at][bt]=='B' && bt<(b-1)){ Uw=1;return 1; }
	}

	//-----判断右边
	at=a;bt=b;
	if(P==0){
		while(board[at][++bt]=='B');
		if(board[at][bt]=='W' && bt>(b+1)){ Dw=1;return 1; }
	}
	if(P==1){
		while(board[at][++bt]=='W');
		if(board[at][bt]=='B' && bt>(b+1)){ Dw=1;return 1; }
	}
	
	//-----判断左上
	at=a;bt=b;
	if(P==0){
		while(board[--at][--bt]=='B');
		if(board[at][bt]=='W' && bt<(b-1)){ LUw=1;return 1; }
	}
	if(P==1){
		while(board[--at][--bt]=='W');
		if(board[at][bt]=='B' && bt<(b-1)){ LUw=1;return 1; }
	}

	//-----判断右上
	at=a;bt=b;
	if(P==0){
		while(board[++at][--bt]=='B');
		if(board[at][bt]=='W' && bt<(b-1)){ RUw=1;return 1; }
	}
	if(P==1){
		while(board[++at][--bt]=='W');
		if(board[at][bt]=='B' && bt<(b-1)){ RUw=1;return 1; }
	}
	
	//-----判断左下
	at=a;bt=b;
	if(P==0){
		while(board[--at][++bt]=='B');
		if(board[at][bt]=='W' && at<(a-1)){ LDw=1;return 1; }
	}
	if(P==1){
		while(board[--at][++bt]=='W');
		if(board[at][bt]=='B' && at<(a-1)){ LDw=1;return 1; }
	}
	
	//-----判断右下
	at=a;bt=b;
	if(P==0){
		while(board[++at][++bt]=='B');
		if(board[at][bt]=='W' && at>(a+1)){ RDw=1;return 1; }
	}
	if(P==1){
		while(board[++at][++bt]=='W');
		if(board[at][bt]=='B' && at>(a+1)){ RDw=1;return 1; }
	}

	if(Lw==0 && Rw==0 && Uw==0 && Dw==0 && LUw==0 && RUw==0 && LDw==0 && RDw==0) return 0;
}



void List(){
	int count=0;
	for(int i=1;i<=8;i++){
		for(int j=1;j<=8;j++){	
			if( (board[i][j]=='-') && judge(player,i,j)==1 ){
				if(count==0){ printf("(%d,%d)",i,j);}
				else printf(" (%d,%d)",i,j);
				count++; 
				
			}
		}
	}
	if(count==0) { printf("No legal move."); }
	printf("\n");

	return ;
}



void Move(int P,int a, int b){
	if(!judge(P,a,b)) player=!player;
	P=player;
	int at=a,bt=b;//临时的坐标
	//---判断下面
	if(P==0) {
		board[at][bt]='W';
		while(board[++at][bt]=='B');
		if(board[at][bt]=='W' && at>(a+1)){ 
			while(board[--at][bt]=='B'){ board[at][bt]='W';}
		}
	}
	if(P==1){
		board[at][bt]='B';
		while(board[++at][bt]=='W');
		if(board[at][bt]=='B' &&  at>(a+1)){ 
			while(board[--at][bt]=='W'){ board[at][bt]='B';}
		}
	}

	at=a,bt=b;//临时的坐标
	//---判断上面
	if(P==0) {
		board[at][bt]='W';
		while(board[--at][bt]=='B');
		if(board[at][bt]=='W' && at<(a-1)){ 
			while(board[++at][bt]=='B'){ board[at][bt]='W';}
		}
	}
	if(P==1){
		board[at][bt]='B';
		while(board[--at][bt]=='W');
		if(board[at][bt]=='B' &&  at<(a-1)){ 
			while(board[++at][bt]=='W'){ board[at][bt]='B';}
		}
	}

	at=a,bt=b;//临时的坐标
	//---判断左边
	if(P==0) {
		board[at][bt]='W';
		while(board[at][--bt]=='B');
		if(board[at][bt]=='W' && bt<(b-1)){ 
			while(board[at][++bt]=='B'){ board[at][bt]='W';}
		}
	}
	if(P==1){
		board[at][bt]='B';
		while(board[at][--bt]=='W');
		if(board[at][bt]=='B' &&  bt<(b-1)){ 
			while(board[at][++bt]=='W'){ board[at][bt]='B';}
		}
	}
	
	at=a,bt=b;//临时的坐标
	//---判断右边
	if(P==0) {
		board[at][bt]='W';
		while(board[at][++bt]=='B');
		if(board[at][bt]=='W' && bt>(b-1)){ 
			while(board[at][--bt]=='B'){ board[at][bt]='W';}
		}
	}
	if(P==1){
		board[at][bt]='B';
		while(board[at][++bt]=='W');
		if(board[at][bt]=='B' &&  bt>(b-1)){ 
			while(board[at][--bt]=='W'){ board[at][bt]='B';}
		}
	}

	at=a,bt=b;//临时的坐标
	//---判断左上
	if(P==0) {
		board[at][bt]='W';
		while(board[--at][--bt]=='B');
		if(board[at][bt]=='W' && bt<(b-1)){ 
			while(board[++at][++bt]=='B'){ board[at][bt]='W';}
		}
	}
	if(P==1){
		board[at][bt]='B';
		while(board[--at][--bt]=='W');
		if(board[at][bt]=='B' &&  bt<(b-1)){ 
			while(board[++at][++bt]=='W'){ board[at][bt]='B';}
		}
	}

	at=a,bt=b;//临时的坐标
	//---判断右上
	if(P==0) {
		board[at][bt]='W';
		while(board[--at][++bt]=='B');
		if(board[at][bt]=='W' && bt>(b+1)){ 
			while(board[++at][--bt]=='B'){ board[at][bt]='W';}
		}
	}
	if(P==1){
		board[at][bt]='B';
		while(board[--at][++bt]=='W');
		if(board[at][bt]=='B' &&  bt>(b+1)){ 
			while(board[++at][--bt]=='W'){ board[at][bt]='B';}
		}
	}

	at=a,bt=b;//临时的坐标
	//---判断右下
	if(P==0) {
		board[at][bt]='W';
		while(board[++at][++bt]=='B');
		if(board[at][bt]=='W' && bt>(b+1)){ 
			while(board[--at][--bt]=='B'){ board[at][bt]='W';}
		}
	}
	if(P==1){
		board[at][bt]='B';
		while(board[++at][++bt]=='W');
		if(board[at][bt]=='B' &&  bt>(b+1)){ 
			while(board[--at][--bt]=='W'){ board[at][bt]='B';}
		}
	}

	at=a,bt=b;//临时的坐标
	//---判断左下
	if(P==0) {
		board[at][bt]='W';
		while(board[++at][--bt]=='B');
		if(board[at][bt]=='W' && bt<(b-1)){ 
			while(board[--at][++bt]=='B'){ board[at][bt]='W';}
		}
	}
	if(P==1){
		board[at][bt]='B';
		while(board[++at][--bt]=='W');
		if(board[at][bt]=='B' &&  bt<(b-1)){ 
			while(board[--at][++bt]=='W'){ board[at][bt]='B';}
		}
	}

	//打印
	int Bnum=0,Wnum=0;
	for(int i=1;i<=9;i++){
		for(int j=1;j<=9;j++){
			if(board[i][j]=='W') Wnum++;
			if(board[i][j]=='B') Bnum++;
			
		}
	}
	printf("Black -%3d White -%3d\n",Bnum,Wnum);
	
	player=!player;//切换
		/*printf("test------------\n");
		for(int i=1;i<9;i++){
			for(int j=1;j<9;j++){
				printf("%c",board[i][j]);
			}
			printf("\n");
		}
		printf("-------------------\n");*/

	return;
}


void Quit() {
	for(int i=1;i<9;i++){
		for(int j=1;j<9;j++){
			printf("%c",board[i][j]);
		}
		printf("\n");
		
	}
	//printf("\n");

	return;
}

int main(){
	//freopen("input.txt","r",stdin);
	//freopen("output.txt","w",stdout);
	int T;
	scanf("%d",&T);
	int flag=1;
	  
	
	while(T--){
		getchar();
		memset(board,'-',sizeof(board));
		memset(command,0,sizeof(command));
		for(int i=1;i<=8;i++){
			for(int j=1;j<=8;j++){
				scanf("%c",&board[i][j]);
			}
			getchar();
		}
		int t=0;
		while(scanf("%s",command[t])==1 && command[t++][0]!='Q');
		
		/*printf("test------------\n");
		for(int i=1;i<9;i++){
			for(int j=1;j<9;j++){
				printf("%c",board[i][j]);
			}
			printf("\n");
		}
		printf("-------------------\n");*/
		
		if(command[0][0]=='W') player=0;
		if(command[0][0]=='B') player=1;//当前的player，黑为1，白为0；


		if(!flag) {printf("\n");}//判断quit后是否空一行
		else flag=0;
		int a,b;
		for(int i=1;i<=t;i++){
			if(command[i][0]=='L') List();
			if(command[i][0]=='M'){
				a=command[i][1]-'0';
				b=command[i][2]-'0';//将Move的坐标赋给ab
				Move(player,a,b);
			} 
			if(command[i][0]=='Q'){
				Quit();
			}

		}
		
		
		/*for(int i=1;i<9;i++){
			for(int j=1;j<9;j++){
				printf("%c",board[i][j]);
			}
			printf("\n");
		}*/


	}

	return 0;

}


法兰克尼亚的公爵
关注
专栏目录
UVA220 黑白棋 Othello
Mark_mgx的博客
09-27 573
题目 你的任务是模拟黑白棋游戏的进程。黑白棋的规则为:黑白双方轮流放棋子,每次必 须让新放的棋子“夹住”至少一枚对方棋子,然后把所有被新放棋子“夹住”的对方棋子 替换成己方棋子。一段连续(横、竖或者斜向)的同色棋子被“夹住”的条件是两端都是 对方棋子(不能是空位)。如图所示,白棋有6个合法操作,分别为(2,3),(3,3),(3,5),(6,2),(7,3),(7,4)。选择在(7,3)放白棋后变成如图所示效果(注意有竖向和斜向的共两枚黑棋变白)。注意(4,6)的黑色棋子虽然被夹住,但不是被新放的棋子夹住
UVa220 黑白棋
u012861792的博客
08-23 442
题目不难，玩过黑白棋的都懂，关键是看清题目输入要求，还有坑爹的输出格式。 之前做过中国象棋的题目，已经有了基础了，所以做起来不难。然后象棋就已经搞了四个方向了，结果黑白棋直接来了8个方向，每个方向都要判断，最后出现了这个超长的代码。。。。。 #include&amp;lt;cstring&amp;gt; #include&amp;lt;cstdio&amp;gt; #include&amp;lt;iostream&amp;gt; using...
UVA - 220 Othello(黑白棋)
YiShi's Blog
11-21 3389
题目链接 说说 这种题做起来最难受了，思路上没什么难度，细节处理一大堆，一不小心就得wrong，这次还好，一气呵成，写好后稍加改动就过了。 这种题一般代码量是需要不少的，常常会有很多冗余的部分，所以在写的过程中就要怎样让接近的功能用一个函数去实现，尽力让代码充分利用，这样去想也许会多一点做它的动力了。 需要注意的地方，输出黑白棋子数量的时候，数字要格式化输出占两位(%2d) 代码#
黑白棋UVa220
gtx1060的博客
12-09 202
#include "stdafx.h" #pragma warning(disable:4996) int ChessBox[8][8] = {0};//0为空,1为黑,2为白 int MrcWhile(int x,int y); int MrcBlack(int x,int y); void L(void); int main()//少判断是否无可走步数 { char order[
【UVa】220 黑白棋
Charles___6的博客
08-23 159
#include <stdio.h> int Isok(char matrix[9][9], int x, int y, char player) {//判断player能否在点(x,y)落子 int x0 = x, y0 = y; while(y + 1 <= 8 && matrix[x][y+1] != '-' && matrix[x][y+1] != player) y++; if(y > y0 && y
JAVA Othello Game.rar_java 黑白棋_othello_reversi_黑白棋 java
09-19
【JAVA Othello Game】是一款基于Java编程语言开发的桌面游戏，主要实现了经典的棋盘游戏——奥赛罗，也常被称为黑白棋或Reversi。这款游戏的规则简单但策略性极强，深受玩家喜爱。在Java中实现这个游戏，开发者不仅...
wbc.rar_othello_黑白棋_黑白棋 搜索
09-20
标题中的“wbc.rar_othello_黑白棋_黑白棋 搜索”暗示这是一个关于Othello游戏（也称为黑白棋）的压缩包文件，其中可能包含实现这个游戏的源代码或相关资源。描述部分提到，作者在大学时期编写了这个黑白棋程序，...
黑白棋java源码-Othello:旧的黑白棋项目
06-19
黑白棋，又称翻转棋（Reversi）或奥赛罗棋（Othello），是一种双人对弈的策略棋类游戏。在这个“黑白棋Java源码”项目中，开发者提供了一个旧版的黑白棋游戏实现，使得玩家可以通过Java运行环境进行游戏。以下是关于...
Othello-system-document.rar_othello_黑白棋 文档
09-24
《Othello System Document》是关于黑白棋游戏系统开发的一份详尽文档，它涵盖了从项目启动到最终产品实现的全过程。这份文档的重要性在于，它不仅对于开发者具有极高的参考价值，同时也为学习游戏开发或者软件工程...
uva 220 - Othello（黑白翻转棋）
SuCicada 小米的蝉
04-15 1432
习题4-3 黑白棋（Othello, ACM/ICPC World Finals 1992, UVa220） 你的任务是模拟黑白棋游戏的进程。黑白棋的规则为：黑白双方轮流放棋子，每次必须 让新放的棋子“夹住”至少一枚对方棋子，然后把所有被新放棋子“夹住”的对方棋子替换成己 方棋子。一段连续（横、竖或者斜向）的同色棋子被“夹住”的条件是两端都是对方棋子（不 能是空位）。如图4-
Othello:流行的黑白棋/黑白棋游戏-开源
04-28
在这个令人兴奋和流行的游戏中与您自己对抗或与计算机对抗！ （需要Java 8（或更高版本）才能播放）。 确保已安装Java，然后下载JAR，然后运行它以开始播放。 您可以从以下网址下载Java：https：//java.com/download如果需要，请留下评论，或对功能请求进行反馈。 还要检查我的其他游戏：MilkRun，在这里：https://milkrun.sourceforge.io/
黑白棋（Othello）
sk804132955的博客
04-20 1503
     其实这篇学习总结应该早就要写的，但是对技术博客确实把握的不到位，总觉得语言不够生动，表达也略显牵强，除了贴几行代码，中间的技术点就透漏的不太多了，经过一个多月的沉沦之后，这篇本来要被毙掉的心得又被我拿出来炒一炒剩饭了。(源代码已在下面分享)      老师曾说过，学习还真的不是越学越进步的，现在回头想想，之前所熟练的知识现在还真的慢慢的生疏起来了，我们在公司学习了如何制作java五...
ACM篇：UVA220黑白棋总结
Ace_is_my_name的博客
11-01 1059
大概算入门了？反复折腾四小时，还是太嫩了。很纯粹的模拟。需要注意的是输出格式，比如最后一个（i，j）后没有空格，最后一场棋后也无回车，以及输出棋子数量时数字占两位。简单思路。LIST：遍历棋盘，每个点单独判断八个方向是否有同色棋子，有即返回。MOVE：放下棋子，依次修改。相比判断同色棋子的过程，它只多了修改操作，因此我采用的是同一个函数，以bool关键字区别。QUIT：打印。第一次写博客，希望感兴
UVA - 220 Othello（黑白棋）
葉蕖的博客
10-09 1290
就是模拟。。 代码： #include &lt;bits/stdc++.h&gt; using namespace std; int xx[] = {-1,-1,-1, 1,1,1,0, 0}; int yy[] = {-1, 0, 1,-1,0,1,1,-1}; char mmp[10][10]; int fff[2][10][10]; void move(int x, int y, int ...
4-3 UVA 220 Othello 黑白棋
aozil_yang的博客
12-05 767
这个题和象棋差不多，有很多细节：也有很多教训： 1.‘Black - xx White - yy’ 这个地方，自己就坑在这里了，这里xx，yy前面都有一个空格，但X是两个，说明了这里是%2d，或者前面%3d，这就造成了格式错误。 2.在一个，输出的最后与最后程序自带的字母一定有一个空行，否则直接WA。 在细节方面，自己也出了不少问题 1.自己是从1开始计数的，一直到8，但读取时用了ge
黑白棋，又叫翻转棋（Reversi）、苹果棋或奥赛罗棋（Othello）。棋盘共有8行8列共64格。开局时，棋盘正中央的4格先置放黑白相隔的4枚棋子。双方轮流落子，只要落子和棋盘上任一枚己方的棋子
最新发布
m0_72431373的博客
12-07 3974
黑白棋，又叫翻转棋（Reversi）、苹果棋或奥赛罗棋（Othello）。棋盘共有8行8列共64格。开局时，棋盘正中央的4格先置放黑白相隔的4枚棋子。双方轮流落子，只要落子和棋盘上任一枚己方的棋子在一条线上（横、直、斜线皆可）夹着对方棋子，就能将对方的这些棋子转变为我己方（翻面即可）。如果在任一位置落子都不能夹住对手的任一颗棋子，就要让对手下子。当双方皆不能下子时，游戏就结束，子多的一方胜。现在给你一个8x8的棋局，以及下一步玩家的落子位置。请输出翻转好的新棋局。解析：
《算法竞赛入门经典》习题4-3　黑白棋（Othello, ACM、ICPC World Finals 1992, UVa220）
Alex
02-04 2004
原题及翻译 Othello is a game played by two people on an 8 x 8 board, using disks that are white on one side and black on the other. 奥赛罗是一个由两个人在一个8×8的棋盘上玩的游戏，使用的是一面是白色，另一面是黑色的棋子。 One player places disks wit...
黑白棋程序设计详解与玩法
&quot;这篇文档介绍了黑白棋（Reversi，Othello）的基本规则和棋盘游戏的设计，同时提到了一个关于黑白棋的程序设计实验，旨在教授学生如何实现黑白棋的逻辑。&quot; 在计算机编程领域，设计一个黑白棋程序是一项常见的练习，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值