2023-09-13力扣每日一题

链接：

2596. 检查骑士巡视方案

题意

骑士走日字，就是absx=2 absy=1或absx=1 absy=2

解：

一共就那么点格子，暴力搜八个方向也行

先用数组存每一步对应的位置，然后判断相邻两个位置是否符合日字

我直接用absx+absy==3就过了，大概是不存在一个有单方向走三格的案例或不存在这样的案例？？

实际代码：

#include
using namespace std;
bool checkValidGrid(vector>& grid)
{
	if(grid[0][0]!=0) return false;
	
	typedef pair PII;
	int lg=grid.size();
    vectorPath(lg*lg+7);
    
    for(int i=0;i=3||absy>=3) return false;
		if(absx+absy==3) continue;
		return false;
	}
	return true;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

限制：

• n == grid.length == grid[i].length
• 3 <= n <= 7
• 0 <= grid[row][col] < n * n
• grid 中的所有整数 互不相同