方格填数（全排序暴力）

方格填数

在2行5列的格子中填入1到10的数字。
要求：
相邻的格子中的数，右边的大于左边的，下边的大于上边的。

如【图1.png】所示的2种，就是合格的填法。

请你计算一共有多少种可能的方案。

请提交该整数，不要填写任何多余的内容（例如：说明性文字）。

题解：可以使用 dfs ，但是利用全排序可以直接暴力求解
关键点：全排序
由图可以知道，第一个数字 1 和最后一个数字 10 的位置已经确定不需要在改变。因此可以对2~9进行全排序，枚举判断组合是否符合条件

#include <iostream>
#include <algorithm>
using namespace std;
int a[8] = {2,3,4,5,6,7,8,9}; 
int ans = 0;
/*判断该组合是否符合条件*/
bool istrue(int a[])
{
	if(a[0] > a[1] || a[0] > a[5]) return false;
	if(a[1] > a[2] || a[1] > a[6]) return false;
	if(a[2] > a[3] || a[2] > a[7]) return false;
	if(a[4] > a[5] || a[5] > a[6] || a[6] > a[7]) return false; 
	return true;
}

int main(int argc, char** argv) {

	do{
		if(istrue(a)) ans++;
	}while(next_permutation(a,a+8));
	cout << ans << endl;
	
	return 0;
}