习题4-3 UVa220-Othello（WA）

最新推荐文章于 2021-09-27 10:36:02 发布
最新推荐文章于 2021-09-27 10:36:02 发布
阅读量147 收藏
点赞数
分类专栏： WA 第4章 函数和递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_21606413/article/details/105325902
版权

每次做这种题都是些一堆代码，然后调试提交，最后报WA。和网上的解法一对照就会发现自己的代码过于冗长。暂时没有耐心进行修改了。就记录一下吧。

题目链接：UVa 220

WA代码：

#include <iostream>
#include <cstring>
char board[10][10];
int is_legal[10][10];
int is_change[10][10];
char ch, com[10];
bool flag = 1;
using namespace std;
void judge(int x, int y, char c1, char c2) {   //判断合法操作位置并存储到is_legal数组中 
	for (int i = 1; i <= 8; i++) {
		bool s = 1; int a = x, b = y;
		if (i == 1 && x - 1 >= 1 && y - 1 >= 1 && x + 1 <= 8 && y + 1 <= 8) {
			if (board[x - 1][y - 1] == '-') {
				while (board[a + 1][b + 1] == c1) {
					a++; b++;
					if (a == 8 || b == 8) {
						s = 0;
						break;
					}
				}
				if (s && board[a + 1][b + 1] == c2)
					is_legal[x - 1][y - 1] = 1;
			}
		}
		else if (i == 2 && x - 1 >= 1 && x + 1 <= 8) {
			if (board[x - 1][y] == '-') {
				while (board[a + 1][b] == c1) {
					a++;
					if (a == 8) {
						s = 0;
						break;
					}
				}
				if (s && board[a + 1][b] == c2)
					is_legal[x - 1][y] = 1;
			}
		}
		else if (i == 3 && x - 1 >= 1 && y + 1 <= 8 && x + 1 <= 8 && y - 1 >= 1) {
			if (board[x - 1][y + 1] == '-') {
				while (board[a + 1][b - 1] == c1) {
					a++; b--;
					if (a == 8 || b == 1) {
						s = 0;
						break;
					}
				}
				if (s && board[a + 1][b - 1] == c2)
					is_legal[x - 1][y + 1] = 1;
			}
		}
		else if (i == 4 && y + 1 <= 8 && y - 1 >= 1) {
			if (board[x][y + 1] == '-') {
				while (board[a][b - 1] == c1) {
					b--;
					if (b == 1) {
						s = 0;
						break;
					}
				}
				if (s && board[a][b - 1] == c2)
					is_legal[x][y + 1] = 1;
			}
		}
		else if (i == 5 && x + 1 <= 8 && y + 1 <= 8 && x - 1 >= 1 && y - 1 >= 1) {
			if (board[x + 1][y + 1] == '-') {
				while (board[a - 1][b - 1] == c1) {
					a--; b--;
					if (a == 1 || b == 1) {
						s = 0;
						break;
					}
				}
				if (s && board[a - 1][b - 1] == c2)
					is_legal[x + 1][y + 1] = 1;
			}
		}
		else if (i == 6 && x + 1 <= 8 && x - 1 >= 1) {
			if (board[x + 1][y] == '-') {
				while (board[a - 1][b] == c1) {
					a--;
					if (a == 1) {
						s = 0;
						break;
					}
				}
				if (s && board[a - 1][b] == c2)
					is_legal[x + 1][y] = 1;
			}
		}
		else if (i == 7 && x + 1 <= 8 && x - 1 >= 1 && y + 1 <= 8 && y - 1 >= 1) {
			if (board[x + 1][y - 1] == '-') {
				while (board[a - 1][b + 1] == c1) {
					a--; b++;
					if (a == 1 || b == 8) {
						s = 0;
						break;
					}
				}
				if (s && board[a - 1][b + 1] == c2)
					is_legal[x + 1][y - 1] = 1;
			}
		}
		else if (i == 8 && y + 1 <= 8 && y - 1 >= 1) {
			if (board[x][y - 1] == '-') {
				while (board[a][b + 1] == c1) {
					b++;
					if (b == 8) {
						s = 0;
						break;
					}
				}
				if (s && board[a][b + 1] == c2)
					is_legal[x][y - 1] = 1;
			}
		}
	}
}
void print_board() {   //打印棋盘 
	for (int i = 1; i <= 8; i++) {
		for (int j = 1; j <= 8; j++)
			cout << board[i][j];
		cout << endl;
	}
}
void print_oper() {   //答应合法操作位置 
	int cnt = 0;
	for (int i = 1; i <= 8; i++)
		for (int j = 1; j <= 8; j++) {
			if (is_legal[i][j] == 1) {
				if (cnt == 0)
					cnt++;
				else
					cout << " ";
				cout << "(" << i << "," << j << ")";
			}
		}
	if (!cnt) {
		flag = 0;
		cout << "No legal move.";
	}
	memset(is_legal, 0, sizeof(is_legal));
	cout << endl;
}
void doChange() {
	for (int i = 1; i <= 8; i++)
		for (int j = 1; j <= 8; j++) {
			if (is_change[i][j] == 1) {
				if (board[i][j] == 'W')
					board[i][j] = 'B';
				else
					board[i][j] = 'W';
			}
		}
	memset(is_change, 0, sizeof(is_change));
}
void change(int x, int y, char c1, char c2) {
	for (int i = 1; i <= 8; i++) {
		bool s = 1; int a = x, b = y;
		if (i == 1 && x + 1 <= 8 && y + 1 <= 8) {
			while (board[a + 1][b + 1] == c2) {
				a++; b++;
				is_change[a][b] = 1;
				if (a == 8 || b == 8) {
					s = 0;
					break;
				}
			}
			if (s && board[a + 1][b + 1] == c1)
				doChange();
		}
		else if (i == 2 && x + 1 <= 8) {
			while (board[a + 1][b] == c2) {
				a++;
				is_change[a][b] = 1;
				if (a == 8) {
					s = 0;
					break;
				}
			}
			if (s && board[a + 1][b] == c1)
				doChange();
		}
		else if (i == 3 && x + 1 <= 8 && y - 1 >= 1) {
			while (board[a + 1][b - 1] == c2) {
				a++; b--;
				is_change[a][b] = 1;
				if (a == 8 || b == 1) {
					s = 0;
					break;
				}
			}
			if (s && board[a + 1][b - 1] == c1)
				doChange();
		}
		else if (i == 4 && y - 1 >= 1) {
			while (board[a][b - 1] == c2) {
				b--;
				is_change[a][b] = 1;
				if (b == 1) {
					s = 0;
					break;
				}
			}
			if (s && board[a][b - 1] == c1)
				doChange();
		}
		else if (i == 5 && x - 1 >= 1 && y - 1 >= 1) {
			while (board[a - 1][b - 1] == c2) {
				a--; b--;
				is_change[a][b] = 1;
				if (a == 1 || b == 1) {
					s = 0;
					break;
				}
			}
			if (s && board[a - 1][b - 1] == c1)
				doChange();
		}
		else if (i == 6 && x - 1 >= 1) {
			while (board[a - 1][b] == c2) {
				a--;
				is_change[a][b] = 1;
				if (a == 1) {
					s = 0;
					break;
				}
			}
			if (s && board[a - 1][b] == c1)
				doChange();
		}
		else if (i == 7 && x + 1 <= 8 && x - 1 >= 1 && y + 1 <= 8 && y - 1 >= 1) {
			while (board[a - 1][b + 1] == c2) {
				a--; b++;
				is_change[a][b] = 1;
				if (a == 1 || b == 8) {
					s = 0;
					break;
				}
			}
			if (s && board[a - 1][b + 1] == c1)
				doChange();
		}
		else if (i == 8 && y - 1 >= 1) {
			while (board[a][b + 1] == c2) {
				b++;
				is_change[a][b] = 1;
				if (b == 8) {
					s = 0;
					break;
				}
			}
			if (s && board[a][b + 1] == c1)
				doChange();
		}
	}
}
void command(char cha, char opre) {
	if (opre == 'L') {
		if (ch == 'W') {
			for (int i = 1; i <= 7; i++)
				for (int j = 1; j <= 7; j++) {
					if (board[i][j] == 'B') {
						judge(i, j, 'B', 'W');
					}
				}
		}
		else {
			for (int i = 1; i <= 7; i++)
				for (int j = 1; j <= 7; j++) {
					if (board[i][j] == 'W') {
						judge(i, j, 'W', 'B');
					}
				}
		}
		print_oper();
	}
	else if (opre == 'M') {
		if (!flag) {
			if (cha == 'B')
				ch = 'W';
			else
				ch = 'B';
		}
		flag = 1;
		board[com[1]-'0'][com[2]-'0'] = ch;
		if (ch == 'B')
			change(com[1]-'0', com[2]-'0', 'B', 'W');
		else
			change(com[1]-'0', com[2]-'0', 'W', 'B');
		int a = 0, b = 0;
		for (int i = 1; i <= 8; i++)
			for (int j = 1; j <= 8; j++) {
				if (board[i][j] == 'W')
					a++;
				else if (board[i][j] == 'B')
					b++;
			}
		cout << "Black - " << b << " White - " << a << endl;
	}
	else
		cout << "Player information error" << endl;
}
int main() {
	int T, cnt = 0;
	cin >> T;
	while (T--) {
		memset(is_legal, 0, sizeof(is_legal));
		memset(is_change, 0, sizeof(is_change));
		for (int i = 1; i <= 8; i++)
			for (int j = 1; j <= 8; j++) {
				cin >> board[i][j];
			}
		cin >> ch;
		if (cnt++)
			cout << endl;
		while (cin >> com) {
			if (com[0] != 'Q') {
				command(ch, com[0]);
				if (com[0] == 'M') {
					if (ch == 'B')
						ch = 'W';
					else
						ch = 'B';
				}
			}
			else {
				print_board();
				break;
			}
		}
	}
	return 0;
}
徹夜禁止
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
UVa 220 - Othello
_____
08-13 1769
一道黑白棋的模拟，难度上来说不算难，属于比较麻烦的……因为要八个方向去找去操作，没啥好说的，就是模拟。
Uva220 Othello
h1120023921的博客
08-04 1231
可用Udebug上的测试数据测试下（不全） 1.输出格式注意 程序结束的结尾换行是否有多  2.输出黑白棋子数的时候数字%2d输出 3.边界值注意 4.打印所有合法点的时候两点之间有空格 最有一个点输出没有空格 #include #include #include using namespace std; char board[8][8]={},current; int up(char current,int i,in
习题4-3(uva-220)
小刀刺大熊
10-29 84
#include <iostream> #include <vector> #include <stack> #include <list> #include <map> #include <set> #include <deque> #include <queue> #include <cstring> #include <unordered_map> #include <unor
正方形 UVA201
weixin_45640360的博客
04-11 112
总结一下：该题目要你去写一个判断图里面有几个正方形 然后按长度顺序输出这些正方形的数量，那么用一个二维数组来存储这个图形是很简单的，关键是如何去判断呢判断这个咳咳 我们就用最原始的方法去慢慢一个一个点来判断，题目告诉我们正方形的长度，那我们就从（1，1）这个点开始从长度1到n来推测这个正方形是否是成立的嘻嘻，就完事了 #include <iostream> #include<string> #include<algorithm> using namespace std;
【习题 4-3 UVA - 220】Othello
10-29 104
【链接】 我是链接,点我呀:) 【题意】 【题解】 legal被我打成leagal... 然后注意输出坐标的时候,格式是%2d.. 然后就没啥难的了。。 【代码】 #include <bits/stdc++.h> using namespace std; const int dx[8]={0,-1,-1,-1,0,1,1,1}; const int dy...
Snake--Tetris--Othello.zip_othello_黑白Tetris
09-23
贪吃蛇、俄罗斯方块、黑白棋，C语言程序设计，都已完成测试，代码完全正确。
基于Java实现的AI导论-Othello.zip
06-16
资源包含文件：设计报告word+源码 算法分为两个函数执行，一个是初次决策的decide函数，其中又调用了递归函数miniMaxRecursor来执行后续层minimax值的计算。不同于分别计算min,max值，在这两个函数中使用了flag为+1...
通信与网络中的ADI TD-SCDMA推出第二代Othello射频收发器
12-03
美国模拟器件公司（Analog Devices, Inc.，ADI），全球领先的高性能信号处理解决方案供应商，今天发布为其获奖的Othello直接变频射频收发器系列及其TD-SCDMA产品大家族又增加新成员——Othello-3T AD6552。...
rediscover-othello：具有机器学习AIHTML5 Othello游戏
02-15
用JavaScript，HTML和CSS编写的Othello / Reversi游戏。 使用Zepto进行DOM操作。 人工智能 包括一个已经很智能的AI（PlayerLearned.js）和一个愚蠢的AI（PlayerLearning.js），可以在以下情况下进行学习： 当前...
Othello-system-document.rar_othello_黑白棋 文档
09-24
黑白棋系统开发文档，包括所有步骤：需求分析，开发，测试，总结
【UVA 220 --- Othello】模拟
来日浅谈的博客
02-11 294
【UVA 220 --- Othello】模拟 题目来源：点击进入【UVA 220 — Othello】 Description Input Output Sample Input 2 -------- -------- -------- ---WB--- ---BW--- -------- -------- -------- W L M35 L Q WWWWB--- WWWB---- WW...
220 - Othello java
weixin_40101530的博客
11-26 447
这题终于ac了,格式上有个大坑,如下: Black - 7 White - 6,这个东西如果数字是1位数,前面就是2个空格,如果是2位数,前面就是1个空格....题目又不说,多亏是照着udebug设置的格式,要不永远都ac不了 System.out.println(&quot;Black - &quot;+String.format(&quot;%2d&quot;,cha[1])+&quot; White - &quot;+String.forma...
习题4-2 正方形 UVa201
mrcrack的博客
11-01 710
算法竞赛入门经典（第2版）第4章 函数和递归 习题4-2 正方形  UVa201 感悟。 1、阅读书中题目，从网站下载英文原题，重点在看输出数据与格式。 2、粗看题目图形，很象安卓系统的锁屏密码界面。 3、基本思路如下，第一次扫描边长为1正方形个数，第二次扫描边长为2正方形个数， 第n次扫描边长为n正方形个数。 4、扫描方式，逐行扫描，注意越界处理。 5、感觉此题比习题4-
UVa 220 - Othello（模拟）
ZmiL_
03-11 577
一道纯模拟题， 曾经写了3次， 一直WA， 完全找不出错， 寒假的时候又是找不出来错， 然后。。。惊奇地发现多了个空行， 去掉， AC。。。真是醉了。
【刘汝佳书】习题4-3 UVA220
夏至是个程序媛
04-01 299
【2019.4.1】愚人节一题 写了大概一个小时，调了大概一个多小时 需要注意的事情： 当输出棋盘最后一个字符后，应当再输出一个换行，此时不算有空行 数据说明： 用curPlayer代表当前玩家，0=Black，1=White 用numDisk代表当前棋子个数，下标0=黑棋个数，下标1=白棋个数 mov[8][2]代表当前位置向八个方向探索一步时的坐标变化（左上、上、右上、左、右、左下、下、右下）...
UVA-201 正方形 题解答案代码 算法竞赛入门经典第二版
Coding home - 漂流瓶jz
05-19 234
https://github.com/jzplp/aoapc-UVA-Answer #include<cstdio> #define MAXN 12 bool arrh[MAXN][MAXN]; bool arrv[MAXN][MAXN]; int n; bool judge(int x,int y, int m) { int i; for(i=x;i<(x+m);++i) { if(arrv[i][y] == false) return false; if(a
UVA220 黑白棋 Othello
Mark_mgx的博客
09-27 542
题目 你的任务是模拟黑白棋游戏的进程。黑白棋的规则为:黑白双方轮流放棋子,每次必 须让新放的棋子“夹住”至少一枚对方棋子,然后把所有被新放棋子“夹住”的对方棋子 替换成己方棋子。一段连续(横、竖或者斜向)的同色棋子被“夹住”的条件是两端都是 对方棋子(不能是空位)。如图所示,白棋有6个合法操作,分别为(2,3),(3,3),(3,5),(6,2),(7,3),(7,4)。选择在(7,3)放白棋后变成如图所示效果(注意有竖向和斜向的共两枚黑棋变白)。注意(4,6)的黑色棋子虽然被夹住,但不是被新放的棋子夹住
othello python
最新发布
12-11
Othello 是一种棋类游戏，也叫做翻转棋。这个游戏是由两人轮流下棋，在一个8x8的棋盘上，以黑白两色代表双方进行对战。游戏的目标是通过落子来翻转对方的棋子，并占领更多的棋盘格子。 Python 是一种高级编程语言，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值