ural 1809 Chapaev and Potatoes

http://vjudge.net/contest/view.action?cid=53296#problem/J

题意：给你四个土豆，然后给你一把枪，让你打土豆，每打一个土豆会把和他相邻的一个打下来，问你怎么通过改变土豆坐标最小次数使得两次可以把土豆全部打下来；

注意T字形这种情况要把T最底下的挪到一边去。

分析：其实数据很简单，就是暴力，但是关键是判断结果的函数一直写不出来，看了别人的才明白

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
using namespace std;
struct node
{
	int x,y;
};
node p[6],last[7];
int flag;
int count[6];
int v[25][25];
int judge()
{
	memset(count,0,sizeof(count));
	int i,j;
	int sum=0;
	for(i=0;i<4;i++)
	{
		for(j=0;j<4;j++)
		{
			if(i!=j)
			{
				if(p[i].x==p[j].x||p[i].y==p[j].y)
				{
					count[i]++;
				}
			}
			
		}
	}
	for(i=0;i<4;i++)
	{
		if(count[i]==1)
		sum++;
	}
	if(sum==4)
	return 1;
	else
	return 0;
}
void dfs(int step,int tot)
{
	int i,j,a,b;
	if(flag)
	return;
	if(step>=tot)
	{
		if(judge())
		{
			flag=1;
		for(i=0;i<4;i++)
		{
			last[i]=p[i];
		}
		}
		return; 
	}
	for(i=0;i<4;i++)
	{
		node tmp=p[i];
		for(a=1;a<=20;a++)
		{
			for(b=1;b<=20;b++)
			{
				if(!v[a][b])
				{
					v[a][b]=1;
					v[p[i].x][p[i].y]=0;
					p[i].x=a;
					p[i].y=b;
					dfs(step+1,tot);
					p[i]=tmp;
					v[a][b]=0;
					v[p[i].x][p[i].y]=1;
				}
			}
		}
	}
	
}
int main()
{
	int i,j;
	memset(v,0,sizeof(v));
	for(i=0;i<4;i++)
	{
			scanf("%d%d",&p[i].x,&p[i].y);
			v[p[i].x][p[i].y]=1;
	}
	flag=0;
	for(i=0;i<3;i++)
	{
		if(!flag)
		dfs(0,i);
	}
	for(i=0;i<4;i++)
	{
		printf("%d %d\n",last[i].x,last[i].y);
	}
	return 0;
}