网易游戏2016实习生招聘笔试题目--井字棋

以你之姓@ 2022-08-04 15:33 151阅读 0赞

### 题目描述 ###

![bR9EFYt.png][]

### 解题思路 ###

使用一个3维数组input\[\]\[3\]\[3\]，保存输入的棋局的状态。再使用一个一维数组result\[\]，保存每个棋局的胜负情况，用数字表示胜负。3表示o胜，12表示x胜，0表示棋盘下满平局，-1表示不存在的棋盘状态。  
对于每一个棋局，输入3\*3的状态之后，就对其胜负情况进行判定。分别判断每一行，每一列，对角线及反对角线的状态，并将最终判定结果值存入到result数组中。

### 实现代码 ###

#include<iostream>
    
        #define SBOUNDARY 2000
        #define BOARDSIZE 3
    
        using namespace std;
    
        int status[8]; // 记录3行3列及两个对角线的和的情况
        int input[SBOUNDARY][3][3]; // 每一个输入都单独进行处理，且后续没有对棋盘进行遍历，因此只需要使用一个[3][3]矩阵即可
        int result[SBOUNDARY];
    
        int main(){
            char c;
            int S = 0;
            int x_count = 0;
            int o_count = 0;
            cin>>S;
            for(int s=0;s<S;s++){
                x_count = 0;
                o_count = 0;
                for(int i=0;i<8;i++){
                    status[i] = 0;
                }
                // 输入棋局
                for(int i=0;i<BOARDSIZE;i++){
                    for(int j=0;j<BOARDSIZE;j++){
                        cin>>c;
                        // 对输入进行统计，以判定棋盘状态
                        if(c == 'X'){
                            input[s][i][j] = 1;
                            x_count++;
                        }else if(c == 'O'){
                            input[s][i][j] = 4;
                            o_count++;
                        }else if(c == '_'){
                            input[s][i][j] = 0;
                        }
                        if(i==0){ // 第一行
                            status[0]+=input[s][i][j];
                        }else if(i==1){ // 第二行
                            status[1]+=input[s][i][j];
                        }else if(i==2){ // 第三行
                            status[2]+=input[s][i][j];
                        }
                        if(j==0){ // 第一列
                            status[3]+=input[s][i][j];
                        }else if(j==1){
                            status[4]+=input[s][i][j];
                        }else if(j==2){
                            status[5]+=input[s][i][j];
                        }
                        if(i == j){ // 对角线
                            status[6]+=input[s][i][j];
                        }
                        if(i+j == 2){ // 反对角线
                            status[7]+=input[s][i][j];
                        }
                    }
                }
                // 对当前输入的棋局进行判断
                if(x_count < o_count ){ // 非法状态
                    result[s] = -1;
                }else{
                    int i=0;
                    for(;i<8;i++){
                        if(status[i] == 3){
                            result[s] = 3; // x胜；使用3标记为x获胜--代表存在3个连续的1
                            break;
                        }else if(status[i] == 12){
                            result[s] = 12; // o胜；使用12标记o获胜--代表存在3个连续的4
                            break;
                        }else if(status[i] == 2 && x_count == o_count){ // 出现两个连续的x且下一步该x走
                            result[s] = 4; // next x胜
                            break;
                        }else if(status[i] == 8 && x_count == (o_count+1)){ // 出现两个连续的o且下一步该o走
                            result[s] = 13; // next o胜
                            break;
                        }
                    }
                    if(i == 8 && (x_count+o_count) == 9){ // 如果未出现上述胜负情况，那么判断是否平局
                        result[s] = 1; // 棋盘下满，平局;平局不能将值设为result[]的初始默认值0
                    }
                }
            }
            // 根据结果数组中数字值输出各个棋局的胜负情况
            for(int i=0;i<S;i++){
                if(result[i] == -1){
                    cout<<"Invalid"<<endl;
                }else if(result[i] == 3){
                    cout<<"X win"<<endl;
                }else if(result[i] == 12){
                    cout<<"O win"<<endl;
                }else if(result[i] == 4 || result[i] == 13){
                    cout<<"Next win"<<endl;
                }else if(result[i] == 1){
                    cout<<"Draw"<<endl;
                }else {
                    cout<<"Next cannot win"<<endl;
                }
            }
    
            return 0;
        }

### 测试用例及输出 ###

![xwwNYQd.png][]

输出结果：

![RFhGw8X.png][]

第一个例子，因为X先下，所以该局面不可能出现

第二个例子，为结束局面，X取胜

第三个例子，全部格子下完，双方均无法取胜，平局

第四个例子，局面未分胜负，下一个下的是X，可以取胜

第五个例子，局面未分胜负，下一个下的是O，无论下到哪一个格子均无法取胜

由于题目只是一个3\*3的简单棋盘，所以没有对其进行扩展，但是思路都是一样的。  
另外，还有就是对于棋盘的输入状态也是不必要存储的，只需要一个3\*3数组即可，不需要一个3维数组。

[bR9EFYt.png]: http://i.imgur.com/bR9EFYt.png
[xwwNYQd.png]: http://i.imgur.com/xwwNYQd.png
[RFhGw8X.png]: http://i.imgur.com/RFhGw8X.png