時間限制: 1 sec
記憶體限制: 128 mb
提交: 88
解決: 31 [
提交][
狀態][
討論版]
廢話不多說，我要上藍翔。
『s』 表示起始所在位置。
『# 』表示此處為一座山。為了節省體力，不從此處通行。
從『a』-『z』表示各地的經濟水平，對應1-26，路過對應字元的地區需要交對應的生活費。
『l』表示藍翔技校的所在地。
s 與 l 均為小寫字母。
問最少消費是多少
輸入包括多組測試資料，每組兩個數 n, m; ( 0< n , m <= 100 ) 表示乙個h行m列的二維地圖。
接下來n行每行m 個字元。
輸出乙個數表示我到達藍翔需要的生活費最小是多少。
如果不能到達，輸出 -1。
3 5#svgfa##zalcdbc48
ac-code:
#include#include#include#include#define inf 0x3f3f3f3f
using namespace std;
int dx=;
int dy=;
int m,n,s,ans,vis[105][105];
char map[105][105];
struct node
}p,f;
void bfs(int x,int y)
if(ex>=0&&ex=0&&ey}
} printf("-1\n");
}int main()
} bfs(sx,sy);
} return 0;
}
HPU無窮小數
無窮小數 在十進位制下，我們能夠很輕易地判斷乙個小數的位數是有窮的或無窮的，但是把這個小數用二進位制表示出的情況下其有窮性和無窮性就會發生改變，比如 十進位制下的 0.5 在二進位制下的值為 0.1 十進位制下的 0.75 在二進位制下的值為 0.11 十進位制下的 0.6 在二進位制下的值為 0....
HPU個人訓練3
題目大意 kefa住在編號為1的房子裡，現在kefa要去餐廳，餐廳位於樹的葉子節點，現在給乙個m，如果kefa去餐廳的路徑連續遇到貓的個數大於m，該餐廳kefa就不會過去，1位置上有貓。問kefa可以去的餐廳個數。解題思路 用dfs將圖跑一遍即可，過程中標記連續遇到貓的個數，還有乙個點就是需要判斷該...
170 ActionBar主題配置
我們的androidmnifest.xml 清單檔案裡 theme 主題條目的 然後我們進這個style看看 這個主題 如果我們不想要actionbar,我們可以給他乙個 noactionbar 的主題 我們來個自定義actionbar 的主題,然後給乙個 parent,就是預設的 light主題 ...