sianke1991   1년 전

예제 입력에 있는 첫 번째 테스트 케이스

3
0 0 20 20
20 20 20 20
40 40 20 20
preview

푸른 점의 위치가 row=20, col=20
붉은 점의 위치가 row=40, col=40 입니다.

이 테스트 케이스에 있는 사각형은 [만나는 점]이 있는데 왜 0이 출력되어야 하나요?


lcr7324   1년 전

두 창이 "겹친다"는 것은 어떤 픽셀이 존재해서 이 픽셀이 두 창 모두에 포함되는 경우를 의미합니다.

첫 번째 예제 입력에서, "0 0 20 20" 사각형은 (0,0) 픽셀을 왼쪽 위 꼭짓점, (19, 19) 픽셀을 오른쪽 아래 꼭짓점으로 하는 직사각형 영역을 의미하며,

"20 20 20 20" 사각형은 (20, 20) 픽셀을 왼쪽 위 꼭짓점, (39, 39) 픽셀을 오른쪽 아래 꼭짓점으로 하는 직사각형 영역을 의미합니다.

두 직사각형 영역에서 어떤 픽셀을 골라도 두 직사각형 영역에 모두 포함되지 않습니다. "20 20 20 20"과 "40 40 20 20"도 마찬가지입니다.

각각의 픽셀을 점이 아니라 면적을 가진 정사각형 타일 같은 것으로 생각하고, 타일이 겹치는 경우가 있는지 생각해보면 쉽게 이해할 수 있습니다.

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