Frank_6_的博客

本文探讨了如何确定图中哪些点可以作为老鼠的起点。通过Dijkstra算法分别计算猫和老鼠到各点的最短距离，发现当老鼠到某点u的最短路径严格小于猫到老鼠窝的最短路径时，u点才能作为起点。最终将所有符合条件的点权值相加即为答案。样例分析验证了该方法的正确性，并给出了完整的C++实现代码。

第三个正方形边长为第一个正方形和第二个正方形边长之和，左下角在 (0,−1)，右上角在 (2,1)。第四个正方形边长为第二个正方形和第三个正方形边长之和，左下角在 (−1,1)，右上角在 (2,4)。(2,1) 所在三个正方形交界处，边长分别为 2,3,13，取最小的一个，边长为 2。(0,0) 所在三个正方形交界处，边长分别为 1,1,2，取最小的一个，边长为 1。(2,−5) 所在两个正方形交界处，边长分别为 8,13，取最小的一个，边长为 8。(−3,2) 所在正方形边长为 5。