完美旗手队列

2020年1月17日 2581点热度 0人点赞 0条评论

完美旗手队列

时间: 1ms        内存:64M

描述:

YT大学定于5月16日举行校运动会。学校有 n 个系。组委会要求每个系有 m 个运动员参加开幕式,并且每个系的 m 个运动员站成一队。我们假设 n*m 名运动员站成一个nm列的队列,表示为Anm下图中的每一行代表一个系。

 

a11 a12 a13 a1m

a21 a22 a23 a2m

     

an1 an2 an3 anm

 

现组委会要求每系在 m 个运动员中选出一名旗手站在本系的前面,为了视觉上的美观要求相邻的旗手身高差距尽可能的小,形成一个完美旗手队列。比如我们从上述队列中选择出{a12, a24, a33, , ank}作为旗手队列。则这n个人的身高差最小的队列是完美旗手队列。比如有4个系,各系选择的旗手分别为a,b, c, d, val=|a-b|+|b-c|+|c-d| 最小的选择为完美旗手队列。你能帮YT大学选择完美旗手队列吗?

输入:

多个测试样例,每个测试样例第一行为两个整数n, m (1 <= n, m <= 1000) ,接着是n行整数数列,表示原始的队列,整数值表示运动员的身高(<=10000)。

输出:

对于每一个测试样例,输出最小的val值。

示例输入:

3 3
2 3 1
4 7 6
7 9 2

示例输出:

3

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论