happybob

摘要： 比较容易的最短路。 主要考虑如何建图，可以发现每个点只要不是 X，那么它可以和与它四联通的每个点建边，那么边权是多少呢？ 设目前点为 (x1,y1)(x_1, y_1)(x1​,y1​)，目标点为 (x2,y2)(x_2, y_2)(x2​,y2​)，(x2,y2)(x_2, y_2)(x2​,y2 阅读全文