C2

Part of 2018-IMOC

Problems(1)

grids covered by one square in chessboard

Source: IMOC 2018 C2

n\in\mathbb N

n\times n

chessboard, you may place many

2\times2

squares. How many grids, at most, are covered by exactly one square?