Question 37
$ABCD$ is an $n \times n$ board. We call a diagonal row of cells a positive diagonal if it is parallel to $AC$. How many coins must be placed on an $n \times n$ board such that every cell either has a coin or is in the same row, column or positive diagonal as a coin?