bfs&dfs
文章平均质量分 57
Rest
这个作者很懒,什么都没留下…
展开
-
1135. 飞越原野 (bfs) ★
#include #include #include using namespace std;int dir[4][2]={1,0,-1,0,0,1,0,-1};int n,m,d,ans,g[102][102][102],head,tail; //g(xyz)表示到(x,y)后还可以飞z步的最优解bool p[102][102],vis[102][102][102];原创 2012-03-16 22:22:57 · 1616 阅读 · 0 评论 -
1703. Obstacle Course(最短路径bfs)
给定经过矩阵每个cell的代价,求从0,0到n-1,n-1最小代价#include #include #include using namespace std;queue q;int N,ipt[200][200],dis[200][200],dx[]={-1,1,0,0},dy[]={0,0,-1,1};void bfs(){ int t=0,s,x,y,nx,n原创 2012-03-26 22:29:50 · 563 阅读 · 0 评论 -
1781. Knight (bfs)
#include #include #include using namespace std;queue q;int vis[520][520],dis[520][520],dx[]={-2,-2,-1,-1,1,1,2,2},dy[]={-1,1,2,-2,2,-2,1,-1};int main(){ int cases,n,sx,sy,ex,ey,s,g,t; cin>>原创 2012-03-26 23:14:16 · 570 阅读 · 0 评论 -
ural 1656. Far Away Kingdom's Army(bfs)
题意:有一个方阵有n行n列(3求一种可行的方案将他们排在方阵中,使得同一行、同一列中,高度总是从中间向两边递减解法:对输入的数据从大往小遍历,对矩阵从中央开始进行bfs即可。貌似是桶排序。#include #include using namespace std;const int mov[4][2]={0,1,0,-1,1,0,-1,0};int n,tot,arr[201原创 2013-07-31 14:35:34 · 849 阅读 · 0 评论 -
Ural 1016. Cube on the Walk (bfs滚骰子)
题意:个立方体放在国际象棋棋盘的一个格子上,该立方体每一面都和棋盘的格子一样大。该立方体每一面都标有一个非负整数。你可以在棋盘上滚动该立方体,在这期间计算立方体底面数字的和。你的任务是找出一条从给定的起点到终点的路径,使得前面所说的和最小。比较麻烦的题。#include #include #include #include #include #include using na转载 2013-07-29 11:23:17 · 771 阅读 · 0 评论