글 읽기 - 이게 왜 통과가 안될까요..

th0usand 1년 전 0

겹쳐진 두 직사각형의 넓이를 구하기 위해 그 영역의 가로와 세로의 길이를 구하기로 했습니다.

가로와 세로의 길이는 두 직사각형의 변의 길이보다 작은 걸 이용해서 최소값을 찾아가는 방향으로 했습니다.

10가지 경우에 대해 테스트를 했는데 예상한 값 그대로 나오지만 자꾸 12%에서 틀립니다.

정말 간단하게 해결될 것 같은데 모르겠습니다 ㅠㅠ

#include <iostream>
#define MIN(X, Y) ((X) > (Y) ? (Y) : (X))
struct Rect {
  int b, l, r, t;
};
int main() {
  int T;
  scanf("%d", &T);
  for (int i = 0; i < T; i++) {
    Rect r1, r2;
    scanf("%d%d%d%d%d%d%d%d", &r1.l, &r1.b, &r1.r, &r1.t, &r2.l, &r2.b, &r2.r,
          &r2.t);
    int dx = r1.r - r2.l, dy = r1.t - r2.b;
    dx = MIN(dx, r1.r - r1.l);
    dx = MIN(dx, r2.r - r2.l);
    dx = MIN(dx, r2.r - r1.l);
    dy = MIN(dy, r1.t - r1.b);
    dy = MIN(dy, r2.t - r2.b);
    dy = MIN(dy, r2.t - r1.b);
    printf("%d\n", (r1.r - r1.l) * (r1.t - r1.b) - (dx && dy ? dx * dy : 0));
  }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이게 왜 통과가 안될까요..

th0usand 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말