POJ3009 DFS 但主要问题是抽象代码的方法

今天写这个题目写了两个小时啊，一开始的时候我觉得自己写对了，但是挂样例了，于是果断没有去检查代码，而是去重新读了一遍题目，发现临近的位置有石头是不能直接投掷的，所以修改代码，结果一修改就是修改了一个半小时，最后才过了。

中间还参考了别人的代码，有一份代码给了我很多的启发。

本来我的代码中上下左右是分别处理的，但是除了坐标加减强狂不同之外其他情况全部相同，这样的话，如果要改代码一次就要修改4个地方。

这份代码就是把方向存在了一个数组中，然后遍历这个数组就遍历了四个方向。这样就把dfs这个函数缩短到了原来的1/4.

大大降低了代码的复杂度从而使得调试变得非常简单。

同理，变量也是这个道理。

如果一个变量是 G[f][i] 并且要用多次，就应该把这个变量赋值给一个单独的变量，多一句赋值，少了很多的代码复杂度。

（对于数组变量更应该写成单独的变量，因为中括号里面的东西经常写错，而且书写非常麻烦）

可读性也增强了很多。

这道简单DFS题目就是，对每一个合法的点，遍历其上下左右四个方向，如果找到终止点就更新step.

越是对称的代码越是容易写错，无向图的加边这种经常会忘掉另一半，就写成一个单独的函数吧。

#include<stdio.h>
#include<string.h>

int b[200][200];
const int MAX=9999;
int step=MAX;
int h,w;
int dir[4][2]={0,1,1,0,0,-1,-1,0};
void dfs(int x,int y,int n)
{
	if(n>=10)
		return ;
	n++;
	int i=x,j=y,k;
	int dx,dy;
	for(k=0;k<4;k++)
	{
		i=x;
		j=y;
		dx=dir[k][0];
		dy=dir[k][1];
		if(x+dx<0||x+dx>=h||y+dy<0||y+dy>=w||b[x+dx][y+dy]==1)
			continue;
		while(i>=0&&j>=0&&i<h&&j<w)
		{
			if(b[i][j]==1)
			{
				b[i][j]=0;
				dfs(i-dx,j-dy,n);
				b[i][j]=1;
				break;
			}
			if(b[i][j]==3)
			{
				step=step>n?n:step;
				return;
			}
			i+=dx;j+=dy;
		}
	}
}

int main()
{
	while(scanf("%d%d",&w,&h)&&w!=0&&h!=0)
	{
		int sx,sy;
		int i,j,k;
		for(i=0;i<h;i++)
		{
			for(j=0;j<w;j++)
			{
				scanf("%d",&b[i][j]);
				if(b[i][j]==2)
				{
					b[i][j]=0;
					sx=i;
					sy=j;
				}
			}
		}
		dfs(sx,sy,0);
		if(step==MAX)
			printf("%d\n",-1);
		else
			printf("%d\n",step);
		step=MAX;
	}
	return 0;
}