方格填数（2015决赛和2016初赛两种）

1. 原题链接：传送门
2. 原题链接：传送门

1：

方法：对于这种问题，直接就是全排列，（STL全排列真香）

思路：要求：相邻的格子中的数，右边的大于左边的，下边的大于上边的。分两步考虑。

注意事项：

• 对于右边大于左边，我们要考虑两层都是右边大于左边（起初考虑的仅第一层QAQ），边界也要处理一下，免得数组越界
• 对于下边大于上边，比较简单，直接模拟。
• 两者缺一不可，所以直接用flag判断就行了
• 用全排列记得要排序....（STL求的是下一个全排列）

code：

#include<iostream>
#include<algorithm>
using namespace std;
int ans=0;
int main()
{
	//={1,2,3,4,5,6,7,8,9,10}
	int a[5],b[5],c[10];
	for(int i=0;i<10;i++)
	c[i]=i+1;
	do{
		int flag=1;
		for(int i=0;i<5;i++)
		{
			a[i]=c[i];
			b[i]=c[i+5];
		}
		for(int i=0;i<4;i++)//右边大于左边 
		{
			if(a[i]>a[i+1]||b[i]>b[i+1])
			{
				flag=0;
				break;
			}
			
		}
		for(int i=0;i<5;i++)//下边大于上边
		{
			if(a[i]>b[i])
			{
				flag=0;break;
			}
		}
		if(flag)//测试
		{
			for(int i=0;i<5;i++)
			cout<<a[i]<<" ";
			cout<<endl;
			for(int i=0;i<5;i++)
			cout<<b[i]<<" ";
			cout<<endl<<endl;
			ans++;//方案数
		}
		else
		continue;
	}while(next_permutation(c,c+10));
	cout<<ans;
	return 0;
}

2：

要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）

思路：模拟就完事了....

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int ans=0;
int main()
{
	int a[10]={0,1,2,3,4,5,6,7,8,9};
	do{
		//int falg=1;
		if(abs(a[0]-a[1])==1||abs(a[0]-a[4])==1||abs(a[0]-a[3])==1||abs(a[0]-a[5])==1)
		continue;
		if(abs(a[1]-a[2])==1||abs(a[1]-a[5])==1||abs(a[1]-a[6])==1||abs(a[1]-a[4])==1)
		continue;
		if(abs(a[2]-a[6])==1||abs(a[2]-a[5])==1)
		continue;
		if(abs(a[3]-a[4])==1||abs(a[3]-a[7])==1||abs(a[3]-a[8])==1)
		continue;
		if(abs(a[4]-a[5])==1||abs(a[4]-a[7])==1||abs(a[4]-a[8])==1||abs(a[4]-a[9])==1)
		continue;
		if(abs(a[5]-a[6])==1||abs(a[5]-a[8])==1||abs(a[5]-a[9])==1)
		continue;
		if(abs(a[6]-a[9])==1)
		continue;
		if(abs(a[7]-a[8])==1||abs(a[8]-a[9])==1)
		continue;
		ans++;
	}while(next_permutation(a,a+10));
	cout<<ans;
	return 0;
 } 

总结：感觉暴力简单易理解，就是麻烦点....（=^=!）