【FOJ】Problem 1490 五子棋

最新推荐文章于 2020-04-21 20:25:13 发布

「已注销」

最新推荐文章于 2020-04-21 20:25:13 发布

阅读量130

点赞数

分类专栏：刷题记录

本文链接：https://blog.csdn.net/qq_44531167/article/details/105519221

版权

博客详细解析了如何解决FOJ Problem 1490中的五子棋问题。作者首先阐述了AC（Accepted）的解决方案，关键在于判断最后一步落子的人即为胜利者。接着，介绍了最初的错误思路，通过二维数组表示棋局，遍历所有位置检查是否存在四子连珠的情况。最后，提供了AC代码，并提到之前的WA（Wrong Answer）版本，计划日后改进。

摘要由CSDN通过智能技术生成

Problem 1490 五子棋.

思路

AC的思路
最后一步落子的人，一定是胜利的人！
第一个版本的思路WA
二维数组存放棋局：0表示该位置没有棋子，B表示是黑子，W表示是白子
① 读入数组fir[20][20]
② 从上往下，左往右遍历每个位置：
a.该位置（向右）有4个同色棋子——第五个位置也同色/两侧没有不同色的棋子，返回true
b.该位置（向下）有4个同色棋子——第五个位置也同色/两侧没有不同色的棋子，返回true
c.该位置（向左下）有4个同色棋子——第五个位置也同色/两侧没有不同色的棋子，返回true
d.该位置（向右下）有4个同色棋子——第五个位置也同色/两侧没有不同色的棋子，返回true
WA点不明……样例都能跑啊哭，然后我去看了一下题解，瞬间怀疑人生脑袋没了！

代码

AC版本

#include<cstdio>
#include<string.h>
using namespace std;

char color[2] = {
   'B', 'W'};

int main(){
   
    char op[4], ans;
    int sum;
    while(scanf("%s", op)!=EOF){
   
        sum = 0;
        while(strcmp(op, "END")!=0){
   
            ans = color[sum%2];
            sum++;
            scanf("%s", op);
        }
        printf("%c %d\n", ans, sum);
    }
	return 0;
}