摘要：一、题目 点此看题 二、解法 显然是 \(\tt kd\) 树优化建图，和线段树优化建图差不多。 但是这道题要卡空间，所以我们用时间换空间，不建出边来，而是每次硬去 \(\tt kd\) 树上面搜。 为什么思维难度这么小啊，但是我的代码打的很丑。 #include <cstdio> #include 阅读全文

摘要：这么好的题到底哪里来的啊，我在网上找怎么都找不到。 一、题目 题目描述 给你 \(n\times n\) 的矩阵，其中有 \(m\) 个障碍物，每次可以选择从当前方向走或者是转向 \(90\) 度，定义 \(f(x,y)\) 为从 \((1,1)\) 到 \((x,y)\) 的最小转向次数，\(\t 阅读全文