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;
}