【原创】建房子

18542 · 发表于 2012-6-23 20:50:04

QUESTION：
在一个5*5的正方形地图中
需要你去建房子
一个1*1的地方只能建一栋房子
即在这个图上可以建25栋房子
房子有蓝房子、红房子、绿房子、黄房子（从左到右排序，房子容纳人数越来越多）
房子可以覆盖，如在1*1的地方可以先建一栋房子，后面又建一栋房子在上面，以后建的为准。
为求在这个地图上所能居住的人最多
应该怎样去建房子呢？

要求：蓝房子可以建在任何地方，红房子只能在蓝房子边上，绿房子只能在蓝房子和红房子边上，黄房子只能在蓝房子红房子绿房子边上

试求所能居住最多的方案。
PS：这是我在玩手机游戏时想出来的，回答的最好详细述明哦

18081 · 发表于 2012-6-23 21:26:21

LZ 我帮你做张图

8475 · 发表于 2012-6-23 21:31:21

引用
房子可以覆盖，如在1*1的地方可以先建一栋房子，后面又建一栋房子在上面，以后建的为准。

这个房子覆盖有什么限制条件嘛~不然的话都覆盖上黄房子不就好了~一定还漏了什么条件了吧~

18733 · 发表于 2012-6-23 21:31:59

对我这个新手来说也太难了吧！ha

18081 · 发表于 2012-6-23 21:38:48

回复 3楼 wclloveqq

比如说这样

3810 · 发表于 2012-6-23 22:30:33

突然想到按这个规则来的话红房子、绿房子和黄房子的四周都只能是蓝房子啊，如果绿房子边上有红房子的话就不符合红房子边上只能是蓝房子的规则了。同理类推。
这样一来，最大可能性就只能是蓝黄相间的排列情况吧。。。

18542 · 发表于 2012-6-23 23:26:54

回复 6楼 漆黒の追迹者

都说了可以覆盖的啊- -蓝色的最后可以被其他的覆盖- -其他的人数更多- -懂？{:tlxy32:}

3810 · 发表于 2012-6-24 17:41:46

这样想一下，同一种颜色的房子不可能相邻。所以最多就是间隔排列。这样一来最多的一种情况就是黄绿间隔排列了。。。
方法可以是先排满蓝色房子，然后间隔着用红色房子代替蓝色房子，就是排成个红蓝棋盘。然后用绿房子代替所有蓝房子，形成红绿棋盘，然后再用黄房子代替所有红房子，形成绿黄棋盘，这样住的人是最多的。。。当然，要让黄房子是13个，也就是说四个角上都是黄房子。。。
不知道这样是不是符合要求。。。

15586 · 发表于 2012-6-25 12:38:35

先盖蓝色，再盖红色，再在图中绿色的地方盖绿色，再在图中蓝色的地方盖蓝色，最后该黄色~
不知对不对~~

18542 · 发表于 2012-6-29 23:09:59

应该是这样把，我也不知道答案- -

[发帖际遇]: Faly☆黯舞灬因为帮助小品解决香蕉过多的问题，乐于助人，得到奖励学分5分.

[IQ风暴] 【原创】建房子