主题：出道题练练
euc
[专家分：4310] 发布于 2006-05-14 18:19:00
有N(N≤10000)个士兵分散在一个网格形的土地上。网格土地上每一个格子又整数坐标给出，士兵可以移动，每一次移动可以向上、向下、向左或向右移动一个单元。
问：使这些士兵走到同一排(行或列)需要多少步？(每一个格子可以站无数个士兵)
回复列表 （共8个回复）
沙发
iAkiak [专家分：8460] 发布于 2006-05-14 19:59:00
先求中位数：）
板凳
rickone [专家分：15390] 发布于 2006-05-15 17:20:00
应该是最少需要多少步吧
3 楼
euc [专家分：4310] 发布于 2006-05-15 21:34:00
是最少啊，题是抄来的.
‘中位数’？我觉得是找到最大人数的行或列.假如3列每列的人数为1|2|4,按中位数2算是1*1+4*1=5,按最大数4算是1*2+2*1=4.
4 楼
雨523 [专家分：200] 发布于 2006-05-29 08:32:00
顶起来看看，这是一个有趣的问题，类似于皇后问题
5 楼
fenix124 [专家分：70] 发布于 2006-05-29 11:36:00
需要最少步数??
取x或y的中位数,然后所有差的绝对值的和...
6 楼
blackmark [专家分：210] 发布于 2006-07-08 19:37:00
放屁
摸说空话``
有本事你自己做下
7 楼
blackmark [专家分：210] 发布于 2006-07-08 19:38:00
楼上几位````
？
8 楼
skybtone [专家分：160] 发布于 2006-07-08 20:55:00
求得了中位数也不一定得出了答案啊,比如3楼的那个例子.感觉不好下手了
我来回复
您所在位置：