2022年6月14日
AcWing 4481. 方格探索
摘要： 根据题意，需要求得：每个可以到达的点，从起点移动过来，需要往右移动的最短距离(x)和往左移动的最短距离(y) 本质是最短路问题，并且可以发现只要求得x或者y中其中一个就可以推出另一个(每个点到起点的横坐标差值是固定的) 可以把整个邻接矩阵看成一个有向图，每个格子与相邻的格子都有一条有向边 dis数组 阅读全文
posted @ 2022-06-14 01:31 xhy666 阅读(26) 评论(0) 推荐(0)