第八届福建大学生程序设计竞赛-L Tic-Tac-Toe

最新推荐文章于 2023-01-01 16:47:15 发布

原创最新推荐文章于 2023-01-01 16:47:15 发布 · 437 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#博弈

玄学--博弈论专栏收录该内容

3 篇文章

订阅专栏

本文通过分析五子棋中玩家的走法，提供了一个简单的算法来判断玩家是否能在当前局势下获胜。通过检查横、竖、斜方向上的棋子数量，可以快速得出结论。

题目链接：http://acm.fzu.edu.cn/contest/problem.php?cid=156&sortid=12

题目大意：判断在这种情况下，这个人能不能赢。

解题思路：我不知道算不算博弈问题，想一想五子棋你能怎么赢，这个题目就能想明白了。

代码：

#include <iostream>
using namespace std;
char mmap[4][4];
char y,n;
int main()
{
    int t;cin>>t;
    while(t--){
        for(int i=1;i<=3;i++)
            for(int j=1;j<=3;j++) cin>>mmap[i][j];
    cin>>y;
    if(y=='o') n='x';
    else n='o';
    int isyes = 0;
    for(int i=1;i<=3;i++)
        for(int j=1;j<=3;j++)
        if(mmap[i][j]!=n){
                int c1=0;
            for(int z=1;z<=3;z++){
                if(mmap[i][z]==y) c1++;
                if(mmap[i][z]==n) c1=c1-1000;
            }
            int c2=0;
            for(int z=1;z<=3;z++){
                if(mmap[z][j]==y) c2++;
                if(mmap[z][j]==n) c2=c2-1000;
            }
            int c3=0;
            if(i==j)
            for(int z=1;z<=3;z++){
                if(mmap[z][z]==y) c3++;
                if(mmap[z][z]==n) c3=c3-1000;
            }
            if(mmap[i][j]==y){
                if(c1==2||c2==2||c3==2) isyes =1;
            }
            else{
                if((c1>=1&&c2>=1)||(c2>=1&&c3>=1)||(c1>=1&&c3>=1)) isyes = 1;
            }
        }

        if(isyes) cout<<"Kim win!"<<endl;
        else cout<<"Cannot win!"<<endl;
    }
}