把 1 2 3 ... 19 共19個整數排列成六角形狀,如下:
* * *
* * * *
* * * * *
* * * *
* * *
要求每個直線上的數字之和必須相等。共有15條直線哦!
再給點線索吧!我們預先填好了2個數字,第一行的頭兩個數字是:15 13,參見圖【p1.png】,黃色一行為所求。
請你填寫出中間一行的5個數字。數字間用空格分開。
這是一行用空格分開的整數,請通過瀏覽器提交答案,不要填寫任何多餘的內容(比如說明性的文字等)
#includeusing namespace std;
int a[25];
int visit[25]=;
bool dfs(int cur)
} if((a[17]+a[18]+a[19]==28+a[3])&&
(a[17]+a[18]==a[1]+a[5]+a[10]+a[15]))
return true;
else
return false;
} for(int i=1;i<=19;i++)
else if(cur==7)
}else if(cur<=11)
}else if(cur==12)
}else if(cur<=15)
}else if(cur<=17)
}else if(cur==18)
}visit[i]=0;
} }return false;
}int main()
{ a[1]=15;
a[2]=13;
visit[15]=visit[13]=1;
if(dfs(3))
cout《答案:9 6 5 2 16
六角幻方 藍橋試題
把 1 2 3 19 共19個整數排列成六角形狀,如下 要求每個直線上的數字之和必須相等。共有15條直線哦!再給點線索吧!我們預先填好了2個數字,第一行的頭兩個數字是 15 13,參見圖 p1.png 黃色一行為所求。請你填寫出中間一行的5個數字。數字間用空格分開。參 9 6 5 2 16 incl...
藍橋杯 真題 六角幻方(dfs 剪枝)
把 1 2 3 19 共19個整數排列成六角形狀,如下 要求每個直線上的數字之和必須相等。共有15條直線哦!再給點線索吧!我們預先填好了2個數字,第一行的頭兩個數字是 15 13,參見圖 p1.png 黃色一行為所求。請你填寫出中間一行的5個數字。數字間用空格分開。這是一行用空格分開的整數,請通過瀏...
六角幻方 題解
把 1 2 3 19 共19個整數排列成六角形狀,如下 要求每個直線上的數字之和必須相等。共有15條直線哦!再給點線索吧!我們預先填好了2個數字,第一行的頭兩個數字是 15 13,參見圖 p1.png 黃色一行為所求。請你填寫出中間一行的5個數字。數字間用空格分開。這是一行用空格分開的整數,請通過瀏...