[中譯] Puzzleup 2019 (11) EIGHT QUEENS SIXTEE

作者: buffalobill (水牛比爾)   2019-10-03 09:28:22
題目網址: http://www.puzzleup.com/2019/
http://www.puzzleup.com/2019/puzzle/?11
答題時限: 10月3日7PM-比賽結束
加分時限: 10月3日7PM-10月9日6:59PM
答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。 
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分       
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)   
◆EIGHT QUEENS SIXTEEN SQUARES
Place eight queens on a 4x4 chessboard so that there are no more than
two queens in any row, column, or diagonal (2, 3, or 4 squares) lines.
How many different ways can this be done?
Note: Symmetrical solutions will be counted separately.
將八個皇后棋子,放置於一個4x4的棋盤上,使得每行、每列、每條斜線(兩格、
三格、四格)上的皇后數量不得多於二個。問有幾種不同的作法?
註:對稱解視為不同解計算。
作者: buffalobill (水牛比爾)   2019-10-03 11:56:00
這題讓我想起大一計概課在寫 Depth First Search
作者: ACGfans (菜心)   2019-10-03 14:18:00
對角線的說明有多了一些補充 變得比較像是斜線
作者: DreamYeh (天使)   2019-10-04 10:34:00
置底到活動結束

Links booklink

Contact Us: admin [ a t ] ucptt.com