๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

FIXED1

[๋ฐฑ์ค€/C++] 3053๋ฒˆ : ํƒ์‹œ ๊ธฐํ•˜ํ•™ (PI ์‚ฌ์šฉ) ๋ฌธ์ œ 19์„ธ๊ธฐ ๋…์ผ ์ˆ˜ํ•™์ž ํ—ค๋ฅด๋งŒ ๋ฏผ์ฝ”ํ”„์Šคํ‚ค๋Š” ๋น„์œ ํด๋ฆฌ๋“œ ๊ธฐํ•˜ํ•™ ์ค‘ ํƒ์‹œ ๊ธฐํ•˜ํ•™์„ ๊ณ ์•ˆํ–ˆ๋‹ค. ํƒ์‹œ ๊ธฐํ•˜ํ•™์—์„œ ๋‘ ์  T1(x1,y1), T2(x2,y2) ์‚ฌ์ด์˜ ๊ฑฐ๋ฆฌ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค. D(T1,T2) = |x1-x2| + |y1-y2| ๋‘ ์  ์‚ฌ์ด์˜ ๊ฑฐ๋ฆฌ๋ฅผ ์ œ์™ธํ•œ ๋‚˜๋จธ์ง€ ์ •์˜๋Š” ์œ ํด๋ฆฌ๋“œ ๊ธฐํ•˜ํ•™์—์„œ์˜ ์ •์˜์™€ ๊ฐ™๋‹ค. ๋”ฐ๋ผ์„œ ํƒ์‹œ ๊ธฐํ•˜ํ•™์—์„œ ์›์˜ ์ •์˜๋Š” ์œ ํด๋ฆฌ๋“œ ๊ธฐํ•˜ํ•™์—์„œ ์›์˜ ์ •์˜์™€ ๊ฐ™๋‹ค. ์›: ํ‰๋ฉด ์ƒ์˜ ์–ด๋–ค ์ ์—์„œ ๊ฑฐ๋ฆฌ๊ฐ€ ์ผ์ •ํ•œ ์ ๋“ค์˜ ์ง‘ํ•ฉ ๋ฐ˜์ง€๋ฆ„ R์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์œ ํด๋ฆฌ๋“œ ๊ธฐํ•˜ํ•™์—์„œ ์›์˜ ๋„“์ด์™€, ํƒ์‹œ ๊ธฐํ•˜ํ•™์—์„œ ์›์˜ ๋„“์ด๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๋ฐ˜์ง€๋ฆ„ R์ด ์ฃผ์–ด์ง„๋‹ค. R์€ 10,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์—๋Š” ์œ ํด๋ฆฌ๋“œ ๊ธฐํ•˜ํ•™์—์„œ ๋ฐ˜์ง€๋ฆ„์ด R.. 2021. 8. 13.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”