2596. 检查骑士巡视方案（Java）-Toy模板网

这篇具有很好参考价值的文章主要介绍了2596. 检查骑士巡视方案（Java）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

骑士在一张 n x n 的棋盘上巡视。在有效的巡视方案中，骑士会从棋盘的左上角出发，并且访问棋盘上的每个格子恰好一次。
给你一个 n x n 的整数矩阵 grid ，由范围 [0, n * n - 1] 内的不同整数组成，其中 grid[row][col] 表示单元格 (row, col) 是骑士访问的第 grid[row][col] 个单元格。骑士的行动是从下标 0 开始的。
如果 grid 表示了骑士的有效巡视方案，返回 true；否则返回 false。
注意，骑士行动时可以垂直移动两个格子且水平移动一个格子，或水平移动两个格子且垂直移动一个格子。下图展示了骑士从某个格子出发可能的八种行动路线。 2596. 检查骑士巡视方案（Java）,力扣,leetcode,java

示例 1：

输入：grid = [[0,11,16,5,20],[17,4,19,10,15],[12,1,8,21,6],[3,18,23,14,9],[24,13,2,7,22]]输出：true解释：grid 如上图所示，可以证明这是一个有效的巡视方案。

示例 2：

输入：grid = [[0,3,6],[5,8,1],[2,7,4]]
输出：false
解释：grid 如上图所示，考虑到骑士第 7 次行动后的位置，第 8 次行动是无效的。文章来源地址https://www.toymoban.com/news/detail-709597.html

class Solution {
    public boolean checkValidGrid(int[][] grid) {
        int row = 0, col = 0;
        if (grid[0][0] != 0)
            return false;
        //左上角 grid[0][0] 为 0，骑士在每一步有八种行动路线，一步步验证行动的有效性
        for (int i = 1; i < Math.pow(grid.length, 2); i++) {
            if (row - 2 >= 0 && col - 1 >= 0 && grid[row-2][col-1] == i) {
                row -= 2;
                col -= 1;
            }
            else if (row - 2 >= 0 && col + 1 < grid.length && grid[row-2][col+1] == i) {
                row -= 2;
                col += 1;
            }
            else if (row - 1 >= 0 && col - 2 >= 0 && grid[row-1][col-2] == i) {
                row -= 1;
                col -= 2;
            }
            else if (row - 1 >= 0 && col + 2 < grid.length && grid[row-1][col+2] == i) {
                row -= 1;
                col += 2;
            }
            else if (row + 1 < grid.length && col - 2 >= 0 && grid[row+1][col-2] == i) {
                row += 1;
                col -= 2;
            }
            else if (row + 1 < grid.length && col + 2 < grid.length && grid[row+1][col+2] == i) {
                row += 1;
                col += 2;
            }
            else if (row + 2 < grid.length && col - 1 >= 0 && grid[row+2][col-1] == i) {
                row += 2;
                col -= 1;
            }
            else if (row + 2 < grid.length && col + 1 < grid.length && grid[row+2][col+1] == i) {
                row += 2;
                col += 1;
            } else
                return false;
        }
        return true;
    }
}