P1649 [USACO07OCT]障碍路线Obstacle Course bfs 直接上个bfs 注意luogu的题目和bzoj有不同（bzoj保证有解，还有输入格式不同）。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 ...
分类：
其他好文 时间：
2018-11-28 15:46:39
阅读次数：
139
题目大意：给定一个有坏点的网格图，从A点走到B点，要求拐弯最少
裸SPFA……在状态那里记录下方向就好了
水水更健康~~
#include
#include
#include
#include
#define M 10100
#define P(x,y) ((x)*n-n+(y))
using namespace std;
const int dx[]={0,0,1,-1};
con...
分类：
其他好文 时间：
2015-02-23 22:29:08
阅读次数：
191
