一个m×n的方格纸把每一个格子剪下来,咋剪用的次数最少,是几次(不能重叠两张纸来剪)
首先要回答这几个哲学问题:每一刀必须是直线吗?被剪下来的部分可以移动吗?每一刀的长度是无限的吗?每一刀可以跨越纸张的当前边界吗?必须要在二维平面内相对位置不可变,才能一次同时剪下吗?要不然怎么给答案啊。。。
■网友的回复
m*n的方格纸,最初所有纸的总块数为1,目标m*n个单位方格纸总块数为m*n。显然,一次剪的操作最多使得总块数加一,所以至少剪m*n-1次。可以构造出一个m*n-1次的剪法,就是一个一个剪。
■网友的回复
【一个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。这样剪,应该不算重叠吧?
推荐阅读
- 怎样做到对一个人视而不见
- 作为一个女人是一种啥样的体验
- 我一个本科毕业生,做了公司文员,聘请的心理学博士下周三到医院,让我全程陪同,应该做那些准备
- 在一个很差的高中渐渐丧失了斗志,甚至不想读书了咋办
- 你最欣赏一个人具有啥特质其特质是不是可以后天培养、
- 暗恋一个人该怎样是好
- 身上一直不能被别人触碰的敏感部位(肚子和腰),居然有一个人例外,这是啥原因
- 一个男人对一个女人说总觉的她特别让人心疼是出于啥心理
- 有没有哪一个瞬间让你崩溃,并且想逃离这个世界?
- 徒劳一场是啥意思