[中译] 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