problem description
藍色空間號和萬有引力號進入了四維水窪，發現了四維物體--魔戒。
這裡我們把飛船和魔戒都抽象為四維空間中的乙個點，分別標為 "s" 和 "e"。空間中可能存在障礙物，標為 "#"，其他為可以通過的位置。
現在他們想要盡快到達魔戒進行探索，你能幫他們算出最小時間是最少嗎？我們認為飛船每秒只能沿某個座標軸方向移動乙個單位，且不能越出四維空間。
input
輸入資料有多組（資料組數不超過 30），到 eof 結束。
每組輸入 4 個數 x, y, z, w 代表四維空間的尺寸（1 <= x, y, z, w <= 30）。
接下來的空間地圖輸入按照 x, y, z, w 軸的順序依次給出，你只要按照下面的座標關係迴圈讀入即可。
for 0, x-1
for 0, y-1
for 0, z-1
for 0, w-1
保證 "s" 和 "e" 唯一。
output
對於每組資料，輸出一行，到達魔戒所需的最短時間。
如果無法到達，輸出 "wtf"（不包括引號）。
example input
2 2 2 2...s
..#.
#..e
.#..
2 2 2 2
...s
#.##
e..#
#...
example output
13
這道題還是當時六月份校賽的題目（汗... 那個時候確實不會什麼dfs，bfs... 學了之後也一直懶得補這道題，不過這題很簡單，，就是乙個四維的bfs，不過我做的時候可謂一波三折2333，主要是變數太多了，我都給整混了，然後不停的debug... 差點懷疑人生（哈哈哈
#include #include #include #include using namespace std;
const int n = 33;
typedef struct node
node;
char str[n][n][n][n];
bool map[n][n][n][n];
int x, y, z, w;
int xx[8] = ;
int yy[8] = ;
int zz[8] = ;
int ww[8] = ;
void bfs(int a, int b, int c, int d)
for(int k = 0; k < 8; k++)}}
}printf("wtf\n");
}int main()}}
bfs(a, b, c, d);
}return 0;
}
sdut第八屆校賽 小白的追求
小白和小黑的小船翻了以後，小白就去追妹子去啦。但是問題隨之而來，小白共有10個目標，編號0 9，但是小白只能追求乙個，所以小白就去找小金請教如何解決，小金什麼都沒有說，用手指了一下小白，小白瞬間恍然大悟，你是讓我順從本心嗎？小金說 我讓你哪來的滾哪去，正在寫 沒時間搭理你 但是問題總要解決，小白決定...
第八屆acm省賽 A挑戰密室（模擬）
time limit 1 sec memory limit 128 mb submit 29 solved 10 submit status web board r組織的 dr.kong 為了尋找丟失的超體元素，不幸陷入 wto密室。dr.kong 必須盡快找到解鎖密碼逃離，否則幾分鐘之後，wto密...
sdut 3553 sdut第八屆校賽 A B
一天小白如往常一樣約小黑粗去玩。他們兩人劃著木船在海上蕩阿盪。小白突然跟小黑說 小黑，我來烤烤你 黑 納尼 白 不不不，我來考考你。我這有乙個整數n，你能求出1 n中奇數加和與偶數加和的乘積麼？黑 恩 噗通。由於小黑遲遲沒有得到答案，小白睡了過去，因受力不平衡。友誼的小船居然 終於 翻了 如果再給小...