作者walkwall (会走路的墙)
看板puzzle
标题Re: [问题] 放方块
时间Thu Jul 29 08:31:51 2010
※ 引述《EIORU ()》之铭言:
A B C
█ █ █
█ █
规则 A.C皆可旋转
A的数量最多为C的4倍
每个A必须和B相邻(八个方向都可以)
每个C必须和B相邻(八个方向都可以)
每个A必须有空间连到最外面
██ a1
ex.
█████ a2
a3 ██ ██ a4
条件 (1) B有2个 C有3个
(2) B有3个 C有3个
求 A 最多各为多少
----------------------------------------------------------------
这题都没人解,应该不是因为问题困难
而是题目本身条件明显不足
因为就算增加一个条件:B与C必须要为相邻的一整块
两题答案仍旧是A可以有12块
条件(1)作法如下
██████
██████
████████
██████
██████
也就是A均为垂直方向两格的放置方式
条件(2)则是在左右两边C外面随便黏上一个B即可
所以仔细推敲後
有可能是最後一个条件"每个A必须有空间连到最外面"改成"每个B必须有空间连到最外面"
如果这样,则也仅仅是把其中二块A换成黑色,条件(1)答案10,条件(2)答案12
故应该是题目有误,不然上面就是简单的解
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.117.169.167