指引盗寇入太行

摘要： 最终状态是除了障碍物所有的点都要经过，要求最少步数，可以考虑bfs，dist[x1][y1][x2][y2]无法表示全部状态，所以还需要加上一维表示现在的状态，数据范围小，可以使用状态压缩。 #include <bits/stdc++.h> using namespace std; int n, m 阅读全文