DFS-全排

来源：互联网发布：银行数据录入员累吗编辑：程序博客网时间：2024/05/22 16:53

五星填数

如【图1.png】的五星图案节点填上数字：1~12，除去7和11。

要求每条直线上数字和相等。

如图就是恰当的填法。

请你利用计算机搜索所有可能的填法有多少种。

注意：旋转或镜像后相同的算同一种填法。

请提交表示方案数目的整数，不要填写任何其它内容。

图1.png

#include<iostream>using namespace std;int array[10]={1,2,3,4,5,6,8,9,10,12};int count=0;//记录排列总数int check(){    int s1=array[1]+array[2]+array[3]+array[4];    int s2=array[4]+array[6]+array[7]+array[8];    int s3=array[8]+array[5]+array[2]+array[0];    int s4=array[0]+array[3]+array[6]+array[9];    int s5=array[9]+array[7]+array[5]+array[1];    if(s1!=s2)        return 0;    if(s1!=s3)        return 0;    if(s1!=s4)        return 0;    if(s1!=s5)        return 0;    return 1;}void dfs(int n){    if(n==10)    {        if(check())//判断是否符合条件        {            /*for(int i=0; i<10; i++)                cout<<array[i]<<" ";            cout<<endl;*/            count++;        }    }    for(int i=n; i<10; i++)    {        int temp=array[i];        array[i]=array[n];        array[n]=temp;        dfs(n+1);        temp=array[i];        array[i]=array[n];        array[n]=temp;    }}int main(){    dfs(0);    cout<<count/10<<endl;//镜像2 * 旋转5    return 0;}

输出：12

阅读全文

1 0