比较简单的一道思维题目，毕竟只有800分
也是很典型的套路，首先讨论下界，发现每一个正方形最多影响两条对角线，所以可以发现答案的下界
然后观察下样例，我们模仿一下样例，按照官方题解的说法，就是
"side cells"指左下和右下的两个正方形
然后接下来，官方题解就说两个side cells是包含两个对角线的，如果现在\(k=4n-1\)或者\(4n-2\)了，那么就说明这两个对角线被包含进来了，所以肯定要染这两个side cells（之一）了
当然这不太严谨，因为此时完全可以换方案，但是这种题别太纠结，放在这么前面了
也可以从样例当中看出来，比如\(3\: 10\)这个样例，答案就是\(6\)，所以接下来两个涂色肯定涂一次只能覆盖一条对角线了
标签：两个,题解,cells,Drawing,对角线,Sasha,side From： https://www.cnblogs.com/dingxingdi/p/18021109