#agc056a. [agc056_a]Three Cells per Row and Column

[agc056_a]Three Cells per Row and Column

给定 NN,要求在 N×NN\times N 的方格中涂色,要求:

  • 每行每列都有恰好三个格子被涂色;
  • 共有 NN 个四连通的涂色连通块。

给出方案。6N5006\le N\le 500