傳送門
問從起點到達指定點而不走過泥潭的最小步數是多少
因為座標可能會是負數,所以我們統一加上500
50050
0使得座標變為非負數
然後怒跑bfs
bfsbf
s
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
inline ll read()
while
(s>=
'0'&&s<=
'9')
return d*f;
}int tf[
1100][
1100];
int mx=
read()
+500
,my=
read()
+500
,n=read()
;struct qwq
;int dx[4]
=,dy[4]
=;void
bfs())
; tf[
500]
[500]=
1;while
(q.size()
) q.
push
((qwq));
}}return;}
intmain()
bfs();
return0;
}
1245 樹的直徑
題目描述 給你這棵 無向樹 請你測算並返回它的 直徑 這棵樹上最長簡單路徑的 邊數。我們用乙個由所有 邊 組成的陣列 edges 來表示一棵無向樹,其中 edges i u,v 表示節點 u 和 v 之間的雙向邊。樹上的節點都已經用 中的數做了標記,每個節點上的標記都是獨一無二的。示例 1 輸入 e...
Luogu P1245 電話號碼
謹以此題解致敬我的初中英語老師孫菡老師,她帶的班默寫不過的人數總是像 號碼那樣屈指可數 本題的spj似乎已經基本沒有問題了,只要文末沒有多餘的空格和回車就能正常評測。本題給出了26個字母與數字的對應關係,要求將一串數字翻譯為幾個單詞。那麼我們是不需要關注各個單詞中的字母具體是什麼的,只需要存起來輸出...
1245 最小N個數的和
題目就簡單的貼上以下 題目描述 description 有兩個長度為 n 的序列 a 和 b,在 a 和 b 中各任取乙個數可以得到 n 2 個和,求這n 2 個和中最小的 n個。輸入描述 input description 第一行輸入乙個正整數n 第二行n個整數ai 且ai 10 9 第三行n個整...