发信人: styc(Frank!)
整理人: dynadino(2001-03-02 10:23:35), 站内信件
|
裁缝师傅经常要将一块大布裁剪成若干块小布。他们是这样裁剪布料的：一刀剪下去，不管布有多长，都是沿直线剪开它为止。当然，他们还可以一次剪多层布料，至于一次能剪多少层，则依赖于该布料的类型。现在，我们想要知道的是，对于一块MxN的大布料，裁缝最少用多少道就可以把它裁剪成MxN块1x1的小布块。
举个例子，如果对于某种布料来说，一次只能剪一层布，那么要把一块2x3的布料剪成6块1x1的小布，总共需要剪5刀；但是，对于另外一种不同的布料来说，如果这种布料一次可以剪两层布，那么只需要三刀就可以剪开布料乐（剪完第一刀后，把剪开的两块布叠在一起，再剪第二、第三刀）。
显然，再剪的过程中，叠放在一起剪的几块布料是可以不同形状的。比如1x2的布料是可以叠放在2x2的布料上裁剪。当然，一块布料本身是不能折叠的，所以1x3的布料需要剪两刀，而不是1刀（对折再剪）。
现在问题有两个：其一，对于一块最多可以剪10层的7x19的布料，最少要剪几刀才能剪开？其二，对于一块最多可以剪L层的MxN的布料，最少要剪几刀才能剪开？
（提示：此题关键在于找出正确可行的计算方法，找到方法后无论数据多复杂都可轻松算出。）
----
Hala Madrid! Hala Madrid!
A triunfar en buena lid, defendiendo tu color!
Hala Madrid! Hala Madrid! Hala Madrid!
Siempre te apoyo,
El Real Madrid Club de Fútbol que amo!
|
|