井字棋判断输赢
題目:
給定一個二維數組board,代表當前棋盤,其中元素為1的代表是當前玩家的棋子,為0表示沒有棋子,為-1代 表是對方玩家的棋子。
 測試樣例:
 [[1,0,1],[1,-1,-1],[1,-1,0]]
 返回:true
解題思路:
計算每一橫行值之和 每一豎列值之和 兩個對角線值之和? 看看這些和是否等于3 等于三則是玩家勝利
代碼展示:
#include <iostream> #include <vector> using namespace std;class Board { public:bool checkWon(vector<vector<int> > board) {for (int i = 0; i < 3; i++){int sum_row = 0;int sum_cow = 0;for (int j = 0; j < 3; j++){sum_row += board[i][j];sum_cow += board[j][i];}if (sum_row == 3){return true;}if (sum_cow == 3){return true;}}int first = 0;int second = 0;for (int i = 0; i < 3; i++) {first += board[i][i];second += board[i][3 - 1 - i];}if (first == 3) {return true;}if (second == 3) {return true;}return false; } };?
總結
 
                            
                        - 上一篇: app跳转到指定app
- 下一篇: 华为Mate 20电脑模式说明
