[中譯] Puzzleup 2021 (6) NO FOUR IN LINE

作者: LPH66 (-6.2598534e+18f)   2021-10-07 01:39:22
題目網址: 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)

Links booklink

Contact Us: admin [ a t ] ucptt.com