給你一個下標從 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
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

解題思路

根據rMove 和 cMove 以及color，從board[rMove][cMove]向8個方向遍歷，當出現遍歷到空格子的情況，就不是合法的，或者當遍歷到出現color的格子，但是線段中間沒有別的顏色，那么也不是合法。

代碼

class Solution {int[][] dir=new int[][]{{1,0},{0,1},{-1,0},{0,-1},{1,1},{-1,-1},{-1,1},{1,-1}};public boolean checkMove(char[][] board, int rMove, int cMove, char color) {for (int[] d : dir) {int x=rMove+d[0],y=cMove+d[1],len=0;boolean flag=false;while (x>=0&&x<8&&y>=0&&y<8){if (board[x][y]=='.'){break;}if (board[x][y]==color){if (len>=1)return true;break;}x=x+d[0];y=y+d[1];len++;}}return false;} }

總結

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

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