藍橋杯 六角幻方

2021-08-19 19:36:21 字數 893 閱讀 2385

把 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個數字。數字間用空格分開。這是一行用空格分開的整數,請通過瀏...