time limit: 1000 ms memory limit: 65536 kib
submit
statistic
problem description
為了一些你們不知道的原因,我們把lol的地圖抽象為乙個n×m的矩陣
提莫積攢了k個蘑菇準備種到地圖上去,因為提莫的揹簍漏了,所以每乙個提莫走過的地方都會被擺下乙個蘑菇,兩個蘑菇同時種在乙個地方的話就會**,所以一旦即將出現這種情況,提莫會直接傳送回家,防止自己被炸死
之前的排位賽中因為亂種蘑菇提莫已經被罵了好多次了,所以這次提莫特地查資料對當前地圖的各個位置種下蘑菇的價值做了統計,但是因為提莫行動比較笨拙,所以他每次只能移動到上下左右四個方向的格仔中(如果該方向有格仔的話
每次行走提莫會從四個方向挑選乙個權值最大的方向,如果有最大的權值有多個,他會從這多個相同的最大權值之中找出沒有走過並且按照上下左右的優先順序挑選乙個合適的方向走。如果最大權值都被走過了,他會心灰意冷的傳送回家,此時直接輸出"boom"
(提莫會順手在他的起點順手種乙個蘑菇下去
input
多組輸入。
輸入第一行包含地圖大小n,m,蘑菇數量k。(1 <= n,m <= 100,1 <= k <= n*m)
接下來的n行每行有m個數(並且保證每個數的範圍[1,1e5)
接下來兩個整數x,y代表提莫的起點
output
如果走到最後沒有地方可以種蘑菇了,但蘑菇還沒全部種完,輸出"boom".
如果蘑菇在半途中種完了,輸出提莫所處的座標"teemo: x y".
sample input
sample output3 3 3
1 2 3
4 5 6
7 8 9
2 23 3 5
1 2 3
4 5 6
7 8 9
2 2
hintteemo: 3 3
boom
source
2015級《程式設計基礎ii》計科軟體通訊期末上機考試2
#include #include #include using namespace std;
struct node;
int map[110][110], v[4][2] = , , , };
bool a[110][110]; //記錄圖中某點是否走過
void bfs(int x, int y);
int n, m, k;
int main()
}cin >> x >> y;
bfs(x,y);
}return 0;
}void bfs(int x, int y)
int m, f;
m = f = 0;
for(int i = 0; i < 4; i++)
for(int i = 0; i < 4; i++)
}if(!f)
}cout << "boom" << endl;
return;
}
SDUTOJ 團戰可以輸,提莫必須死
problem description 為了一些你們不知道的原因,我們把lol的地圖抽象為乙個n m的矩陣 提莫積攢了k個蘑菇準備種到地圖上去,因為提莫的揹簍漏了,所以每乙個提莫走過的地方都會被擺下乙個蘑菇,兩個蘑菇同時種在乙個地方的話就會 所以一旦即將出現這種情況,提莫會直接傳送回家,防止自己被炸...
團戰可以輸 提莫必須死 SDUT3526
submit statistic problem description 為了一些你們不知道的原因,我們把lol的地圖抽象為乙個n m的矩陣 提莫積攢了k個蘑菇準備種到地圖上去,因為提莫的揹簍漏了,所以每乙個提莫走過的地方都會被擺下乙個蘑菇,兩個蘑菇同時種在乙個地方的話就會 所以一旦即將出現這種情況...
團戰可以輸 提莫必須死
團戰可以輸 提莫必須死 time limit 1000ms memory limit 65536kb problem description 為了一些你們不知道的原因,我們把lol的地圖抽象為乙個n m的矩陣 提莫積攢了k個蘑菇準備種到地圖上去,因為提莫的揹簍漏了,所以每乙個提莫走過的地方都會被擺下...