电影网站做淘宝联盟,wordpress首页title的调用,磁力在线搜索引擎,全网营销总结报告链接#xff1a;
2596. 检查骑士巡视方案
题意
骑士走日字#xff0c;就是absx2 absy1或absx1 absy2
解#xff1a;
一共就那么点格子#xff0c;暴力搜八个方向也行
先用数组存每一步对应的位置#xff0c;然后判断相邻两个位置是否符合日字
我直接用absxabsy3就过…链接
2596. 检查骑士巡视方案
题意
骑士走日字就是absx2 absy1或absx1 absy2
解
一共就那么点格子暴力搜八个方向也行
先用数组存每一步对应的位置然后判断相邻两个位置是否符合日字
我直接用absxabsy3就过了大概是不存在一个有单方向走三格的案例或不存在这样的案例
实际代码
#includebits/stdc.h
using namespace std;
bool checkValidGrid(vectorvectorint grid)
{if(grid[0][0]!0) return false;typedef pairint,int PII;int lggrid.size();vectorPIIPath(lg*lg7);for(int i0;ilg;i){for(int j0;jlg;j){Path[grid[i][j]].firsti;Path[grid[i][j]].secondj;}}for(int i0;ilg*lg-1;i){int absxabs(Path[i].first-Path[i1].first);int absyabs(Path[i].second-Path[i1].second);//if(absx3||absy3) return false;if(absxabsy3) continue;return false;}return true;
}限制
n grid.length grid[i].length3 n 70 grid[row][col] n * ngrid 中的所有整数 互不相同
