Tic-tac-toe

这道题就是模拟题,做起来主要是细心

总结点

还是得知道写函数,千万千万别分类讨论然后写成一坨,这种是改都没法改的垃圾代码.

模拟题如果复杂点就写函数,实现各个功能,如果简单点就直接暴力枚举对着思路实现就行

写函数,写函数,写函数,重要的事情说三遍,一定要写函数,一定要写函数,一定要写函数!!!!

复制代码
#include<bits/stdc++.h>
#include<unordered_set>
#include<unordered_map>
#define endl '\n'
#define int int64_t
using namespace std;
char ch[4][4];
int x = 0, o = 0, dot = 0;
bool Awin() {
    if (ch[1][1] == 'X' && ch[2][2] == 'X' && ch[3][3] == 'X') return true;
    if (ch[3][1] == 'X' && ch[2][2] == 'X' && ch[1][3] == 'X') return true;
    for (int i = 1; i <= 3; ++i) {
        for (int j = 1; j <= 3; ++j) {
            if (ch[i][j] == 'X') {
                if (ch[i][1] == 'X' && ch[i][2] == 'X' && ch[i][3] == 'X') return true;//横着赢
                if (ch[1][j] == 'X' && ch[2][j] == 'X' && ch[3][j] == 'X') return true;//竖着赢
            }
        }
    }
    return false;
}
bool Bwin() {
    if (ch[1][1] == '0' && ch[2][2] == '0' && ch[3][3] == '0') return true;
    if (ch[3][1] == '0' && ch[2][2] == '0' && ch[1][3] == '0') return true;
    for (int i = 1; i <= 3; ++i) {
        for (int j = 1; j <= 3; ++j) {
            if (ch[i][j] == '0') {
                if (ch[i][1] == '0' && ch[i][2] == '0' && ch[i][3] == '0') return true;//横着赢
                if (ch[1][j] == '0' && ch[2][j] == '0' && ch[3][j] == '0') return true;//竖着赢
            }
        }
    }
    return false;
}
bool isValid() {
      // 棋子个数    是不是赢了之后又下了
    if (Awin() && Bwin()) return false;
    if (Awin()) return x == o + 1;
    if (Bwin()) return x == o;
    return x == o + 1 ||  x == o;
}
bool isDraw() {
    if (dot) return false;
    return !Awin() && !Bwin();
}
signed main() {
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    for (int i = 1; i <= 3; ++i)
        for (int j = 1; j <= 3; ++j) {
            cin >> ch[i][j];
            if (ch[i][j] == 'X') x++;
            else if (ch[i][j] == '0') o++;
            else dot++;
        }
    if (!isValid()) cout << "illegal" << endl, exit(0);
    if (Awin()) cout << "the first player won" << endl, exit(0);
    if (Bwin()) cout << "the second player won" << endl, exit(0);
    if (isDraw()) cout << "draw" << endl, exit(0);
    if (x == o) cout << "first" << endl;
    else cout << "second" << endl;
    return 0;
}
相关推荐
lisw056 小时前
Dayhoff的PAM替换矩阵理论评介!
线性代数·算法·矩阵
一起学安全技术7 小时前
拆大模型 03|注意力的一句话版本:不用论文讲清 Attention
深度学习·算法·语言模型·transformer
Delightrs8 小时前
Rust LeetCode238 算法题解
开发语言·算法·rust
自信150413057598 小时前
重生之从0开始学习c++之——vector-中篇
c++·学习·算法
GoAI19 小时前
DeepSeek Harness Memory (一)主流记忆插件总结
后端·算法·面试
Pniubi20 小时前
力扣54.螺旋矩阵
算法·leetcode·矩阵
choumou_M1 天前
算法_1:由浅入深学习快速排序QuickSort
学习·算法·排序算法
Coder_Shenshen1 天前
罗克韦尔ACD工程归档离线变量树解析
算法·c#
心仪久了会沦陷1 天前
C语言数据结构入门——树与二叉树详解:概念、堆实现与链式遍历
c语言·数据结构·算法