- 论坛徽章:
- 1
|
本帖最后由 noword2k 于 2010-09-01 10:28 编辑
我来简单归纳并分析一下现有的答案。
daybreakcx: 所有人直接靠近最北方的人，如果有两个最北方，则选择最东边的人。（可行，操作直观、简单、便捷）
goldenfort: 最后一个醒来的人，去找其他同伴。（不可行，题目中未说明是否能够通过仪器来判断一个人是否醒来）
benjiam: 计算function(x,y)=x*1e20+y，靠近得到最小值的那个人。 （不可行，如果最小值有两个就有问题）
freebarque：思想和daybreakcx差不多，但是后面的，让坐标小的人等待坐标大的人来会和，就多此一举了。
welf：每三个人能形成一个圆，找直径最大的圆，以距离和最小的人（中间的那个人）为集合点。（不可行，有可能出现两个直径最大的圆）
jamesr:往人员最密集的方向行动。（不可行，首先此方案是建立在"跑到一定程度就会互相看到"的基础之上，所以就只要给个大致的方向就可以了。但是，如果正好是平均分布的，就无法判断哪里最密集的，如果碰到这种情况，就往中心点移动，一旦动起来，就会让后醒来的人产生误判。）
flynetcn: 最中间的人，出发找其他人。（不可行，如何确定谁是最中间的人？就算能确定，那个人一旦行动后，“最中间”的位置也随之改变，让后醒来的人判断出另一个“最中间”的人。）
anyc: 让一个人首先开仪器，随便找到一个最近的，然后让第二个人再开，一起去找下一个。（如果行动前，能开会决定谁是第一个开仪器的人，此方案就可行。） |
|
免费注册
楼主: prolj
发表于 2010-08-31 13:51
像玩游戏
