UVa 220 - Othello

最新推荐文章于 2021-09-27 10:36:02 发布
最新推荐文章于 2021-09-27 10:36:02 发布
阅读量1.8k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法竞赛及其相关 - - - - UVA - - 题目 文章标签： uva acm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/crazysillynerd/article/details/38537823
本文介绍了如何解决UVa 220的Othello问题，这是一个8x8棋盘上的黑白棋游戏模拟。文章描述了时间限制和输入格式，包括样例数量、棋盘状态、落子规则等。作者分享了编程时遇到的挑战，如需要检查八个方向的棋子，并讨论了代码结构的重要性，以方便理解和修改。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

时间限制：3.000秒

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=833&page=show_problem&problem=156


　　一道黑白棋的模拟。

　　首先输入一个数字代表样例的数量。

　　每组样例中首先输入一个8 x 8的棋盘，“-”代表此处无棋子，“B”代表此处为黑子，“W”代表此处为白子。接下来的一行有一个字母，“W”或"B"代表接下来要落子的一方。

　　然后是一些命令，每个命令一行，开头是一个字母：

　　　　“L”：打印当前落子的一方能够进行的所有操作，按照从上向下，从左向右的顺序排列。如果没有合法操作输出“No legal move.”。

　　　　“M”：后跟两个数字r，c，代表落子的位置。如果当前落子的一方没有合法操作，那么换另一方在此位置落子。落子后根据黑白棋的规则对棋盘进行操作。输入保证这个操作是合法的。操作完毕之后输出黑白方的棋子总数。

最低0.47元/天 解锁文章
UVA - 220 Othello
weixin_42547447的博客
11-29 770
传送门：UVA-220 思路很好想，写个对某一位置判别合法性的函数，输出个数的时候应该占三个位（这里presentation error了几次）。 AC代码：   #include<iostream> #include<fstream> using namespace std; char pq[10][10];//存储棋盘 char rev(char tmp){i...
0016 Othello UVA - 220 算法竞赛入门经典系列源码解析
算法竞赛入门，越专注，越成功。
11-05 247
0016 Othello UVA - 220 算法竞赛入门经典系列源码解析
UVA - 220 - Othello
weixin_30457551的博客
01-26 151
最害怕这种下棋的题了，情况特别多，考差细节特别多，当时没做，现在翻过头来再看一下，顺便复习一下基础。 这道题要注意格式，输出统计黑白棋子数的时候，数要占两位。其他都是普通的思路，顺着题目要求即可。 寒假刚刚开始，是提高自我的好时间，希望自己能利用起来。 #include <bits/stdc++.h> using namespace std; char tab[...
Uva220 Othello
h1120023921的博客
08-04 1303
可用Udebug上的测试数据测试下（不全） 1.输出格式注意 程序结束的结尾换行是否有多  2.输出黑白棋子数的时候数字%2d输出 3.边界值注意 4.打印所有合法点的时候两点之间有空格 最有一个点输出没有空格 #include #include #include using namespace std; char board[8][8]={},current; int up(char current,int i,in
uva 220
qq_29904713的博客
07-19 242
uva 220 #include<bits/stdc++.h> using namespace std; string a[8],s; int T; char ch; int dist[8][2] = {{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1}}; int f[8]; int pan(int x,int y) {...
UVa220
herhuel3200
02-17 603
/*** UVa220 ***/#include <iostream>using namespace std; #define maxn 8 char table[maxn][maxn];inline void _L(char&); inline void _M(char&,int&,int&,int,int);int main() { int n,tow,tob,x,y; cha
UVA220 黑白棋 Othello
Mark_mgx的博客
09-27 659
题目 你的任务是模拟黑白棋游戏的进程。黑白棋的规则为:黑白双方轮流放棋子,每次必 须让新放的棋子“夹住”至少一枚对方棋子,然后把所有被新放棋子“夹住”的对方棋子 替换成己方棋子。一段连续(横、竖或者斜向)的同色棋子被“夹住”的条件是两端都是 对方棋子(不能是空位)。如图所示,白棋有6个合法操作,分别为(2,3),(3,3),(3,5),(6,2),(7,3),(7,4)。选择在(7,3)放白棋后变成如图所示效果(注意有竖向和斜向的共两枚黑棋变白)。注意(4,6)的黑色棋子虽然被夹住,但不是被新放的棋子夹住
算法竞赛入门经典经典例题及习题题解
Utopiabuntu的博客
03-10 3556
Github仓库 有些例题没找到完全相同的题目，找了类似的。 文章目录算法竞赛入门经典第一版第5章 基础题目选解5.1 字符串5.2 高精度计算5.3 排序与检索5.4 数学基础第六章 数据结构基础6.1 栈和队列6.2 链表6.3 二叉树6.4 图第七章 暴力求解法7.1 简单枚举7.2 枚举排列7.3 子集生成7.4 回溯法7.5 隐式树的遍历第八章 高效算法设计8.1 算法初步分析8.2 再...
uva220 Othello
qq_41856690的博客
07-15 271
黑白棋题意就是模拟下棋，L：查询当前合法的下子位置，若无，特殊输出，若有，输出在一行。MXX：先判当前棋手是否有合法的下子位置，若无自动换人，然后下子，再换人（再换人这部分题目里没有说但是根据测试数据2可以推断出来）。        若有合法位置，下子，换人。        两种都要输出下子结束后双方棋的个数，注意格式为“Black - %2d White - %2d”。Q：结束当前棋局并打印棋盘...
UVA - 220 Othello(模拟)
Chook_lxk的博客
01-28 301
点击打开题目链接 一秒钟想思路，一下午调BUG 注意的地方： 1.输出格式最后不要多加空行。 2.坐标之间一个空格间隔，行尾没空格 3.棋子数的输出%2d 4.No legal move.(我忘了点，udebug样例全过了,找了半天才找出来TAT) AC代码： #include #include #include using namespace std; int mp[10
uva 220 - Othello（黑白翻转棋）
SuCicada 小米的蝉
04-15 1520
习题4-3 黑白棋（Othello, ACM/ICPC World Finals 1992, UVa220） 你的任务是模拟黑白棋游戏的进程。黑白棋的规则为：黑白双方轮流放棋子，每次必须 让新放的棋子“夹住”至少一枚对方棋子，然后把所有被新放棋子“夹住”的对方棋子替换成己 方棋子。一段连续（横、竖或者斜向）的同色棋子被“夹住”的条件是两端都是对方棋子（不 能是空位）。如图4-
Othello UVA - 220
qq_43185391的博客
02-02 305
题目链接： https://vjudge.net/problem/UVA-220 题目大意：你的任务是模拟黑白棋游戏的进程。黑白棋的规则：黑白双方轮流放棋子，每次必须让新放的棋子“夹住”至少一枚对方的棋子，然后把所有被新放的棋子“夹住”的对方棋子替换为己方棋子。一段连续（横，竖或者斜向）的同色棋子被“夹住”的条件是两端都是对方棋子（不能是空位）。注意：只有被新放的棋子夹住才会被替换。 输入：输入一...
220 - Othello java
weixin_40101530的博客
11-26 508
这题终于ac了,格式上有个大坑,如下: Black - 7 White - 6,这个东西如果数字是1位数,前面就是2个空格,如果是2位数,前面就是1个空格....题目又不说,多亏是照着udebug设置的格式,要不永远都ac不了 System.out.println("Black - "+String.format("%2d",cha[1])+" White - "+String.forma...
UVa 220
JIBANCANYANG
01-31 886
背景：写了一天，调了一天多，题意太容易曲解了！！！花了很多时间，但是让我在实战中明白了很多。终于ac了！！ 学习：1.函数式的编程风格，是十分有益于调试的，也是十分有益于逻辑清晰的，在编程的时候注意逻辑清晰，结构明朗，往往会在调试阶段，省下很大的力。 3.棋盘类模拟题：代码简化方法就是用一个两行的二维数组来简化代码。int list[2][8]={1,0,0,1,-1,0,0,-1,1,1
UVA - 220 -Othello （模拟）
刘二狗的博客
11-06 353
链接： https://vjudge.net/problem/UVA-220 题意： 见紫书96页 思路： 见代码 #include &lt;bits/stdc++.h&gt; using namespace std; char mp[10][10]; int f[2][10][10];//存那些位置可以放 int dx[] = {-1,-1,-1,1,1,1,0, 0}; int ...
UVA - 220 Othello(黑白棋)
YiShi's Blog
11-21 3436
题目链接 说说 这种题做起来最难受了，思路上没什么难度，细节处理一大堆，一不小心就得wrong，这次还好，一气呵成，写好后稍加改动就过了。 这种题一般代码量是需要不少的，常常会有很多冗余的部分，所以在写的过程中就要怎样让接近的功能用一个函数去实现，尽力让代码充分利用，这样去想也许会多一点做它的动力了。 需要注意的地方，输出黑白棋子数量的时候，数字要格式化输出占两位(%2d) 代码#
UVA - 220 Othello（黑白棋）
葉蕖的博客
10-09 1327
就是模拟。。 代码： #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 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值