传送门

考场上并不会写二分的check函数，下来看了看题解发现真是妙极。

不难想到每次直接从四个角各按阶梯状拓展出合法区域A，再检验B是否合法就行了。（然而考场上写的弃疗了）

于是题解用了一些小技巧优化了一波。

我们在读入矩阵的时候可以存它在旋转0度，90度，180度，270度0度，90度，180度，270度0度，90度，180度，270度时的状态。

然后这四次拓展可以封装成为同一个函数。

突然好些了许多

代码