(DeepL 및 구글 번역기로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
최근 저명한 예술가 은하가 새로운 걸작 <겹치지 않는 두 직사각형>을 발표했다. 이 그림은 1×1의 정사각형 칸으로 이루어진 m×n 격자의 형태로, 이 중 일부는 은하가 좋아하는 색인 검은색으로 색칠되어 있다. 잇창명은 추상 미술을 좋아하지는 않지만, 이 그림을 보고 그림이 제목대로 겹치지 않는 두 직사각형을 표현하고 있는지 궁금해졌다. 잇창명을 도와주자!
두 직사각형이 겹치지 않는다는 것은 두 직사각형에 공통으로 속하는 격자 칸이 없다는 것을 말한다.
입력
첫째 줄에 그림의 크기 m과 n이 공백으로 구분되어 주어진다. (1 ≤ m, n ≤ 200)
둘째 줄부터 m개의 줄에 걸쳐 그림의 정보가 주어진다. 각 줄은 n개의 문자로 이루어져 있으며, '.'은 흰 칸, '#'은 검은 칸을 나타낸다.
출력
주어진 그림을 겹치지 않는 두 직사각형으로 나타낼 수 있을 경우, 첫째 줄에 "YES"를 출력하고 둘째 줄부터 m개의 줄에 걸쳐 분석한 그림의 정보를 출력한다. 흰 칸은 그대로 '.'으로 출력하고, 첫 번째 직사각형에 속하는 검은 칸은 'a'로, 두 번째 직사각형에 속하는 검은 칸은 'b'로 출력한다. 정답이 여러 개일 경우 아무거나 출력한다.
주어진 그림을 겹치지 않는 두 직사각형으로 나타낼 수 없을 경우, "NO"를 한 줄로 출력한다.
dlaud5379 1년 전
(DeepL 및 구글 번역기로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
최근 저명한 예술가 은하가 새로운 걸작 <겹치지 않는 두 직사각형>을 발표했다. 이 그림은 1×1의 정사각형 칸으로 이루어진 m×n 격자의 형태로, 이 중 일부는 은하가 좋아하는 색인 검은색으로 색칠되어 있다. 잇창명은 추상 미술을 좋아하지는 않지만, 이 그림을 보고 그림이 제목대로 겹치지 않는 두 직사각형을 표현하고 있는지 궁금해졌다. 잇창명을 도와주자!
두 직사각형이 겹치지 않는다는 것은 두 직사각형에 공통으로 속하는 격자 칸이 없다는 것을 말한다.
입력
첫째 줄에 그림의 크기 m과 n이 공백으로 구분되어 주어진다. (1 ≤ m, n ≤ 200)
둘째 줄부터 m개의 줄에 걸쳐 그림의 정보가 주어진다. 각 줄은 n개의 문자로 이루어져 있으며, '
.'은 흰 칸, '#'은 검은 칸을 나타낸다.출력
주어진 그림을 겹치지 않는 두 직사각형으로 나타낼 수 있을 경우, 첫째 줄에 "
YES"를 출력하고 둘째 줄부터 m개의 줄에 걸쳐 분석한 그림의 정보를 출력한다. 흰 칸은 그대로 '.'으로 출력하고, 첫 번째 직사각형에 속하는 검은 칸은 'a'로, 두 번째 직사각형에 속하는 검은 칸은 'b'로 출력한다. 정답이 여러 개일 경우 아무거나 출력한다.주어진 그림을 겹치지 않는 두 직사각형으로 나타낼 수 없을 경우, "
NO"를 한 줄로 출력한다.