難度：4
描述 鷹最驕傲的就是翱翔，但是鷹們互相都很嫉妒別的鷹比自己飛的快，更嫉妒其他的鷹比自己飛行的有技巧。於是，他們決定舉辦一場比賽，比賽的地方將在乙個迷宮之中。
這些鷹的起始點被設在乙個n*m矩陣的左下角map[1，1]的左下角。終點被設定在矩陣的右上角map[n,m]的右上角，有些map[i,j]是可以從中間穿越的。每乙個方格的邊長都是100公尺。如圖所示：
沒有障礙，也沒有死路。這樣設計主要是為了高速飛行的鷹們不要發現死路來不及調整而發生意外。潘帕斯雄鷹冒著減rp的危險從比賽承辦方戒備森嚴的基地中偷來了施工的地圖。但是問題也隨之而來，他必須在比賽開始之前把地圖的每一條路都搞清楚，從中找到一條到達終點最近的路。（哈哈，笨鳥不先飛也要拿冠軍）但是此鷹是前無古鷹，後無來鷹的吃菜長大的鷹--菜鳥。他自己沒有辦法得出最短的路徑，於是緊急之下找到了學oi的你，希望找到你的幫助。
輸入本題有多組資料。以eof為輸入結束的標誌。
每組測試資料的首行為n,m(0輸出
僅一行，1，1-->n,m的最短路徑的長度，四捨五入保留到整數即可
樣例輸入
3 231 13 21 2樣例輸出
383
#include using namespace std;
struct hahawe[1010];
bool cmp(haha a,haha b)
printf("%.0lf\n",((n+m)-2*mmax+mmax*sqrt(2))*100);}}
最長上公升序列
給定乙個未經排序的整數陣列，找到最長且連續的的遞增序列。示例 1 輸入 1,3,5,4,7 輸出 3解釋 最長連續遞增序列是 1,3,5 長度為3。儘管 1,3,5,7 也是公升序的子串行,但它不是連續的，因為5和7在原陣列裡被4隔開。示例 2 輸入 2,2,2,2,2 輸出 1解釋 最長連續遞增序...
最長上公升子串行
問題描述 乙個數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a1,a2,an 我們可以得到一些上公升的子串行 ai1,ai2,aik 這裡1 i1 i2 ik n。比如，對於序列 1,7,3,5,9,4,8 有它的一些上公升子串行，如 1,7 3,4,8 等等...
最長上公升子串行
最長上公升子串行問題是各類資訊學競賽中的常見題型，也常常用來做介紹動態規劃演算法的引例，筆者接下來將會對poj上出現過的這類題目做乙個總結，並介紹解決lis問題的兩個常用 演算法 n 2 和 nlogn 問題描述 給出乙個序列a1,a2,a3,a4,a5,a6,a7.an,求它的乙個子串行 設為s1...