Z26855的博客

原创 关于解决洛谷P2241 题的统计方形的解法

就比如上面的例子，当i=1,j=1,取到了一个，i=1,j=2的时候，取到了两个，实际上也确实是应该增加了两个，i=1,j=3的时候取到了3个，实际上也确实如此，所以根据这个结论便可以简单的写出所有的子矩阵，至于对于所有的正方形这个是十分简单的，也使用上面的结论即可，但是边长是相等的，所以应该加一个min(i,j);如上图，所以为什么求出矩阵的所有的组合就是简单的i*j呢？//求出所有的正方形的组合。//求出矩阵的所有的组合。那么如何求出一个矩阵的子矩阵的所有组合呢？非常考验数学能力的一道题。