文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個下標從 0 開始的 8 x 8 網格 board ，其中 board[r][c] 表示游戲棋盤上的格子 (r, c) 。
棋盤上空格用 '.' 表示，白色格子用 'W' 表示，黑色格子用 'B' 表示。

游戲中每次操作步驟為：選擇一個空格子，將它變成你正在執行的顏色（要么白色，要么黑色）。
但是，合法 操作必須滿足：涂色后這個格子是 好線段的一個端點 （好線段可以是水平的，豎直的或者是對角線）。

好線段 指的是一個包含 三個或者更多格子（包含端點格子）的線段，線段兩個端點格子為 同一種顏色 ，且中間剩余格子的顏色都為 另一種顏色 （線段上不能有任何空格子）。

你可以在下圖找到好線段的例子：

給你兩個整數 rMove 和 cMove 以及一個字符 color ，表示你正在執行操作的顏色（白或者黑），如果將格子 (rMove, cMove) 變成顏色 color 后，是一個 合法 操作，那么返回 true ，如果不是合法操作返回 false 。

示例 1：

輸入：board = [ [".",".",".","B",".",".",".","."], [".",".",".","W",".",".",".","."], [".",".",".","W",".",".",".","."], [".",".",".","W",".",".",".","."], ["W","B","B",".","W","W","W","B"], [".",".",".","B",".",".",".","."], [".",".",".","B",".",".",".","."], [".",".",".","W",".",".",".","."]], rMove = 4, cMove = 3, color = "B" 輸出：true 解釋：'.'，'W' 和 'B' 分別用顏色藍色，白色和黑色表示。 格子 (rMove, cMove) 用 'X' 標記。 以選中格子為端點的兩個好線段在上圖中用紅色矩形標注出來了。

示例 2：

輸入：board = [ [".",".",".",".",".",".",".","."], [".","B",".",".","W",".",".","."], [".",".","W",".",".",".",".","."], [".",".",".","W","B",".",".","."], [".",".",".",".",".",".",".","."], [".",".",".",".","B","W",".","."], [".",".",".",".",".",".","W","."], [".",".",".",".",".",".",".","B"]], rMove = 4, cMove = 4, color = "W" 輸出：false 解釋：雖然選中格子涂色后，棋盤上產生了好線段， 但選中格子是作為中間格子，沒有產生以選中格子為端點的好線段。提示： board.length == board[r].length == 8 0 <= rMove, cMove < 8 board[rMove][cMove] == '.' color 要么是 'B' 要么是 'W' 。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/check-if-move-is-legal
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 八個方向，依次檢查，存在一個滿足即可

class Solution { public:bool checkMove(vector<vector<char>>& board, int rMove, int cMove, char color) {vector<vector<int>> dir = {{1,0},{0,1},{-1,0},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};for(int i = 0; i < 8; ++i){bool revColor = false;int x = rMove, y = cMove;while(inside(x+dir[i][0], y+dir[i][1])){if(board[x+dir[i][0]][y+dir[i][1]]=='.') // 遇到空格{break;}if(board[x+dir[i][0]][y+dir[i][1]] != color) //與起點相反的顏色revColor = true;else // 起點相同的顏色{if (revColor == true)return true;break;}x += dir[i][0];y += dir[i][1];}}return false;}bool inside(int x, int y){return x>=0 && x<8 && y>=0 && y<8;} };

4 ms 10.9 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1958. 检查操作是否合法（模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。