标题:六角填数
如图【1.png】所示六角形中,填入1~12的数字。
使得每条直线上的数字之和都相同。
图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?
请通过浏览器提交答案,不要填写多余的内容。
#include <iostream>
#include<cstdio>#include<cstring>
using namespace std;
int A[15],book[15];
int B[10];
void dfs(int cur){
if(cur>12){
B[0]=A[1]+A[3]+A[6]+A[8];
B[1]=A[8]+A[9]+A[10]+A[11];
B[2]=A[11]+A[7]+A[4]+A[1];
B[3]=A[2]+A[3]+A[4]+A[5];
B[4]=A[5]+A[7]+A[10]+A[12];
B[5]=A[12]+A[9]+A[6]+A[2];
if(B[0]==B[1]&&B[1]==B[2]&&B[2]==B[3]&&B[3]==B[4]&&B[4]==B[5]){
printf("%d\n",A[6]);
}
return;
}
if(A[cur]!=0){
dfs(cur+1);
return;
}
for(int i=1;i<=12;i++){
if(book[i]==0){
A[cur]=i;
book[i]=1;
dfs(cur+1);
book[i]=0;
A[cur]=0;
}
}
}
int main(int argc, char *argv[]) {
memset(book,0,sizeof(book));
memset(A,0,sizeof(A));
A[1]=1;
A[2]=8;
A[12]=3;
book[1]=1;
book[8]=1;
book[3]=1;
dfs(1);
return 0;
}