[Botzone AI]扫雷（暴力，枚举）

如题，在botzone上的扫雷源代码，决定今天在这里公开一下…

Botzone的链接：https://www.botzone.org/game/Minesweeper

#include "jsoncpp/json.h"
#include <bits/stdc++.h>
using namespace std;

// 0-8：数字
// 9：雷
// 10 / A：未点开

typedef struct P {
    int x, y;
    int mine;
    P() {}
    P(int x, int y, int mine) : x(x), y(y), mine(mine) {}
    bool operator < (const P& p) const {
        return this->mine < p.mine;
    }
}P;

typedef pair<int, int> pii;
const int MAX_WIDTH = 80;
const int MAX_HEIGHT = 40;
const int dx[9] = {0,0,1,-1,1,-1,1,-1};
const int dy[9] = {1,-1,0,0,-1,1,1,-1};

int fieldHeight, fieldWidth, mineCount;
int G[MAX_HEIGHT][MAX_WIDTH];
int decidedRow, decidedCol;
vector<P> p;
vector<pii> untouch;

void Init() {
    for(int row = 0; row < fieldHeight; row++) {
        for(int col = 0; col < fieldWidth; col++) {
            G[row][col] = 10;
        }
    }
}

inline bool isValid(int& row, int &col) {
    return row >= 0 && row < fieldHeight && col >= 0 && col < fieldWidth;
}

void Check(int row, int col) {
    int totMine = 0, totUnrevealed = 0;
    for(int i = 0; i < 8; i++) {
        int x = row + dx[i];
        int y = col + dy[i];
        if(!isValid(x, y))
            continue;
        if(G[x][y] == 9)
            totMine++;
        if(G[x][y] == 10)
            totUnrevealed++;
    }
    if(totUnrevealed == 0)    //邻接都被扫过
        return;
    if(totMine + totUnrevealed == G[row][col]) {
        for(int i = 0; i < 8; i++) {
            int x = row + dx[i];
            int y = col + dy[i];
            if(!isValid(x, y))
                continue;
            if(G[x][y] == 10)
                G[x][y] = 9; //空白都是雷
        }
    }
    if(totMine == G[row][col]) { //雷够了，随便点开一个
        for(int i = 0; i < 8; i++) {
            int x = row + dx[i];
            int y = col + dy[i];
            if(!isValid(x, y))
                continue;
            if(G[x][y] == 10) {
                decidedRow = x;
                decidedCol = y;
                return;
            }
        }
    }
}

void Decide() {
    p.clear();
    for(int row = 0; row < fieldHeight; row++)
        for(int col = 0; col < fieldWidth; col++)
            if(G[row][col] >= 1 && G[row][col] <= 9)
                p.push_back(P(row, col, G[row][col]));
    if(p.size() == 0)
        return;
    sort(p.begin(), p.end());
    for(int i = 0; i < p.size(); i++) {
        Check(p[i].x, p[i].y);
        if(!(decidedRow == -1 || decidedCol == -1))
            return;
    }
}

int main() {
//    freopen("test.in", "r", stdin);
    srand(time(0));
    string str;
    getline(cin, str);
    Json::Reader reader;
    Json::Value input, output, lastInput;
    reader.parse(str, input);
    int len = input["requests"].size(); // 读取程序曾经接到的输入总数
    lastInput = input["requests"][len - 1]; // 取出最后一次获得的输入
    fieldHeight = lastInput["height"].asInt(); // 读取雷区高度（始终不变）
    fieldWidth = lastInput["width"].asInt(); // 读取雷区高度（始终不变）
    mineCount = lastInput["minecount"].asInt(); // 读取雷数（始终不变）
    Init();

    for(int i = 0; i < len; i++) {
        Json::Value changed = input["requests"][i]["changed"];
        if(changed.isArray()) {
            int changedLen = changed.size();
            for(int j = 0; j < changedLen; j++) {
                G[changed[j]["row"].asInt()][changed[j]["col"].asInt()] = changed[j]["val"].asInt();
            }
        }
    }
    decidedRow = -1, decidedCol = -1;
    Decide();
    if(decidedRow == -1 || decidedCol == -1) {
        //随一对
        untouch.clear();
        for(int row = 0; row < fieldHeight; row++)
            for(int col = 0; col < fieldWidth; col++)
                if(G[row][col] == 10)
                    untouch.push_back(pii(row, col));
        int choice = rand() % untouch.size();
        decidedRow = untouch[choice].first;
        decidedCol = untouch[choice].second;
    }
    output["response"]["row"] = decidedRow;
    output["response"]["col"] = decidedCol;
    Json::FastWriter writer;
    cout << writer.write(output) << endl;
}