17302번 - 흰색으로 만들기 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 396 | 223 | 191 | 55.202% |
문제
N행 M열 격자판의 각 격자가 흰색 또는 검은색으로 칠해져 있다. 각 칸에 대해 다음의 3가지 중 1가지 행동을 취할 수 있다.
- 아무 변화도 주지 않는다.
- 선택한 칸과 인접한 모든 칸의 색을 반전시킨다. 단, 선택한 칸은 반전시키지 않는다.
- 선택한 칸 및 그 칸과 인접한 모든 칸의 색을 반전시킨다.
당신은 모든 칸을 흰색으로 만들고자 한다. 모든 칸을 흰색으로 만드는 방법을 구하여라.
입력
첫 줄에 N과 M이 주어진다. (1 ≤ N, M ≤ 2,000)
다음 줄부터 N개의 줄에 걸쳐 각 행의 상태를 나타내는 길이 M의 문자열이 주어진다. 모든 문자열은 'B'와 'W'로 이루어져 있다. i 번째 줄, j 번째 문자가 'B'일 경우 해당 칸이 검은색이며 'W'일 경우 해당 칸이 흰색임을 의미한다.
출력
만약 모든 칸을 흰색으로 만드는 것이 불가능하다면 첫 줄에 -1을 출력한다.
가능하다면 첫 줄에 1을 출력하고, 다음 줄부터 N개의 줄에 걸쳐 M개의 수를 공백 없이 출력한다.
i 번째 줄의 j 번째 수는 i 번째 줄, j 번째 칸에 취한 행동을 나타낸다. 1은 아무런 변화를 주지 않은 것, 2는 인접한 모든 칸을 반전시킨 것, 3은 그 칸 및 인접한 모든 칸을 반전시킨 것을 의미한다.
만약 가능한 답이 여럿이라면 그 중 아무것이나 출력한다.
예제 입력 1
2 3 WBW BWB
예제 출력 1
1 111 121
예제 입력 2
1 1 B
예제 출력 2
1 3
예제 입력 3
1 3 BWB
예제 출력 3
1 222
세 번째 예제 출력에서, 왼쪽에서 두 번째 칸은 두 번 반전되어 다시 흰색이 된다.
출처
University > 경인지역 6개대학 연합 > shake! 2019 C번
Camp > Petrozavodsk Programming Camp > Winter 2023 > Day 2: GP of ainta G번
- 문제를 만든 사람: ainta
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호