一个m×n的方格纸把每一个格子剪下来,咋剪用的次数最少,是几次(不能重叠两张纸来剪)

首先要回答这几个哲学问题:每一刀必须是直线吗?被剪下来的部分可以移动吗?每一刀的长度是无限的吗?每一刀可以跨越纸张的当前边界吗?必须要在二维平面内相对位置不可变,才能一次同时剪下吗?要不然怎么给答案啊。。。
■网友的回复
m*n的方格纸,最初所有纸的总块数为1,目标m*n个单位方格纸总块数为m*n。显然,一次剪的操作最多使得总块数加一,所以至少剪m*n-1次。可以构造出一个m*n-1次的剪法,就是一个一个剪。
■网友的回复
一个m×n的方格纸把每一个格子剪下来,咋剪用的次数最少,是几次(不能重叠两张纸来剪)
【一个m×n的方格纸把每一个格子剪下来,咋剪用的次数最少,是几次(不能重叠两张纸来剪)】
如果不加限制的话,这也是同一刀。
■网友的回复
m+n+min(m,n)-3设m\u0026lt;n每一刀 都是直线,剪n-1次 每一次都刚好剪到最后一行 不剪断。然后横向 剪m-1次 得到n*(m-1)个方格,和一条1*m的纸张,现在只需要剪m-1刀,总计m+n+min(m,n)-3。这样剪,应该不算重叠吧?


    推荐阅读