B. Madoka and the Elegant Gift

B. Madoka and the Elegant Gift

简单翻译：
有n * m个格子，格子的值要么是1，要么是0。
值为1的格子可以组成一些矩阵，如果某个矩阵A被包含在矩阵B之内，那么A就是B的一个子集
如果一个矩阵不被包含在其他任何矩阵之内，这个矩阵就是nice的
如果所有的格子中，nice的矩阵不相交就输出yes，如果存在相交的nice矩阵，就输出no
————————————————
思路：
刚拿到这个问题感觉一头雾水。初步的思路是找到所有格子里面nice的矩阵，再判断是不是会想相交。但是那样很难搞。

从简单的内容开始思考，比如一个2 * 2的格子，如果里面有3个1的话，那么可以把横着的两个1当作一个nice矩阵，竖着的两个当成一个nice矩阵，那么必然会有相交的地方

扩展到n * m，如果需要输出no的时候，再相交的地方必然会存在一个上面所说的2 * 2的格子。

而如果不存在这样的2 * 2的格子，那么所有的nice就不可能会相交了。

这样就找到了一个很好的解决方案。
————————————————

标签：Madoka,Gift,格子,矩阵,相交,Elegant,如果,nice
来源： https://www.cnblogs.com/incra/p/16383839.html