www.acmicpc.net/problem/1002 1002๋ฒ: ํฐ๋ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ๋ฅ์ฌ๋ช ์ด ์์ ์ ์๋ ์์น์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ๋ฅ์ฌ๋ช ์ด ์์ ์ ์๋ ์์น์ ๊ฐ์๊ฐ ๋ฌดํ๋์ผ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. www.acmicpc.net ์กฐ๊ทํ๊ณผ ๋ฐฑ์นํ์ ์ขํ์ ๋ฅ์ฌ๋ช ๊ณผ์ ๊ฑฐ๋ฆฌ๊ฐ ๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋ ๋ฅ์ฌ๋ช ์ด ์์ ์ ์๋ ์ขํ์ ์ == ๋ ์ ์ ์ขํ์ ๋ฐ์ง๋ฆ์ด ์ฃผ์ด์ก์ ๋ ๋ ์์ ๊ต์ฐจ์ ์ ๊ฐ์ A(x1, y1) ๋ฐ์ง๋ฆ r1, B(x2, y2) ๋ฐ์ง๋ฆ r2 ์ผ๋ ๋ ์ ์ ๊ฑฐ๋ฆฌ distance = ๋ฃจํธ(( x1 - x2 )^2 + ( y1 - y2 )^2) ๋ผ ํ๋ค. 1. ๋ ์์ด ์ผ์นํ ๋ : distance == 0 and r1 == r2 2. ๋ ์์ด ๊ต์ฐจํ์ง ์์ ๋ : r1 + r2 < d..