两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  打老鼠
題目 1413:

打老鼠

時間限制: 2s 內(nèi)存限制: 192MB 提交: 99 解決: 53

題目描述

假設(shè)：
　　1、每一個時刻我們只能打一只地鼠，并且打完以后該時刻出現(xiàn)的所有地鼠都會立刻消失；
　　2、老鼠出現(xiàn)的位置在一條直線上，如果上一個時刻我們在x1位置打地鼠，下一個時刻我們在x2位置打地鼠，那么，此時我們消耗的能量為abs( x1 - x2 )；
　　3、打第一只地鼠無能量消耗。
　　現(xiàn)在，我們知道每個時刻所有冒出地面的地鼠位置，若在每個時刻都要打到一只地鼠，請計算最小需要消耗多少能量。

輸入格式

輸入數(shù)據(jù)包含多組測試用例；
每組數(shù)據(jù)的第一行是2個正整數(shù)N和K（1 <= N <= 20, 1 <= K <= 10 )，表示有N個時刻，每個時刻有K只地鼠冒出地面；
接下來的N行，每行表示一個時刻K只地鼠出現(xiàn)的坐標(biāo)（坐標(biāo)均為正整數(shù)，且<=500）。

輸出格式

請計算并輸出最小需要消耗的能量，每組數(shù)據(jù)輸出一行。

樣例輸入

2 2
1 10
4 9
3 5
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15

樣例輸出

1
1

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情
標(biāo)簽
 
分享