提供一个很简单的办法，时间复杂度o（m*n）。
首先看最左上角的像素（坐标 0,0 ），如果是1，则肯定要以此像素为左上角顶点画矩形（因为只有这个矩形可以改变这个像素），如果是0则不画.然后看(0,1)像素,如果是1,则要以(0,1)为左上顶点画矩形,是0则不画...... 对于任意(0,i)像素,若这点值是1就画,否则就不画...
以此类推,对于任意(i,j)像素,是否以该点为顶点画矩形都取决于这点的像素值.这样扫描完整个矩形区域,就可以得到答案

• 顶一下~~ (236) btw616 2010-08-06 00:34:48
• 谢谢LZ啊 (5) kaitian5201314 2010-08-19 15:13:24
• Re:学习了，多谢。 (1) Fredxiang 2013-01-29 20:12:47