3053 2

[BOJ/Step9] 3053 : ํƒ์‹œ ๊ธฐํ•˜ํ•™ (Python)

www.acmicpc.net/problem/3053 3053๋ฒˆ: ํƒ์‹œ ๊ธฐํ•˜ํ•™ ์ฒซ์งธ ์ค„์—๋Š” ์œ ํด๋ฆฌ๋“œ ๊ธฐํ•˜ํ•™์—์„œ ๋ฐ˜์ง€๋ฆ„์ด R์ธ ์›์˜ ๋„“์ด๋ฅผ, ๋‘˜์งธ ์ค„์—๋Š” ํƒ์‹œ ๊ธฐํ•˜ํ•™์—์„œ ๋ฐ˜์ง€๋ฆ„์ด R์ธ ์›์˜ ๋„“์ด๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์ •๋‹ต๊ณผ์˜ ์˜ค์ฐจ๋Š” 0.0001๊นŒ์ง€ ํ—ˆ์šฉํ•œ๋‹ค. www.acmicpc.net ์›์˜ ์ •์˜๋Š” ์–ด๋–ค ์ ์—์„œ์˜ ๊ฑฐ๋ฆฌ๊ฐ€ ์ผ์ •ํ•œ ์ ๋“ค์˜ ์ง‘ํ•ฉ์ด๋‹ค. ํƒ์‹œ ๊ธฐํ•˜ํ•™์—์„œ์˜ ๊ฑฐ๋ฆฌ์˜ ์ •์˜๊ฐ€ D(T1,T2) = |x1-x2| + |y1-y2| ๋กœ ์ •์˜๋˜์—ˆ๊ธฐ ๋•Œ๋ฌธ์— ํƒ์‹œ ๊ธฐํ•˜ํ•™์—์„œ์˜ ์›์€, ํ•œ ์ ์ด (0, 0) ์›์ ์ด๋ผ๊ณ  ํ•  ๋•Œ x + y๊ฐ€ ์ผ์ •ํ•œ ์ ๋“ค์˜ ์ง‘ํ•ฉ์ด๋‹ค. ๋”ฐ๋ผ์„œ ์›์˜ ๋„“์ด๋ฅผ ๊ตฌํ•˜๋ฉด ์œ ํด๋ฆฌ๋“œ ๊ธฐํ•˜ํ•™ : PI * R * R ํƒ์‹œ ๊ธฐํ•˜ํ•™ : 2 * R * R ( = 2R * 2R / 2 ) ์ด ๋œ๋‹ค. # 3053.py impor..

[BOJ/Step9] 3053 : ํƒ์‹œ ๊ธฐํ•˜ํ•™ (JAVA)

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