2018.10.02 NOIP模拟 矩阵分组（二分答案）

传送门
考场上并不会写二分的check函数，下来看了看题解发现真是妙极。
不难想到每次直接从四个角各按阶梯状拓展出合法区域A，再检验B是否合法就行了。（然而考场上写的弃疗了）
于是题解用了一些小技巧优化了一波。
我们在读入矩阵的时候可以存它在旋转$0度，90度，180度，270度$时的状态。
然后这四次拓展可以封装成为同一个函数。
突然好些了许多
代码

转载于:https://www.cnblogs.com/ldxcaicai/p/10084921.html