調試心得——以HDU-1010爲例

一道小題，調試了將近一個小時——本打算今天多做兩道題，目前來看目標無法實現。

這道題我幾個月之前做過，今天重做一遍，結果TLE。於是我翻出幾個月之前的AC代碼，慢慢地把AC代碼改成TLE代碼，最後在羣裏網友的幫助下，找到了BUG。最終的AC代碼是這樣的，你可以從中看出之前的BUG。

/*
 * hdu-1010 tempter of the bone
 * mike-w
 * 2012-3-24
 ******************************************************
 * lisence: cc3.0
 */
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX_SIZE 10

char maze[MAX_SIZE][MAX_SIZE];
int tag[MAX_SIZE][MAX_SIZE];
int dd[4][2]={1,0,-1,0,0,1,0,-1};
int N,M,T,FLAG;

int search(int x, int y, int d)
{
    if(d>=T)
    {
        if(maze[x][y]=='D')
            FLAG=1;
		return 0;
	}
    /*tag[x][y]=1;*/
	maze[x][y]='X';
   	int i,x1,y1;
    for(i=0;i<4&&!FLAG;i++)
    {
        x1=x+dd[i][0];
        y1=y+dd[i][1];
        if(x1>=0 && x1<N && y1>=0 && y1<M
			&& (maze[x1][y1]=='.' || (d==T-1 && maze[x1][y1]=='D'))
            /*&& !tag[x1][y1]*/)
		   	search(x1,y1,d+1);
    }
    /*tag[x][y]=0;*/
	maze[x][y]='.';
    return 0;
}
        
int main(void)
{
#ifndef ONLINE_JUDGE
    freopen("in","r",stdin);
#endif
    int i,j,sx,sy,tx,ty,area;
    while(scanf("%d%d%d",&N,&M,&T),M||N||T)
    {
        memset(tag,0,sizeof(tag));
        for(i=0;i<N;i++)
            scanf("%s",maze[i]);
        area=0;
        for(i=0;i<N;i++)
            for(j=0;j<M;j++)
            {
                if(maze[i][j]=='.')
                    area++;
                if(maze[i][j]=='S')
                    sx=i,sy=j;
                if(maze[i][j]=='D')
                    tx=i,ty=j;
            }
		FLAG=0;
		maze[sx][sy]='X';
        if(((abs(sx-tx)+abs(sy-ty))&0x1) != (T&0x1))
            puts("NO");
        else if(area+1<T)
            puts("NO");
        else
            puts((search(sx,sy,0),FLAG)?"YES":"NO");
    }
    return 0;
}

程序裏的BUG是，程序執行過程中把D點修改成了空白點，進而導致TLE。所以回溯的時候要仔細審查操作前後的變化，自己是否把所有狀態都進行了恢復。

又是印象深刻的一課。