理工个人积分赛最后一场(FZU)G - 五子棋,坑爹的大水题~~
2016-04-01 11:47
316 查看
Problem 1490 五子棋
五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为"连珠",音译为"Renju",英文称之为"Gobang"或"FIR"(Five in a Row的缩写),亦有"连五子"、"五子连"、"串珠"、"五目"、"五目碰"、"五格"等多种称谓。其规则简单,在15*15的棋盘上黑棋先行,其中一方有五枚棋子连成一线即可获胜(这里不考虑专业比赛中的禁手等规则)。
不过在很多情况下,当一方出现“活四”,就是四子连在一起,并且两端都可以再放一粒己方的棋子的时候,对方就会主动认输(如图中10,6,12,14)。
五子棋中通常用字母和数字的组合表示棋子的位置,如上图A1表示左下角的点。
请编写一个程序判断在一个给定的五子棋对局中的胜方。
本题有多组输入数据,你必须处理到EOF为止。
每组数据有若干行,落子位置由若干空格或换行隔开,由黑方开始,双方轮流下子。最后以END表示棋局结束。我们保证输入的是一个合法的棋局,并且恰好在棋谱的最后一步落子时分出胜负,只有在一方有五枚棋子连成一线或者出现“活四”的情况下才分出胜负。
输出只有一行,表示胜方和总共落子的步数,中间用一个空格隔开,B表示黑方胜,W表示白方胜。
F7 F8 G6 E8 D8 H5 E5 G8 H8 H6 I5 H4 I7 H3 END
W 14
每行表示的落子数不一定相同。
以为要用搜索做,想了半天,,我滴神,,凭落子总数就可判断谁胜谁负,当输入结束表明已经分出胜负,而总棋数总是奇偶徘徊,黑方先下,如果总期数是奇数那么就是黑方赢了,反之,白方赢。。
Time Limit: 1000 mSec
Memory Limit : 32768 KB
Problem Description
五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为"连珠",音译为"Renju",英文称之为"Gobang"或"FIR"(Five in a Row的缩写),亦有"连五子"、"五子连"、"串珠"、"五目"、"五目碰"、"五格"等多种称谓。其规则简单,在15*15的棋盘上黑棋先行,其中一方有五枚棋子连成一线即可获胜(这里不考虑专业比赛中的禁手等规则)。不过在很多情况下,当一方出现“活四”,就是四子连在一起,并且两端都可以再放一粒己方的棋子的时候,对方就会主动认输(如图中10,6,12,14)。
五子棋中通常用字母和数字的组合表示棋子的位置,如上图A1表示左下角的点。
请编写一个程序判断在一个给定的五子棋对局中的胜方。
Input
本题有多组输入数据,你必须处理到EOF为止。每组数据有若干行,落子位置由若干空格或换行隔开,由黑方开始,双方轮流下子。最后以END表示棋局结束。我们保证输入的是一个合法的棋局,并且恰好在棋谱的最后一步落子时分出胜负,只有在一方有五枚棋子连成一线或者出现“活四”的情况下才分出胜负。
Output
输出只有一行,表示胜方和总共落子的步数,中间用一个空格隔开,B表示黑方胜,W表示白方胜。
Sample Input
F7 F8 G6 E8 D8 H5 E5 G8 H8 H6 I5 H4 I7 H3 END
Sample Output
W 14
Hint
每行表示的落子数不一定相同。以为要用搜索做,想了半天,,我滴神,,凭落子总数就可判断谁胜谁负,当输入结束表明已经分出胜负,而总棋数总是奇偶徘徊,黑方先下,如果总期数是奇数那么就是黑方赢了,反之,白方赢。。
#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<cmath> using namespace std; int main() { int num=0; char a[10]; while(~scanf("%s",a)) { if(a[0]=='E'&&a[1]=='N') { if(num%2) printf("B %d\n",num); else printf("W %d\n",num); num=0; } else num++; } return 0; }
相关文章推荐
- Java单链表基本操作(四)--单链表反转
- 向下之旅(二十三):模块
- java中static作用详解
- Oracle Linux 4-5-6-7 在线YUM 挂载
- linux 下 jrtplib+jthread 交叉编译
- Redis 安装主从配置及Sentinel配置自动Failover
- 【F2E】关于 Web 开发中图片格式选择过程
- opengl之双缓冲—旋转的矩形
- Qt获取鼠标位置(绝对位置、相对位置)
- Maven入门
- JavaScript 10分钟入门
- 物联网核心协议—消息推送技术演进
- VS2015|Visual Studio Enterprise 2015简体中文版(企业版)
- PHP运行方式
- Sql Server-查询一列的数据进行拼接
- Caravel数据勘探平台搭建
- 愚人节整蛊,网页倾斜代码
- BZOJ_P1597 [Usaco2008 Mar]土地购买(斜率优化DP)
- php的simplexml
- 让CentOS服务器支持https(安全http协议)