也不想解釋了，只是做來找回做題的感覺。遲d出個這方面的小總結，越來越發現對所學知識作總結的重要性了
/*1010tempter of the bone*/
#include#includeint n,m,time;
int xs,ys,xd,yd;
int direc[4][2]=,,,};
char str[11][11];
bool dfs(int y,int x,int t)
{ int i,_x,_y;
int lelt=time-t;
int min=abs(y-yd)+abs(x-xd);
if(y==yd && x==xd && t==time) return true;
if(t>time) return false;
if(lelt=0 && _y=0 && _x
hdu1010（深搜 剪枝 回溯）
這個題目我做的時候不是超時就是錯誤，自己是新手也一直不知道再怎麼剪下去 就參考了網上一大牛blog 如下 include include include hdu1010 深搜優化剪枝 int m,n,t char map 8 8 int d 4 2 int ex,ey,sx,sy,ok void d...
HDU 1010 經典深搜 奇偶剪枝
剛學搜尋，不知道剪枝的重要性。超時 include include includeusing namespace std char maps 10 10 const int moves 4 2 int m,n,t,di,dj bool escape void dfs int si,int sj,in...
HDU 1010 深度搜尋問題
杭電acm 1010 題意 能否在 恰好t步時 從s點到達 d點，每個點只能走一次，x是障礙。注意不能提前到達，必須在t步時到達 我用的深度搜尋dfs，最重要的是超時問題。這裡涉及到乙個剪枝，我在網上看到的奇偶剪枝。m n的 0，1 矩陣 0，1，0，1，0 1，0，1，0，1 0，1，0，1，0 ...