廣東省青少年信息學(xué)奧林匹克競(jìng)賽決
輸入格式:
輸入數(shù)據(jù)存放在當(dāng)前目錄下的文本文件"travel.dat"中。數(shù)據(jù)有m+1行。第一行有兩個(gè)數(shù)m，n(m，n定義如上)。其中，（1<=m<=250，1<=n<=250）。接下來(lái)的m行，每行n個(gè)整數(shù)，第i行第j個(gè)數(shù)表示分值v(i，j)(-128<=v(i，j)<=l27)。每?jī)蓚�(gè)數(shù)之間有一個(gè)空格。
輸出格式:
答案輸出到當(dāng)前目錄下的"travel.out"中，只有一行，分兩種情況:
1.隊(duì)員們?cè)诜秶╩1，n1），(m2，n2)內(nèi)活動(dòng)，輸出該范圍內(nèi)的分值。
2.隊(duì)員們不想去任何地方，只需輸出"no"。
注意:不要有多余空行，行首行尾不要有多余空格。
輸入輸出舉例:
樣例一
樣例二
travel.dat
travel.out
travel.dat
travel.out
4 5
146
2 3
no
1 –2 3 –4 5
-1 –2 –1
6 7 8 9 10
-4 –3 -6
-11 12 13 14 -15
16 17 18 19 20
第四題 星際旅行(space travel)
提交文件名space.exe
問(wèn)題描述
飛船準(zhǔn)備從地球出發(fā)，訪問(wèn)一系列的星球，假設(shè)訪問(wèn)順序固定。飛船從一個(gè)星球到另一個(gè)可以借助普通空間或超空間中的一種空間飛行。超空間使得飛行距離縮短，但能源消耗將大大增加，若飛船在超空間中總共飛行d光年，則能源消耗為d^4單位!而飛船在普通空間總共飛行d光年，能源消耗正好是d單位。
請(qǐng)你編程求出訪問(wèn)這些星球所需的最少能源。
輸入格式:
輸入文件為當(dāng)前目錄的space.dat;
第一行一個(gè)整數(shù)n(1<=n<=50)，表示訪問(wèn)的星球數(shù)。
接下來(lái)n行中的第j行有兩個(gè)整數(shù)hd(1<=hd<=10)和nd(1<=nd<=10^7)，分別表示從第(j-1〉號(hào)星球到第j號(hào)星球借助超空間或普通的飛行距離(假設(shè)第0號(hào)星球?yàn)榈厍?。
輸出格式:
輸出文件為當(dāng)前目錄的space.out:
只有一個(gè)整數(shù)，表示最小需消耗多少能源單位。
樣例輸入:
樣例輸出:
3
3 100o
2 5000
4 8000
2296
5
1 10000
2 3547
7 36782
4 2178
9 67428
52507