Luogu P2298 Mzc和男家丁的遊戲

2022-02-23 13:33:31 字數 1016 閱讀 3804

mzc與djn的第二彈。

mzc家很有錢(開玩笑),他家有n個男家丁(做過上一彈的都知道)。他把她們召集在了一起,他們決定玩捉迷藏。現在mzc要來尋找他的男家丁,大家一起來幫忙啊!

由於男家丁數目不多,再加上mzc大大的找人【laopo】水平很好,所以一次只需要找乙個男家丁。

輸入格式:

第一行有兩個數n,m,表示有n行m列供男家丁躲藏,

之後n行m列的矩陣,『m『表示mzc,『d』表示男家丁,『#』表示不能走,『.『表示空地。

輸出格式:

一行,若有解:乙個數sum,表示找到男家丁的最短移動次數。

若無解:輸出「no way!」。

輸入樣例#1:

5 6

.#..#.

....#.

d.....

#####.

m.....

輸出樣例#1:

12

3=由於mzc大大十分著急,所以他只能等待1s。

好水啊。我不想寫了,大大們直接看**吧。>_<

#include #include #include #include using namespace std;

int n, m, sx, sy, ex, ey;

char map[2003][2003]; bool vis[2003][2003], mark = false;

struct node;

queuep;

int dx[10] = ;

int dy[10] = ;

void bfs(node now)

for(int i=0; i<4; i++) );

}} }

}int main()

p.push((node) );

vis[sx][sy] = 1;

bfs(p.front());

if(mark == false) printf("no way!\n");

}

Mzc與男家丁的遊戲

p2298 mzc和男家丁的遊戲 洛谷 電腦科學教育新生態 luogu.com.cn 意思就是給兩個點,之間的最小距離 這個裡面用不同的字元表示兩個點,所以在條件判斷的時候不能寫 而是寫不等於牆 include include include using namespace std typedef ...

洛谷 2126 Mzc家中的男家丁

mzc與djn的 還沒有眾人皆知,所以我們要來宣傳一下。mzc家很有錢 開玩笑 他家有 個男家丁,現在mzc要將她們全都聚集起來 幹什麼就不知道了 現在知道mzc與男家丁們互相之間通訊的時間,請算出把他們每個人叫到需要的總時間 要重複的哦 保證能把他們每個人叫到。第一行有乙個數n,表示有n個男家丁。...

洛谷 P2126 Mzc家中的男家丁

題目背景 與 的 還沒有眾人皆知,所以我們要來宣傳一下。家很有錢 開玩笑 他家有 個男家丁,現在 要將她們全都聚集起來 幹什麼就不知道了 現在知道 與男家丁們互相之間通訊的時間,請算出把他們每個人叫到需要的總時間 要重複的哦 保證能把他們每個人叫到。輸入格式 第一行有乙個數n,表示有n個男家丁。第二...