결과적으로 우리가 구해야 하는 것은 두 원의 위치관계를 구하는것이다. 두 원의 위치관계..는 구글링하면 나보다 더 상세하게 알려주고있다. #include #include #include int solve() { int x1, x2, y1, y2, r1, r2, cnt; scanf("%d %d %d %d %d %d", &x1, &y1, &r1, &x2, &y2, &r2); float distance = sqrt(pow(x1-x2, 2) + pow(y1-y2, 2)); if(distance == 0 && r1 == r2) cnt = -1; else if(abs(r1-r2) < distance && distance < r1+r2) cnt = 2; else if(r1+r2 == distance || abs(r1..

우선, 이 문제를 풀기 전에 택시 기하학에 대해서 더 알아보고 가자 그럼 원의 정의를 알아보자, 원은 중심으로부터 같은 거리 떨어진 점들의 집합이다 그렇다면 택시 기하학에서의 원은 어떤 모양일까? 유클리드 기하학처럼 우리가 아는 원의 모양이 나올까? 놀랍게도 그렇지 않다. 택시 기하학상에서의 원은 우리가 아는 마름모꼴의 모양으로 만들어진다. 이는 유클리드 기하학과 택시 기하학에서의 거리의 정의가 다르기 때문이다. 자료를 구하다 보니 택시 기하학상에서의 원의 방정식까지 같이 나오게 됐는데, 점 (x, y)가 택시 기하학상에서의 중심이 (a, b)인 원의 방정식을 만족하는 점이라면 택시 기하학상에서의 원의 방정식은 | x - a | + | y - b | = d 를 만족한다. 따라서 이를 기반으로 코드를 짜 ..

#include #include int solve() { int a = 1, b = 1, c = 1; while(a != 0 && b != 0 && c != 0) { scanf("%d %d %d", &a, &b, &c); if(a == 0 && b == 0 && c == 0) break; if(a >= b && a >= c) { if(pow(a, 2) == pow(b, 2) + pow(c, 2)) printf("right\n"); else printf("wrong\n"); } if(b > a && b > c) { if(pow(b, 2) == pow(a, 2) + pow(c, 2)) printf("right\n"); else printf("wrong\n"); } if(c > b && c > a) { if(..

롤 대회 나갔는데 진짜 개털렸다 ㅠ 오랜만에 했다는걸 감안해도 너무 못하지 않았나.. 그래도 재밌긴 했다 부대 안에서 pc 롤을 한다는건 참 새로운 기분이더라 :) 어차피 매년 설날에 하는거라 다음은 없겠지만 짜릿했다 ㅋㅋ 연휴 한참 쉰거같은데 아직 쉴날이 남아있다는게 좋으면서도 시간이 안가는건가 싶기도 하고 그래도 좋으면 된거 아닌가? 굿 일기 더 쓰고싶은데 오늘 깐깐한 사람이라 더 못쓰겠네, 오늘 하루는 재밌었다 끝

그냥 직사각형을 만들라고 했으면 좀 골때렸겠지만 축에 평행하기때문에 쉽게 해결할 수 있다 가령 점 3개가 각각 (3, 5), (5, 5), (5, 3) 이라고 해보자. 그렇다면 정답은 (3, 3)이 되어야 할 것이다 여기서 간단하게 생각해보면 숫자가 하나씩만 나온 x좌표와 y좌표가 정답이 된다는것이다. 따라서 이를 이용해서 코드를 짜 주면된다. 나는 좀 길게 짰는데, XOR을 사용하는것도 방법이다 #include int solve() { int axis[3][2]; for(int i=0;i

구역을 네가지로 나눠야 한다 1. x >= w && y >= h 2. x > w && y h 4. x < w && y < h 이중에서 4번의 경우를 다시 생각해봐야하는데, 사각형 내부에 점이 있다고 하더라도 그 안에서도 가까이 있는 변이 다를 수도 있으므로 4번에 경우를 만족하더라도 4-1. x