井字棋 C++

1. 链接：https://www.nowcoder.com/questionTerminal/e1bb714eb9924188a0d5a6df2216a3d1?pos=19&mutiTagIds=639&orderByHotValue=0&questionTypes=000100

2. 题目：井字棋
   给定一个二维数组board，代表棋盘，其中元素为1的代表是当前玩家的棋子，0表示没有棋子，-1代表是对方玩家的棋子。当一方棋子在横竖斜方向上有连成排的及获胜（及井字棋规则），返回当前玩家是否胜出。
   测试样例：
   [[1,0,1],[1,-1,-1],[1,-1,0]]
   返回：true

3. 根据题目可知：
   井字棋是什么？ 是一种在3*3格子上进行的连珠游戏，任意三个标记形成一条直线，则为获胜
   获胜情况：（1）行全为1 （2）列全为1 （3）主对角线全为1 (4)副对角线全为1

4. 思路
   4.1
   思路1：如果只针对此题 二维数组永远是3*3 ，那么只需要行、列、对角线这几种情况的每个位置都等于1
   4.2
   思路2：如果二维数组是N * N ,那么只需要行的每个位置都等于1，并且相加为N就可以（通用）

5. 代码
   思路1：

class Board { public:     bool checkWon(vector<vector<int> > board) {         // write code here                int rows=board.size();//行         int cols=board[0].size();//列                  int i=0,j=0;         //每行         for(int i=0;i<rows;i++)         {           if((board[i][0] == board[i][1]) &&                (board[i][0] == board[i][2]) &&                (board[i][0] == 1)){               return true;           }         }         //每列         for(int j=0;j<cols;j++)         {              if((board[0][j] == board[1][j]) &&                 (board[0][j] == board[2][j]) &&                  (board[0][j] == 1)){                 return true;             }         }         //主对角线        if(board[0][0] == board[1][1] &&           board[0][0] == board[2][2] &&           board[0][0] == 1){             return true;         }                  if(board[2][0] == board[1][1] &&           board[2][0] == board[0][2] &&           board[2][0] == 1){             return true;         }         return false;     } }; 

思路2：

public:     bool checkWon(vector<vector<int> > board) {         // write code here           int rows=board.size();//是行数也是列数               int i,j,sum;         //检查每一行的和是否等于rows         for(int i=0;i<rows;i++)         {             sum=0;             for(int j=0;j<rows;j++)             {                 sum+=board[i][j];             }             if(sum==rows)                 return true;         }         //检查每一列的和是否等于rows         sum=0;         for(int i=0;i<rows;i++)         {             for(int j=0;j<rows;j++)             {                 sum+=board[j][i];             }             if(sum==rows)             return true; }         //检查主对角线的和是否等于rows         sum=0;         for(int i=0;i<rows;i++)         {             sum+=board[i][i];         }         if(sum==rows)             return true;         //检查符对角线的和是否等于rows         sum=0;         for(int i=0;i<rows;i++)         {             sum+=board[i][rows-1-i];         }         if(sum==rows)             return true;                  return false;     } };