典型深搜——剪格子问题

问题描述  如下图所示，3  x  3  的格子中填写了一些整数。  +--*--+--+  |10*  1|52|  +--****--+  |20|30*  1|  *******--+  |  1|  2|  3|  +--+--+--+   我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。  本题的要求就是请你编程判定：对给定的m  x  n  的格子中的整数，是否可以分

>>阅读原文<<