[刚剪的格子是什么样的视频]算法训练｜剪格子（dfs+剪枝+回溯）

试题叙述如下表所示图右图，3 x 3 的方格中核对了许多有理数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+他们沿著图中的representing线包住，获得三个部份，每一部份的位数和都是 60。拟制的明确要求是请你程式设计认定：对取值的 m x n 的方格中的有理数，与否能拆分为三个部份，使这三个地区的位数和成正比。假如存有多种不同答疑，请输入包涵右上角方格的这个地区包涵的方格的最轻数量。假如难以拆分，则输入 0。