Puzzleup 2021 (6) NO FOUR IN LINE - 西洋棋

題目網址: https://www.puzzleup.com/2021/
https://www.puzzleup.com/2021/puzzle/?6
答題時限: 10月７日７ＰＭ－比賽結束（約11月９日）
加分時限: 10月７日７ＰＭ－10月12日６：５９ＰＭ

答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。　
比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分　 　　 　　
另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）　　

◆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 棋盤及不多於兩個，則答案為８。
(圖中藍線為對角線) (譯註: 所以易知這裡是廣義對角線，我直接加括號到上面去了)

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

--