[中譯] Puzzleup 2021 (6) NO FOUR IN LINE
題目網址: https://www.puzzleup.com/2021/
https://www.puzzleup.com/2021/puzzle/?6
答題時限: 10月7日7PM-比賽結束(約11月9日)
加分時限: 10月7日7PM-10月12日6:59PM
答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)
◆NO FOUR IN LINE
What is the maximum number of queens that can be placed on a standard
chessboard so that there will be no more than three queens in a row, a column
or a diagonal line?
在一個標準西洋棋盤上放置許多皇后,
使得任一行、列、(廣義)對角線都不多於三個皇后,
試問最多能放置多少?
If the problem was asked for a 4x4 chessboard and for two queens the answer
would be 8.
(Diagonal lines are shown in blue.)
若改問 4x4 棋盤及不多於兩個,則答案為8。
(圖中藍線為對角線) (譯註: 所以易知這裡是廣義對角線,我直接加括號到上面去了)
https://www.puzzleup.com/2021/img/puzzle/2021/06s.jpg
====
題目標題沒錯喔: 每條線不多於三個,所以沒有四個一排的 (No Four In Line)
--
將很小又單純的命令《Code》組合成函數《Function》。函數累積成更大更方便的元件《
Parts》,成為程式《App》。接著進行動態結合,相互通訊,打造出服務《Service》。
李奧納多知道,要得到結果,就必須持續進行非常單純的作業。為了展現出匹敵巨大建築
的技術,現在非得將面前的碎片組合起來。
知道這條路多麼遙遠的人,叫做極客《Geek》。
將這份尊貴具體呈現的人,叫做駭客《Hacker》。 --記錄的地平線 Vol.9 p.299
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.159.72.196 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1633541965.A.BF6.html
※ 編輯: LPH66 (49.159.72.196 臺灣), 11/20/2021 09:30:59
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章