![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 79
Sth
命若天定,我就破了这个天
展开
-
zoj1649_Rescue
#include #include using namespace std; #define MAX 202 struct node { int i; int j; }; int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; int martic[MAX][MAX]; int mark[MAX][MAX]; node queue[40004]; int bfs(int x,int y,int a,int b) { if(x==a&&y==b) return 0; node t原创 2011-03-13 15:56:00 · 459 阅读 · 0 评论 -
zoj2050_fipgame
<br /> <br /> 来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1050<br /> <br /> 本题用了深度优先,还是递归,耗时90MS,不是个好方法,比较好的应该是如<br />网上所说的用BFS,位运算,<br /> <br /> #include<iostream>#include<string.h>using namespace std;int N;int s原创 2011-03-18 13:21:00 · 414 阅读 · 0 评论