#include<iostream>
using namespace std;
int cnt=0;
void f(int *a,int cur)
{
if(cur==9)
{
/*int q,v,w;
int i,j,k;
for(i=0,j=1,k=2;k<9;i++,j++,k++)
{
q=a[i]%3;
v=a[j]%3;
w=a[k]%3;
if(q==v&&q==w&&v==w) return ;
}*/
for(int i=0;i<7;i++)
{
if(a[i]%3==a[i+1]%3&&a[i]%3==a[i+2]%3&&a[i+1]%3==a[i+2]%3) return ;
}
cnt++;
//for(int i=0;i<9;i++)
//{
// cout<<a[i]<<" ";
//}
//cout<<endl;
return ;
}
for(int i=0;i<9;i++)
{
int ok=1;
for(int j=0;j<cur;j++)
if(i==a[j]) ok=0;
if(ok){
a[cur]=i;
f(a,cur+1);
}
}
}
int main()
{
int a[9];
f(a,0);
cout<<cnt<<endl;
return 0;
}
三个国家的人排位置
最新推荐文章于 2022-10-09 21:34:16 发布