cho.sh캔 포장 문제
직사각형과 두 원의 반지름이 주어질 때, 두 원이 서로 겹치지 않으면서 직사각형 안에 모두 들어갈 수 있는지 판정한다.
보통6기하수학구현완전 탐색면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB문제 설명
예제2
문제
미겔은 밑면이 직사각형인 상자에 캔을 담는 일을 한다. 캔은 모두 밑면이 원인 직원기둥이고, 두 캔의 높이는 서로 다를 수 있다. 상자의 높이는 두 캔의 높이보다 항상 크다.
미겔은 반지름이 다를 수도 있는 캔 두 개를 상자 하나에 담으려고 한다. 두 캔이 모두 똑바로 서 있고(상자를 위에서 내려다보면 원형 밑면 두 개가 보인다) 어느 캔도 다른 캔 위에 올라가 있지 않으면 좋은 포장이다. 그 외의 배치는 모두 나쁜 포장이다. 두 캔이 옆면끼리 닿아도 되고, 캔이 상자의 벽에 닿아도 된다.
다시 말해 위에서 내려다본 두 밑면 원이 모두 상자의 직사각형 밑면 안에 들어가고 두 원의 내부가 겹치지 않을 때에만 좋은 포장이다. 두 원이 한 점에서 접하는 것은 겹치는 것으로 보지 않는다.
상자 밑면의 두 변 길이와 두 캔의 반지름이 주어질 때, 좋은 포장이 가능한지 판정하는 프로그램을 작성하시오.
입력
첫째 줄에 테스트 케이스의 수 가 주어진다.
다음 개 줄에는 각각 네 정수 , , , 가 공백 하나로 구분되어 주어진다. 과 는 상자 밑면의 두 변 길이이고, 과 는 담으려는 두 캔의 반지름이다.
제약 조건
출력
각 테스트 케이스마다 좋은 포장이 가능하면 PACKING GOOD을, 불가능하면 PACKING BAD를 한 줄에 출력한다.
힌트
첫 번째 예제의 첫 테스트 케이스는 다음 그림처럼 담을 수 있다.
