dlaud5379   1년 전

(DeepL 및 구글 번역기로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)

문제

최근 저명한 예술가 은하가 새로운 걸작 <겹치지 않는 두 직사각형>을 발표했다. 이 그림은 1×1의 정사각형 칸으로 이루어진 m×n 격자의 형태로, 이 중 일부는 은하가 좋아하는 색인 검은색으로 색칠되어 있다. 잇창명은 추상 미술을 좋아하지는 않지만, 이 그림을 보고 그림이 제목대로 겹치지 않는 두 직사각형을 표현하고 있는지 궁금해졌다. 잇창명을 도와주자!

두 직사각형이 겹치지 않는다는 것은 두 직사각형에 공통으로 속하는 격자 칸이 없다는 것을 말한다.

입력

첫째 줄에 그림의 크기 m과 n이 공백으로 구분되어 주어진다. (1 ≤ m, n ≤ 200)

둘째 줄부터 m개의 줄에 걸쳐 그림의 정보가 주어진다. 각 줄은 n개의 문자로 이루어져 있으며, '.'은 흰 칸, '#'은 검은 칸을 나타낸다.

출력

주어진 그림을 겹치지 않는 두 직사각형으로 나타낼 수 있을 경우, 첫째 줄에 "YES"를 출력하고 둘째 줄부터 m개의 줄에 걸쳐 분석한 그림의 정보를 출력한다. 흰 칸은 그대로 '.'으로 출력하고, 첫 번째 직사각형에 속하는 검은 칸은 'a'로, 두 번째 직사각형에 속하는 검은 칸은 'b'로 출력한다. 정답이 여러 개일 경우 아무거나 출력한다.

주어진 그림을 겹치지 않는 두 직사각형으로 나타낼 수 없을 경우, "NO"를 한 줄로 출력한다.

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