典型深搜——剪格子問題

問題描述  如下圖所示，3  x  3  的格子中填寫了一些整數。  +--*--+--+  |10*  1|52|  +--****--+  |20|30*  1|  *******--+  |  1|  2|  3|  +--+--+--+   我們沿着圖中的星號線剪開，得到兩個部分，每個部分的數字和都是60。  本題的要求就是請你編程判定：對給定的m  x  n  的格子中的整數，是否可以分

>>阅读原文<<