题解 CF201A 【Clear Symmetry】

引领天下

2019-04-13 18:33:58

Solution

这个题目其实很简单 一个(2\*i+1)\*(2\*i+1)的对称矩阵最多容纳的1的数量=((2\*i+1)\*(2\*i+1)+1)/2 答案就是2\*i+1 所以暴力即可。 特别的,当i=3时,由于边长为5的矩阵比较神奇,可以有多种排法,所以特判一下i=3时输出5。 代码就不贴了