https://www.acmicpc.net/problem/1002
1002λ²: ν°λ
κ° ν μ€νΈ μΌμ΄μ€λ§λ€ λ₯μ¬λͺ μ΄ μμ μ μλ μμΉμ μλ₯Ό μΆλ ₯νλ€. λ§μ½ λ₯μ¬λͺ μ΄ μμ μ μλ μμΉμ κ°μκ° λ¬΄νλμΌ κ²½μ°μλ $-1$ μΆλ ₯νλ€.
www.acmicpc.net
λ¬Έμ
μ‘°κ·νκ³Ό λ°±μΉνμ ν°λ μ 근무νλ μ§μμ΄λ€. νμ§λ§ μλ μ‘΄μ¬κ°μ΄ μμ΄μ μΈκ΅¬μλ μ°¨μ§νμ§ μλλ€. λ€μμ μ‘°κ·νκ³Ό λ°±μΉνμ μ¬μ§μ΄λ€.
![](https://blog.kakaocdn.net/dn/beVcOR/btsydTmuK7z/gtrfi6ukbLzmwg30WUDSDK/img.jpg)
μ΄μμμ μ‘°κ·νκ³Ό λ°±μΉνμκ² μλνΈ λ§λ¦°(λ₯μ¬λͺ )μ μμΉλ₯Ό κ³μ°νλΌλ λͺ λ Ήμ λ΄λ Έλ€. μ‘°κ·νκ³Ό λ°±μΉνμ κ°κ° μμ μ ν°λ μμΉμμ νμ¬ μ κΉμ§μ 거리λ₯Ό κ³μ°νλ€.
μ‘°κ·νμ μ’νμ λ°±μΉνμ μ’νκ° μ£Όμ΄μ§κ³ , μ‘°κ·νμ΄ κ³μ°ν λ₯μ¬λͺ κ³Όμ 거리과 λ°±μΉνμ΄ κ³μ°ν λ₯μ¬λͺ κ³Όμ κ±°λ¦¬κ° μ£Όμ΄μ‘μ λ, λ₯μ¬λͺ μ΄ μμ μ μλ μ’νμ μλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μ λ ₯
첫째 μ€μ ν μ€νΈ μΌμ΄μ€μ κ°μκ° μ£Όμ΄μ§λ€. κ° ν μ€νΈ μΌμ΄μ€λ λ€μκ³Ό κ°μ΄ μ΄λ£¨μ΄μ Έ μλ€.
ν μ€μ 곡백μΌλ‘ κ΅¬λΆ λ μ¬μ― μ μκ° μ£Όμ΄μ§λ€.
μΆλ ₯
κ° ν μ€νΈ μΌμ΄μ€λ§λ€ λ₯μ¬λͺ μ΄ μμ μ μλ μμΉμ μλ₯Ό μΆλ ₯νλ€. λ§μ½ λ₯μ¬λͺ μ΄ μμ μ μλ μμΉμ κ°μκ° λ¬΄νλμΌ κ²½μ°μλ -1μ μΆλ ₯νλ€.
νμ΄
λΉμ°ν λ₯μ¬λͺ μ¨μ μμΉκ° μ μλΌκ³ μκ°ν΄μ λΆλ₯΄νΈν¬μ€λ‘ μ μ μ’νλ€μ λ€ κ²μ¬νλλ 25%μμ νλ Έμ΅λλ€κ° λ΄λ€γ ..
μ ννλ λ΅μ΄ 무νμΈ κ²½μ°λ₯Ό κ°κ³Όνλ©΄ 25%μμ νλ Έμ΅λλ€κ° λ¬λ€.
λ₯μ¬λͺ μ¨λ μμΉκ° μ μκ° μλμλ μμμ κ³ λ €νμ !!
κ³ λ±νκ΅ μ2 (μ΄μ κ΅μ‘κ³Όμ λ―Έμ λΆ λλ κ·Έ μ μ€νκ΅ κ³Όμ ) μ΄λκ°μμ λ€λ£¨λ 'λ μμ μμΉκ΄κ³'λ₯Ό μ΄μ©ν΄μ ꡬνλ§ νλ©΄ λλ€
![](https://blog.kakaocdn.net/dn/b2UAuy/btsycWkbCt6/itZJKJ6eUPnkaBTB7mG2yk/img.png)
#include <iostream>
using namespace std;
int t, x1,x2,y1,y2,r1,r2;
int distance(int x, int y, int a, int b) {
return (x-a)*(x-a) + (y-b)*(y-b);
}
int solution() {
int distance = (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2);
int rPlus = (r1+r2)*(r1+r2);
int rMinus = (r1-r2)*(r1-r2);
if(r1==r2 && distance==0) {
return -1;
}
if(rMinus==distance || rPlus==distance) {
return 1;
}
if(rMinus<distance && distance<rPlus) {
return 2;
}
return 0;
}
int main() {
cin >> t;
while(t--) {
cin >> x1 >> y1 >> r1 >> x2 >> y2 >> r2;
cout << solution() << "\n";
}
return 0;
}
'π Cpp' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[BOJ][C++] λ°±μ€ 1037λ²: μ½μ (0) | 2024.03.08 |
---|---|
[BOJ][C++] λ°±μ€ 2849λ²: νμ΄μ λ°ν΄ (0) | 2024.03.06 |
[BOJ][C++] λ°±μ€ 14503λ²: λ‘λ΄ μ²μκΈ° (0) | 2023.11.23 |
[BOJ][C++] λ°±μ€ 2839λ²: μ€ν λ°°λ¬ (0) | 2023.11.02 |
[BOJ][C++] λ°±μ€ 1296λ²: λμΉ μ°¨μ§ν© (0) | 2023.10.16 |