๊ทธ๋ฆฌ๋ ์ขํ๋ฅผ ์๋ฉด ํ์ผ์ ํธ์ถํ ์์๋๋ฐ.
์ ๊ฐ์ด๋ฐ๊ธฐ์ค์์ ์ฌ๊ฑฐ๋ฆฌ4์ผ๋ ๋ฒ์์ธ๋ฐ ์ ๋ฒ์์ ์ด๋ก์์ ๋ค์ ๊ทธ๋ฆฌ๋์ขํ๋ฅผ
ํ๋์ฉ for๋ฌธ์ผ๋ก ๋๋ ค์ ์ขํ๋ฅผ ํ๋์ฉ ์๋ ค๋ฉด ์ด๋ฏ๊ฒํ ๊น? ๋ฐ์์๋ถํฐ range๊ฐ ์ด์ฉํด์ ํธ์ถํ๋ฉด๋ ๊ฑฐ๊ฐ์๋ฐ ๋์ ํ ์๊ฐ์ด ์๋๋ค..
์ range ๊ฐ์ ์ด์ฉํด์ผํจ ์บ๋ฆญํฐ๋ง๋ค ๋ค๋ฅด๊ธฐ๋๋ฌธ์, ์ค์๊ฐ์ 0 , 0 ์ด์๋๋ผ ๋ฐ๋์์์
ํ์ผ์๋ค๊ฐ ํธ๋ฆฌ๊ฑฐ๋ฐ์๋๊ณ ์ธ์๋๋ฉด ๋ฃ๋๊ฑด ๋ฌด๊ฑฐ์ธ๊ฑฐ๊ฐ๊ณ .. for๋ฌธ์ผ๋ก ํ ์์์๊ฑฐ๊ฐ์๋ฐ..
abs(x1 - x2) + abs(y1 - y2) <= range
์ผ์ ๋ญ๊ฐ ํ๊ธฐ์ ์ธ๊ฑฐ๊ฐ์๋ฐ ์ดํด๋ฅผ๋ชปํ๊ฒ ๋ค.. abs๋๋ญ๊ณ x1 x2 y1 y2 ๋๋ญ์ผ? ํ์ด์์ค๋ช ๋ ๊น?
์ x1 y1 ์ด์ค์ฌ์ธ ์ขํ๊ณ x2 y2 ๊ฐ ๊ทธ๋ฆฌ๋์ขํ๋ค ๋ง์ง?? ํฃ ์ด๋ ๊ฒ ๊ฐ๊ฒฐํ๋ค๋... ๋ ํน์์ฒ์ฌ์์?
์ํ์ ์๋ฐฐ์ด๊ฑฐ์?
bfs
๋ฒฝ์ด๋ ์ฅ์ ๋ฌผ๊ฐ์๊ฒ ์์ผ๋ฉด ๋๋น์ฐ์ ํ์์ด ํธํ ๋ฏ