JZOJ 1245 穿越泥地 bfs

2021-09-29 11:02:55 字數 844 閱讀 3440

傳送門

問從起點到達指定點而不走過泥潭的最小步數是多少

因為座標可能會是負數,所以我們統一加上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個整...