時間限制: 1 sec
記憶體限制: 128 mb
提交: 68
解決: 22 [
提交][
狀態][
討論版]
廢話不多說，我要上藍翔。
『s』 表示起始所在位置。
『# 』表示此處為一座山。為了節省體力，不從此處通行。
從『a』-『z』表示各地的經濟水平，對應1-26，路過對應字元的地區需要交對應的生活費。
『l』表示藍翔技校的所在地。
s 與 l 均為小寫字母。
問最少消費是多少
輸入包括多組測試資料，每組兩個數 n, m; ( 0< n , m <= 100 ) 表示乙個h行m列的二維地圖。
接下來n行每行m 個字元。
輸出乙個數表示我到達藍翔需要的生活費最小是多少。
如果不能到達，輸出 -1。
3 5#svgf
a##za
lcdbc
48
**：
#include #include #include #include #include #define inf 0xfffffff
using namespace std;
int n,m,ans;
char map[105][105];
int x,y,ex,ey;
int vis[105][105];
int fx[4]=;
int fy[4]=;
struct node
}a,temp;
int judge()
void bfs()
vis[temp.x][temp.y]=1;
q.push(temp);
}} } }
int main()
else if(map[i][j]=='l')}}
bfs();
if(ans!=inf)
printf("%d\n",ans);
else
printf("-1\n");
} return 0;
}
第三次個人賽題目3
時間限制 1 sec 記憶體限制 128 mb 提交 112 解決 48 提交 狀態 討論版 很久很久以前，有乙個貧困的國家，這個國家有乙個善良愛民的國王，但是國運維艱，這個國家總是不得不面對這天災的嚴峻挑戰，又一次連月的大雨，引發了洪水，洪水沖斷了道路，水褪去後也有很多村莊成為了孤島，善良的國王愛...
第三次個人賽題目1 大數
時間限制 1 sec 記憶體限制 128 mb 提交 289 解決 33 提交 狀態 討論版 這是今天最水的一道題，如果沒寫出來的，呵呵，踢協會。給你兩個整數a和b。輸出較大的數，若兩個數相等輸出任乙個都可以。這麼水啊。輸入有多組測試資料。每組資料有a和b兩個整數。輸出最後結果。0 0 0 逗你們玩...
第三次個人賽題目2 多項式輸出格式
時間限制 1 sec 記憶體限制 128 mb 提交 138 解決 8 提交 狀態 討論版 宣告 這道題沒有涉及任何演算法！給定函式f 1 2 b 3 c 4 d 5 輸入資料有多組，每組資料有5個整數，分別對應函式f 中 1 2 3 4 5 輸出f的表示式，具體看給出的樣例輸出，不要有多餘的符號。...