lh

摘要： 我们先仔细阅读题目，发现你最多能解锁的房间和移动的次数是一样的。这样，每次我们就可以解锁你要走过的k个房间，然后往前走 这样，我们会发现，从一个点开始，肯定是沿它往四个边界的距离的最小值（解锁完往前走就好了）走 由于第一次你要先走，所以先处理出每个点到S的距离，对于所有距离<=k的点，我们找到它到边 阅读全文