Madoka and the Elegant Gift 简单图论和构造

Posted on 2022-04-01 23:02  ZheyuHarry  阅读(42)  评论(0编辑  收藏  举报

题目:

 

 

 

 

 

 

 

分析:让我们把题目换成人能听懂的话,题目询问的是当前的这个矩阵上被喷成黑色的连通块是不是一个标准的矩阵!

就是说一旦有凸出去或者凹进去的都不行;

 

题解:我们以2X2的矩阵来看,只要矩阵中黑色的个数不为3,就不会产生问题,就至少不会在这个地方产生凹进去或者凸出来的问题;

这样就非常简单了!