我是这么搞的，刚搞出来，

当m,n比较大的时候， 可以把边上的连续3行，或者3列，消去！
做法： 
例如   我先取最左边3列： 从下面开始消x，
         xxx    xx_    xx_     xxx
         xxx -> xx_ -> __x  -> ___   这样你向上不断的消去"xxx",
         ___    __x    __x     ___  

      到最上面后，不要消完，留3行， 也就是
        xxxx  
        xxxx  你再横着象上面那样搞， 就可以消掉这个剩余的3*3的'x'了
        xxxx
        ___x
        ___x
        
     最后你会得到长，宽一个小于等于3的矩形。

     特殊情况就是m==1|| n==1的时候了。

    不知道我说清楚没？ 着实让我翻滚了半天的题目！ 大大们不想说，可能是想让大家多多的思考。 

• 牛! (513) number 2005-09-10 21:10:25
• 你能证明你的是对的吗？呵呵。。。所以说了，代码巨短，证明稍微复杂一点 (513) uni 2005-09-10 22:07:19
  • Re:你能证明你的是对的吗？呵呵。。。所以说了，代码巨短，证明稍微复杂一点 (32) mousse 2005-09-10 23:04:12