์๋ก ๊ฒน์น์ง ์๊ฒ ๊น์์๋ ๋ฐฉ๋ฒ์ด ๋จธ๊ฐ ์์๊น?
๊ฑฐ๋ฆฌ๋ง ์๊ฒน์น๊ฒ while๋ฌธ์ ๋ฆฌ์นด์ดํธ๋ง ๋ฃ์ด์ ๋๋ ธ๋๋ ์์ฑ์๊ฐ ๋๋ฌด ์ค๋๊ฑธ๋ ค์
ํฐ๋ ์ธ์์ ํธ๋ฆฌ ๋ฟ๋ฆด๋ ์ผ์ ํ ๊ฐ๊ฒฉ์ผ๋ก ๋ฃ๋? ๊ทธ๊ฑด ์๋๊ฑฐ๊ฐ๋๋ฐ
๋๋ค์ผ๋ก ๊น๋ฉด๋ ๊ฑฐ๊ฐ์๋ฐ. ์ผ๋จ A,B ๋๊ฐ๋ฅผ ์์ฑํด. A์ B ๋๋ค์ ์ด๋์ ๋ ๊ฑฐ๋ฆฌ๋ฅผ ์ฃผ๊ณ ์ด์ด์ง๋ ๋๋ค C ํฌ์ธํธ๋ฅผ ์ก์ด. ๊ทธ ํฌ์ธํธ ์ผ์ ์ฃผ๋ณ์ ๋ค๋ฅธ ๋๋ฌด๊ฐ ์์ผ๋ฉด ํฌ์ธํธ๋ฅผ ๋ค์์ก๋๊ฑฐ๊ณ ์์ผ๋ฉด ๊ฑฐ๊ธฐ ์ฌ์ด. ์ต๊ทผ ๋๊ฐ ๊ธฐ์ค์ผ๋ก ์ผ์ ๋ฐฉํฅ์ผ๋ก ๊ทธ๋ฐ์์ผ๋ก ๊ณ์ ๊น๋ฉด ๋๋๊ฑฐ ์๋?
ํฐ๋ ์ธ์ Mass Place Tree๋ผ๊ณ ์์
์ข ๋ฐฉํฅ์ฑ ๋ค๋ฅด๊ธดํ๋ฐ ๋๋ค์งํ์์ฑ์ ํ๋ฆฐ๋ ธ์ด์ฆ๋ผ๊ณ ๊ฒ์ํด์ ํ๋ฒ ์์๋ณด๋ฉด ๋์๋ ๊ฑฐ์
๋ด๊ฐ ๊ธฐ์ตํ๋ ๋ฐฉ๋ฒ์ผ๋ก๋ poison disc sampling ์ฐ๊ฑฐ๋ ์ผ์ ํ ๊ฒฉ์๋ก ๋ฐฐ์นํ ๋ค์์ ๊ฐ ์ง์ ์ ๋๋ค ์คํ์ ๋งํผ ์์ง์ฌ์ฃผ๋ ๋ฐฉ๋ฒ์ด ์์
๋๋ค ๋์๋ก ๊ฑฐ๋ฆฌ ์ ๊ฒฝ์ฐ์ง๋ง๊ณ ๋ฟ๋ฆฐ๋ค์์ - ์ก๊ฐํ ํ์ผ ๋ฎ์ด์ ํ์ผ ์์ ๋๋ค(์ค์ฌ์ผ์๋ก ๊ฐ์ค์น ์ฃผ๋๊ฐ ์๋๋ฉด ๊ฐ์ค์น ์๊ฒ)์ผ๋ก ํ๊ฐ๋ง ๋จ๊ธฐ๊ณ ๋ค ์ง์ฐ๋๊ฑด ์ด๋ฐ?