๋ฌธ์ ๋ณด๋ฌ๊ฐ๊ธฐ : https://www.acmicpc.net/problem/4179 4179๋ฒ: ๋ถ! ์ ๋ ฅ์ ์ฒซ์งธ ์ค์๋ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋ ๋ ์ ์ R๊ณผ C๊ฐ ์ฃผ์ด์ง๋ค. ๋จ, 1 ≤ R, C ≤ 1000 ์ด๋ค. R์ ๋ฏธ๋ก ํ์ ๊ฐ์, C๋ ์ด์ ๊ฐ์์ด๋ค. ๋ค์ ์ ๋ ฅ์ผ๋ก R์ค๋์ ๊ฐ๊ฐ์ ๋ฏธ๋ก ํ์ด ์ฃผ์ด์ง๋ค. ๊ฐ๊ฐ์ ๋ฌธ www.acmicpc.net ์ด๋ฒ ๋ฌธ์ ๋ ๋๋น ์ฐ์ ํ์(BFS) ๋ฌธ์ ์์ต๋๋ค. ์์์ ์ด ๋ ์ข ๋ฅ์ด๋ฏ๋ก ๋ถ์ ์ํ bfs, ์งํ์ด๋ฅผ ์ํ bfs๋ฅผ ๊ฐ๊ฐ ๋๋ ค์ผํฉ๋๋ค. [ํ์ํ ๊ฒ] 1. ๋ถ์ ์ ํ ์๊ฐ์ ๊ธฐ๋กํ ๋ฐฐ์ด dist1 (-1๋ก ์ด๊ธฐํ) 2. ์งํ์ด์ ํ์ถ ์๊ฐ์ ๊ธฐ๋กํ ๋ฐฐ์ด dist2 (-1๋ก ์ด๊ธฐํ) 3. ๋ถ์ bfs๋ฅผ ์ํ ํ q1 4. ์งํ์ด์ bfs๋ฅผ ์ํ ํ q2 ใ๋ฌธ์ ํ์ด..