搜索
文章平均质量分 76
phoenix13suns
这个作者很懒,什么都没留下…
展开
-
POJ 1088 DP+深搜 滑雪
<br />#include <stdio.h> #define N 102 #define INF 0x7ffffff int map[N][N]; int dp[N][N]; int mo[4][2]={{-1,0},{0,1},{1,0},{0,-1}}; int n,m; int Max (int a,int b) { return a>b? a:b; } int dfs(int i,int j) { int k,in,jn,flag=0; for (k=0;k<4原创 2010-12-07 12:51:00 · 381 阅读 · 0 评论 -
1010 深搜
#include #include #include using namespace std; #define N 10 char a[N][N]; bool vis[N][N]; int time; int doi,doj;//目标位置 int mo[4][2]={0,-1,0,1,1,0,-1,0};//题目有问题 c写的过不了 bool dfs(int i,int j,int ctime) { int k; int in,jn;//next i原创 2010-11-10 22:55:00 · 232 阅读 · 0 评论 -
1242 rescue 广搜
#include #define N 201 #define MAX 0x7ffffff char map[N][N]; bool vis[N][N]; int n,m; int Min; int mo[4][2]={{-1,0},{0,1},{1,0},{0,-1}}; struct Queue { int i,j,delay,count; }qu[N*N];//杭电数据不给力 开个N也能过。。。 void bfs(int sti,int stj) { int原创 2010-11-15 19:05:00 · 269 阅读 · 0 评论 -
1026 Ignatius and the Princess I 广搜
<br />写的和1242基本一模一样,这个方法在权值很小的情况下还不错,要是有100000的延迟就完了。<br />#include <stdio.h> #define N 101 #define MAX 0x7ffffff int n,m; int Min; int base=0,top=0; char map[N][N]; int pre[N][N]; bool vis[N][N]; struct { int i,j; }path[N*N]; int len; int m原创 2010-11-19 19:14:00 · 589 阅读 · 0 评论