
๋์ด๋ : ๊ณจ๋ 4 ๊ฑธ๋ฆฐ ์๊ฐ : ใ ใ .. ์ค๋ ๊ฑธ๋ฆผ ๋ฌธ์ ์๊ธฐ ์์ด ๋ฌธ์ ๋ฐ๋ก๊ฐ๊ธฐ ํ์ด bfs๋ฅผ ์ด์ฉํ์ฌ ๋จน์ ์ ์๋ ๊ณ ๊ธฐ ์ฐพ๊ธฐ + ์์ด๋ก๋ถํฐ์ ๊ฑฐ๋ฆฌ ์ฐพ๊ธฐ ๊ฑฐ๋ฆฌ๊ฐ ๊ฐ์ฅ ๊ฐ๊น์ด ๋จน์ ์ ์๋ ๊ณ ๊ธฐ๋ค ์ฐพ๊ธฐ ๊ทธ ์ค ๊ฐ์ฅ ์ผ์ชฝ ์์ ์๋ ๊ณ ๊ธฐ ์ฐพ๊ธฐ ์์ด๊ฐ ํด๋น ๋ฌผ๊ณ ๊ธฐ์ ์์น๋ก ์ด๋ํด์ ๋จน๊ณ , ๋จน์ ๋ฌผ๊ณ ๊ธฐ ๊ฐ์๊ฐ size์ ๊ฐ์์ง๋ฉด size ํค์ฐ๊ธฐ ์์ด๋ณด๋ค ์์ ๋ฌผ๊ณ ๊ธฐ๊ฐ ์์ ๋๊น์ง ๋ฐ๋ณต ์ฝ๋ #include #include #include using namespace std; struct shark { int r; int c; int size = 2; }; struct fish { int r; int c; int distance = 0; fish(int rp, int cp, int dist) { r = rp..
Comment