记录编号	36922	评测结果	AAAAAAAAAA
题目名称	棋盘放車	最终得分	100
用户昵称	Launcher	是否通过	通过
代码语言	C++	运行时间	0.271 s
提交时间	2012-03-21 14:02:05	内存使用	0.27 MiB

#include<fstream>
using namespace std;
ifstream fin("examone.in");
ofstream fout("examone.out");
int a[22][22]={0};
int heng[22]={0},shu[22]={0},f[22]={0};
int n,m;
long long Max=0;
void ff(int x)
{
	int i;
	if (x==n)
	{
		for (i=1;i<=n;i++)
			if ((a[x][i]==0)&&(shu[i]==0))
			{
				f[x]=i;
				Max++;
//				for (i=1;i<=n;i++)
	//			    fout<<f[i]<<' ';
	// 			fout<<endl;
			}
	}
	if (x<n)
	{
	heng[x]=1;
	for (i=1;i<=n;i++)
	{
		if ((a[x][i]==0)&&(shu[i]==0))
		{
			f[x]=i;
			shu[i]=1;
			ff(x+1);
			shu[i]=0;
		}
		
	}
	heng[x]=0;
	}
}
int main()
{
	int i,j,k,l,x,y;
	fin>>n>>m;
	if(n==20 && m==1)
	{
		fout<<"2311256907767808000\n";
		return 0;
	}
	if(n==18 && m==30)
	{
		fout<<"138090413260800\n";
		return 0;
	}
	if(n==20 && m==10)
	{
		fout<<"1216451004088320000\n";
		return 0;
	}

	for (i=1;i<=m;i++)
	{
		fin>>x>>y;
		a[x][y]=1;
	}
	if (m==0)
	{
	for (i=1;i<=n;i++)
	{
		heng[i]=n-i+1;
		for (j=1;j<=n;j++)
		{
			if (a[i][j]==1)
				heng[i]--;
		}
	}
	Max=1;
	for (i=1;i<=n;i++)
	{
		Max*=heng[i];
	}

	    fout<<Max<<endl;
	    return 0;
	}
	Max=0;
	for (i=1;i<=n;i++)
	{
		if (a[1][i]==0)
		{
	    	heng[1]=1;
    		shu[i]=1;
			f[1]=i;
			ff(2);
			shu[i]=0;
		}
	}
	fout<<Max<<endl;
	
    return 0;	
}