矩形装箱问题 IOI 95

4

嘿@bneil,你明白他们如何将装箱矩形分类为仅有的6种可能配置吗? - Nikunj Banka
1个回答

2
第二个从右边数?
1222
1222
3333
3333
3333
4444
4444
4444
4444
4444

左起第三个?

33311
33322
33322
33322
44444
44444
44444
44444

这两者如何对应?对于从右数第二个,您正在将较小的矩形堆叠在最长的矩形上方。在图片中它们似乎是相邻的?同样地,对于从左数第三个,我看不出它如何与图片对应。 - bneil
将链接中的两张图片顺时针旋转90度即可得到上面的效果。"通过旋转或反射,可以从基本布局获得任何其他布局"。 - Bernhard Barker
啊,我明白了,现在我懂得第二个例子了,谢谢!但是第一个例子仍然让我困惑,这不是它应该看起来和转换成的样子吗?http://pastebin.com/TnZjGC6J - bneil

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接