zjq‘s Swimming Blog

1687: [Usaco2005 Open]Navigating the City 城市交通 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 147  Solved: 107 [Submit][Status][Discuss] Description     由于牛奶市场的需求，奶牛必须前往城市，但是唯一可用的交通工具是出租车．教会奶牛如

题目传送门 题解： 水题一道 bfs水过 代码直接抄黄学长的#include #include using namespace std; int n,m,t,k,f[16][101][101]; int xx[4]={0,0,-1,1},yy[4]={1,-1,0,0}; int fx,fy,ex,ey; bool mp[101][101]; char ch[101]; int main()

题目传送们 题解： 这题目也就是个水BFS 图里面保存的是变成废墟的时间，起初全部开成最大 如果走到一个没有变化的点即为安全点  比较坑的是 这题如果走出地图了 也算安全了QAQ ZZ出题人。 代码贴上： #include #define ll long long const int INF = 0x7fffffff; const double eps = 1e-5; using na