UVA220 ——黑白棋(Othello)

原创 2016年06月01日 01:03:51

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

学会了熟练地用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;

}


相关文章推荐

UVA - 220 Othello(黑白棋)

题目链接 说说 这种题做起来最难受了,思路上没什么难度,细节处理一大堆,一不小心就得wrong,这次还好,一气呵成,写好后稍加改动就过了。 这种题一般代码量是需要不少的,常常会有很多冗余的...

UVa220 算法竞赛入门经典(第2版)习题4-3 黑白棋 Othello

老规则   题目解释看他们的  代码看我的。。         可能我的代码略微浓缩一些。  。。 。。我找了半天,,代码写的都好长。,要是看懂了题目的话 就看我的代码吧。 http://blo...

4-3 UVA 220 Othello 黑白棋

这个题和象棋差不多,有很多细节:也有很多教训: 1.‘Black - xx White - yy’ 这个地方,自己就坑在这里了,这里xx,yy前面都有一个空格,但X是两个,说明了这里是%2d,或者前...

ACM篇:UVA220黑白棋总结

大概算入门了?反复折腾四小时,还是太嫩了。很纯粹的模拟。需要注意的是输出格式,比如最后一个(i,j)后没有空格,最后一场棋后也无回车,以及输出棋子数量时数字占两位。简单思路。LIST:遍历棋盘,每个点...

UVA 220 黑白棋

这道题按照题目描述的三种指令来模拟即可。 Q–退出并打印当前棋盘,L–先明确当前是黑棋还是白旗的回合,然后搜索棋盘的每个位置看是否可以放,M–先检查当前回合是否有合法位置,如果没有切换双方回合然后放...

习题4-3 黑白棋 UVa220

算法竞赛入门经典(第2版)第4章 函数和递归 习题4-3 黑白棋  UVa220 感悟。 1、阅读书中题目,从网站下载英文原题,重点在看输入输出数据与格式。 2、...
  • mrcrack
  • mrcrack
  • 2016年11月01日 15:36
  • 525

UVa220 黑白棋游戏

本地运行过,但就是WA,又调了很久,还是没找到错误,从网上找了篇AC代码想对比一下,但是细节变动有点大对比难度让人抓狂,不过很明显的是,两篇代码都还有很多值得优化的地方,索性合在一起大面积改动了一下,...

UVA220 黑白棋

思路比较简单;代码比较简单;#include #include int jiyi[8][8]={0}; char ch[8][8]; int yd[8][2]={0,1,0,-1,1,0,-1,0,-...

UVA-220-黑白棋

UVA-220-黑白棋

习题4-3 黑白棋 UVa220

1.题目描述:点击打开链接 2.解题思路:本题是一道模拟题,要求模拟黑白棋的三种操作。对于这类题,肯定是分情况编写相应的函数处理。不过本题的难点在于如何方便地寻找到合法位置。思考了一会儿,可以枚举每...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVA220 ——黑白棋(Othello)
举报原因:
原因补充:

(最多只允许输入30个字)