1.3.5(wonderful)

/*
ID:18861501
LANG:C++
TASK:wormhole
*/
/*------------------Header Files------------------*/
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <ctype.h>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#include <vector>
#include <limits.h>
using namespace std;
/*------------------Definitions-------------------*/
#define LL long long
#define PI acos(-1.0)
#define INF 0x3F3F3F3F
/*---------------------Work-----------------------*/
struct point
{
	int x,y;	
}s[14];
int N,r[14],partner[14]; //模拟，两个巧妙之处：向右走 r数组，配对 partner数组，很像DFS+回溯
int cnt=0;

bool cycle_exist()
{
	for(int i=1;i<=N;i++) //从每个洞依次下去
	{
		int pos=i;
		for(int j=1;j<N;j++) //可以确定如果可以出来最多只需N-1种
		{
			pos=r[partner[pos]]; //随意定义一种检测方式，这里是从初始点直接进去
		}
		if(pos!=0) return true; //要注意partner[0]=0这个边界数据
	}
	return false;
}

void solve()  //递归
{
	int i;
	for(i=1;i<=N;i++) 
		if(partner[i]==0) break; //找第一个未匹配点，从第一个标记的点开始配对，可以保证不重复，不遗漏
	if(i==N+1) //全部匹配成功
	{
		if(cycle_exist()) cnt++;
		else ;
	}
	for(int j=i+1;j<=N;j++) //从 i后面开始选匹配点
	{
		if(partner[j]==0) //未被匹配的 j
		{
			partner[i]=j;
			partner[j]=i;
			solve();
			partner[j]=partner[i]=0; //注意还原，可见于lrj白书
		}
	}
}

void work()
{
	scanf("%d",&N);
	for(int i=1;i<=N;i++)
		scanf("%d%d",&s[i].x,&s[i].y);
	memset(r,0,sizeof(r));
	memset(partner,0,sizeof(partner));
	for(int i=1;i<=N;i++)
	{
		for(int j=1;j<=N;j++)
		{
			if(s[i].x<s[j].x&&s[i].y==s[j].y) //同行
			{
				if(r[i]==0||s[j].x-s[i].x<s[r[i]].x-s[i].x) //1. 本以为i点能脱离
							           //2. i，j间隔够小，可以放下，等一会还会
							           //再扫描 j，所以 j右不急于标记(因为是从小到大检测的)
					r[i]=j;
			}
		}
	}
	solve();
	cout<<cnt<<endl;
}
/*------------------Main Function------------------*/
int main()
{
	//freopen("test.txt","r",stdin);
	freopen("wormhole.out","w",stdout);
	freopen("wormhole.in","r",stdin);
	work();
	return 0;
}