2023-09-13力扣每日一题

链接:

2596. 检查骑士巡视方案

题意

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

解:

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

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

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

实际代码:

c++ 复制代码
#include<bits/stdc++.h>
using namespace std;
bool checkValidGrid(vector<vector<int>>& grid)
{
	if(grid[0][0]!=0) return false;
	
	typedef pair<int,int> PII;
	int lg=grid.size();
    vector<PII>Path(lg*lg+7);
    
    for(int i=0;i<lg;i++)
    {
    	for(int j=0;j<lg;j++)
    	{
    		Path[grid[i][j]].first=i;
    		Path[grid[i][j]].second=j;
		}
	}
	
	for(int i=0;i<lg*lg-1;i++)
	{
		int absx=abs(Path[i].first-Path[i+1].first);
		int absy=abs(Path[i].second-Path[i+1].second);
		//if(absx>=3||absy>=3) return false;
		if(absx+absy==3) continue;
		return false;
	}
	return true;
}

限制:

  • n == grid.length == grid[i].length
  • 3 <= n <= 7
  • 0 <= grid[row][col] < n * n
  • grid 中的所有整数 互不相同
相关推荐
Pniubi11 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊21 小时前
LeetCode3041~3060题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode3101~3120题目解析
java·leetcode
玄昌盛不会编程1 天前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊1 天前
LeetCode3061~3080题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode3081~3100题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2981~3000题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode3001~3020题目解析
java·leetcode
Pniubi2 天前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
文丑颜不良啊3 天前
LeetCode2761~2780题目解析
java·leetcode