17省Jb2-纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。 下图就是一种排法。

问题描述

A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。
下图就是一种排法。

      A
     9 6
    4   8
   3 7 5 2

（如有对齐问题，参看p1.png）
这样的排法可能会有很多。

如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？

请你计算并提交该数字。

注意：需要提交的是一个整数，不要提交任何多余内容。
输入

没有输入
输出

一个整数。
提示

把答案放在输出语句中输出，例如C/C++语言可以用printf或cout。

思路

全排列题目可以用，全排列模板来做，很简单的一题，只是需要注意最后的结果应该除以6，因为旋转、镜像后相同的算同一种。

全排列模板还没学会的同学看这里：
C语言全排列模板

代码：

#include <stdio.h>
#define N 9
int a[]={1,2,3,4,5,6,7,8,9};
int num = 0;
void disp()
{
	int lift = a[0]+a[1]+a[2]+a[3];
	int down = a[3]+a[4]+a[5]+a[6];
	int right = a[6]+a[7]+a[8]+a[0];
	if(lift==down && down==right)
		num++;
} 

void change(int *a,int i)
{
	int t = a[0];
	a[0] = a[i];
	a[i] = t;
}

void permit(int *a,int n)
{
	int i;
	if(n==1)
	{
		disp();
		return;
	}
	for(i=0;i<n;i++)
	{
		change(a,i);
		permit(a+1,n-1);
		change(a,i);
	}
}

int main ()
{
	permit(a,N);
	printf("%d",num/6);
	return 0;
}