p2298 mzc和男家丁的遊戲 - 洛谷 | 電腦科學教育新生態 (luogu.com.cn)
意思就是給兩個點,之間的最小距離
這個裡面用不同的字元表示兩個點,所以在條件判斷的時候不能寫==而是寫不等於牆
#include#include#include
using
namespace
std;
typedef pair
paii;
const
int n=5050
;char
ch[n][n];
intn,m,x1,y1,x2,y2;
intd[n][n];
int dx[4]=;
int dy[4]=;
void bfs(int x,int
y));
d[x][y]=0
;
while
(q.size()));}
}}
}int
main()
//coutif(d[x2][y2]==-1) cout<<"
no way!";
else cout
}
Luogu P2298 Mzc和男家丁的遊戲
mzc與djn的第二彈。mzc家很有錢 開玩笑 他家有n個男家丁 做過上一彈的都知道 他把她們召集在了一起,他們決定玩捉迷藏。現在mzc要來尋找他的男家丁,大家一起來幫忙啊!由於男家丁數目不多,再加上mzc大大的找人 laopo 水平很好,所以一次只需要找乙個男家丁。輸入格式 第一行有兩個數n,m,...
洛谷 2126 Mzc家中的男家丁
mzc與djn的 還沒有眾人皆知,所以我們要來宣傳一下。mzc家很有錢 開玩笑 他家有 個男家丁,現在mzc要將她們全都聚集起來 幹什麼就不知道了 現在知道mzc與男家丁們互相之間通訊的時間,請算出把他們每個人叫到需要的總時間 要重複的哦 保證能把他們每個人叫到。第一行有乙個數n,表示有n個男家丁。...
洛谷 P2126 Mzc家中的男家丁
題目背景 與 的 還沒有眾人皆知,所以我們要來宣傳一下。家很有錢 開玩笑 他家有 個男家丁,現在 要將她們全都聚集起來 幹什麼就不知道了 現在知道 與男家丁們互相之間通訊的時間,請算出把他們每個人叫到需要的總時間 要重複的哦 保證能把他們每個人叫到。輸入格式 第一行有乙個數n,表示有n個男家丁。第二...