HDU1312 dfs

本来以为还要回溯.不需要只要一直搜索下去就行了

#include
#include
#include
int maps[101][101];
int status[101][101];
int x,y,total;
int n,k;

void dfs(int i,int h)
{
	if(i>1&&!maps[i-1][h]&&!status[i-1][h])
	{
		status[i-1][h]=1;
		total += 1;
		dfs(i-1,h);
	}
	if(i1&&!maps[i][h-1]&&!status[i][h-1])
	{
		status[i][h-1]=1;
		total += 1;
		dfs(i,h-1);
	}
	if(h



你可能感兴趣的:(acm)