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;
}
相关推荐
OPEN-F9 小时前
C++20新特性精讲:概念、范围与三路比较
算法·c++20
@MMiL10 小时前
ST-link与J-link通俗易懂讲解
算法
RAOY的AI笔记10 小时前
GPT-6打破孪生素数猜想最新纪录:AI正在进入数学研究新时代?
人工智能·gpt·算法
Nil20810 小时前
leetcode 994腐烂的橘子
算法·leetcode·职场和发展
闻缺陷则喜何志丹10 小时前
【动态规划】P10726 [GESP202406 八级] 空间跳跃|普及+
c++·算法·动态规划·洛谷
地平线智能驾驶开发者10 小时前
模型量化入门:从浮点模型到低比特表示
算法·量化·算法工具链
地平线开发者11 小时前
模型量化入门:从浮点模型到低比特表示
算法
枫叶林FYL11 小时前
【群体智能集群控制工程实践】第10章 无人舰队核心功能实现
大数据·人工智能·算法
不会就选b11 小时前
【无标题】
算法
m0_7393128711 小时前
【自动驾驶和机器人控制】万向锁(Gimbal Lock)原理详解 + 和欧拉角 / 四元数 / SO(3)对比
算法·机器人·自动驾驶