解题思路
思路是对的，是否存在好线段，则需要从给定节点的8个方向出发，然后寻找是否存在。
方向的问题，则构建行列下标变化量，
C
注意在某个方向上的检查函数，可用step进行判断是否是当前节点的下一个节点，while控制边界。
如果当前节点的下一个节点是空格或者颜色等于当前节点，则false
如果不是当前节点的下一个节点，则判断颜色是否等于当前节点，反之则继续往前走。
class Solution {
public:bool checkMove(vector<vector<char>>& board, int rMove, int cMove, char color) {auto check = [&](int dx, int dy) -> bool{// 下一个节点位置int x = rMove + dx;int y = cMove + dy;int step = 1;while(x >= 0 && x<8 && y >=0 && y < 8){if (step == 1){if (board[x][y] == '.' || board[x][y] == color){return false;}}else{if (board[x][y] == '.'){return false;}if (board[x][y] == color){return true;}}step ++;x += dx;y += dy;}return false;};// int dx[8] = {};vector<int> dx = {1, 1, 0, -1, -1, -1, 0, 1}; // 行改变量vector<int> dy = {0, 1, 1, 1, 0, -1, -1, -1}; // 列改变量for (int k = 0; k < 8; k++){if (check(dx[k], dy[k])){// 检查该方向是否存在满足条件的return true;}}return false;}
};
c++中判断两个字符是否相等，可直接用==
判断两个字符串的大小，则使用strcmp()
Java
class Solution {public boolean checkMove(char[][] board, int rMove, int cMove, char color) {int[] dx = {1, 1, 0, -1, -1, -1, 0, 1};int[] dy = {0, 1, 1, 1, 0, -1, -1, -1}; for (int i = 0; i < 8; i++){if (check(board, rMove, cMove, color, dx[i], dy[i])){return true;}}return false;}public boolean check(char[][] board, int rMove, int cMove, char color, int dx, int dy){int x = rMove + dx;int y = cMove + dy;int step = 1;while (x >= 0 && x < 8 && y >= 0 && y < 8){if (step == 1){if (board[x][y] == '.' || board[x][y] == color){return false;}}else{if (board[x][y] == '.') return false;if (board[x][y] == color) return true;}step ++;x += dx;y += dy;}return false;}}
Python
class Solution:def checkMove(self, board: List[List[str]], rMove: int, cMove: int, color: str) -> bool:def check(dx:int, dy:int)->bool:x, y = rMove + dx, cMove + dystep = 1while 0 <= x < 8 and 0 <= y < 8:if step == 1:if board[x][y] == '.' or board[x][y] == color:return Falseelse:if board[x][y] == '.':return Falseif board[x][y] == color:return Truestep += 1x += dxy += dyreturn Falsedx = [1, 1, 0, -1, -1, -1, 0, 1] # 行改变量dy = [0, 1, 1, 1, 0, -1, -1, -1] # 列改变量for i in range(8):if check(dx[i], dy[i]):return Truereturn False
)
