(Kagi Translate로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
페인트공인 은하는 방 천장을 페인트칠하려고 한다. 페인트가 떨어져 바닥에 묻지 않도록 하기 위해 작업을 하기 전에 바닥을 미리 판지로 깔아 두려고 한다. 은하는 판지를 두 개 가지고 있는데, 나중에 다시 사용해야 하기 때문에 판지를 자르거나 접을 수는 없다. 판지 하나로 바닥을 전부 덮을 수 있다면 굳이 다른 판지를 쓰지 않을 것이다. 방과 판지 모두 직사각형 모양이다. 방의 크기는 X × Y, 첫 번째 판지의 크기는 A1 × B1, 두 번째 판지의 크기는 A2 × B2이다.
주어진 두 판지로 바닥 전체를 동시에 덮을 수 있는지 확인하는 프로그램을 작성하여라. 판지는 회전하거나 서로 겹칠 수도 있지만, 바닥의 경계를 벗어날 수는 없다. 바닥을 덮는 것이 가능하다면, 방의 왼쪽 아래 모서리가 (0, 0), 오른쪽 위 모서리가 (X, Y)라고 할 때 올바른 판지 배치 방법도 출력해야 한다.
입력
첫 번째 줄에 X, Y가 주어진다.
두 번째 줄에 A1, B1이 주어진다.
세 번째 줄에 A2, B2가 주어진다.
주어지는 모든 값은 1 이상 500 이하의 정수이다.
출력
주어진 판지로 바닥을 덮을 수 없을 경우, 한 줄로 EI SAA를 출력한다.
주어진 판지를 모두 사용해야 바닥을 덮을 수 있는 경우, 판지의 배치 정보를 두 줄에 걸쳐 출력한다. 첫 번째 줄에는 첫 번째 판지의 왼쪽 아래 모서리 (X11, Y11)과 오른쪽 위 모서리 (X12, Y12)를 공백으로 구분해 출력한다. 두 번째 줄에는 두 번째 판지의 왼쪽 아래 모서리 (X21, Y21)과 오른쪽 위 모서리 (X22, Y22)를 공백으로 구분해 출력한다.
첫 번째 판지만을 사용해 바닥을 덮을 수 있는 경우, 첫 번째 줄에 첫 번째 판지의 배치 정보를 위와 같은 형식으로 출력하고 두 번째 줄에 Z를 출력한다.
두 번째 판지만을 사용해 바닥을 덮을 수 있는 경우, 첫 번째 줄에 Z를 출력하고 두 번째 줄에 두 번째 판지의 배치 정보를 위와 같은 형식으로 출력한다.
dlaud5379 7달 전 1
(Kagi Translate로 번역한 텍스트를 다듬었습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
페인트공인 은하는 방 천장을 페인트칠하려고 한다. 페인트가 떨어져 바닥에 묻지 않도록 하기 위해 작업을 하기 전에 바닥을 미리 판지로 깔아 두려고 한다. 은하는 판지를 두 개 가지고 있는데, 나중에 다시 사용해야 하기 때문에 판지를 자르거나 접을 수는 없다. 판지 하나로 바닥을 전부 덮을 수 있다면 굳이 다른 판지를 쓰지 않을 것이다. 방과 판지 모두 직사각형 모양이다. 방의 크기는 X × Y, 첫 번째 판지의 크기는 A1 × B1, 두 번째 판지의 크기는 A2 × B2이다.
주어진 두 판지로 바닥 전체를 동시에 덮을 수 있는지 확인하는 프로그램을 작성하여라. 판지는 회전하거나 서로 겹칠 수도 있지만, 바닥의 경계를 벗어날 수는 없다. 바닥을 덮는 것이 가능하다면, 방의 왼쪽 아래 모서리가 (0, 0), 오른쪽 위 모서리가 (X, Y)라고 할 때 올바른 판지 배치 방법도 출력해야 한다.
입력
첫 번째 줄에 X, Y가 주어진다.
두 번째 줄에 A1, B1이 주어진다.
세 번째 줄에 A2, B2가 주어진다.
주어지는 모든 값은 1 이상 500 이하의 정수이다.
출력
주어진 판지로 바닥을 덮을 수 없을 경우, 한 줄로
EI SAA를 출력한다.주어진 판지를 모두 사용해야 바닥을 덮을 수 있는 경우, 판지의 배치 정보를 두 줄에 걸쳐 출력한다. 첫 번째 줄에는 첫 번째 판지의 왼쪽 아래 모서리 (X11, Y11)과 오른쪽 위 모서리 (X12, Y12)를 공백으로 구분해 출력한다. 두 번째 줄에는 두 번째 판지의 왼쪽 아래 모서리 (X21, Y21)과 오른쪽 위 모서리 (X22, Y22)를 공백으로 구분해 출력한다.
첫 번째 판지만을 사용해 바닥을 덮을 수 있는 경우, 첫 번째 줄에 첫 번째 판지의 배치 정보를 위와 같은 형식으로 출력하고 두 번째 줄에
Z를 출력한다.두 번째 판지만을 사용해 바닥을 덮을 수 있는 경우, 첫 번째 줄에
Z를 출력하고 두 번째 줄에 두 번째 판지의 배치 정보를 위와 같은 형식으로 출력한다.바닥을 덮을 수 있는 방법이 여러 가지인 경우에는 아무거나 출력한다.
예제 설명 1
첫 번째 판지를 가로 줄무늬, 두 번째 판지를 세로 줄무늬로 표기하면 다음과 같다.