[백준 5497] XOR 1 (Text) - soo:bak
작성일 :
문제 링크
설명
흰 화면에서 시작하여 XOR 직사각형 연산만으로 주어진 흑백 이미지를 만들어 내는 문제입니다.
이 문제는 프로그램이 아닌 출력 파일을 직접 제출하는 형식입니다.
접근법
먼저, XOR 연산의 특성을 이해해야 합니다. 같은 영역을 두 번 XOR하면 원래 상태로 돌아가므로, 직사각형들이 겹치는 부분은 짝수 번 반전되어 상쇄됩니다.
다음으로, 이미지의 검은 영역을 적절한 직사각형들의 조합으로 표현합니다. 직사각형들이 겹치더라도 최종 XOR 결과가 원하는 이미지와 일치하면 됩니다.
이후, 각 직사각형에 대해 왼쪽, 오른쪽, 위, 아래 좌표를 출력 형식에 맞게 정리합니다.
Answer
Text
1
2
3
4
3
3 5 3 7
4 7 5 8
2 4 4 6