3654번 - L퍼즐 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 5 초 | 128 MB | 977 | 250 | 178 | 25.723% |
문제
선영이는 새로운 퍼즐을 하나 만들었다. 퍼즐은 선영이가 만든 조각을 가지고 진행한다. 조각은 L모양이며, 정사각형 세 개를 붙여서 만든다. 모서리쪽에 있는 정사각형은 검정 색이고, 나머지는 흰 색이다. 아래 그림은 퍼즐에 사용하는 조각이다.
퍼즐의 목표는 위의 L조각을 이용해서 검정색과 흰색으로 이루어진 직사각형 패턴을 만드는 것이다. 조각은 회전시킬 수 있지만, 겹쳐서 놓을 수는 없다.
선영이는 멋진 패턴을 여러개 만들었다. 선영이가 만든 패턴이 만들 수 있는 패턴인지 아닌지를 알아내는 프로그램을 작성하시오.
입력
첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 개수는 100을 넘지 않는다.
각 테스트 케이스의 첫째 줄에는 패턴의 높이 n과 너비 m이 주어진다. (1 ≤ n, m ≤ 500) 다음 n개 줄에는 패턴이 주어진다. 'B'는 검정색, 'W'는 흰색, '.'은 빈 칸이다.
패턴에는 검정색이나 흰색 칸이 적어도 한 개 있다.
출력
각 테스트 케이스에 대해서, L조각을 가지고 입력으로 주어진 패턴을 만들 수 있으면 YES를, 만들 수 없으면 NO를 출력한다. 조각은 무한히 많다고 가정한다.
예제 입력 1
2 3 4 BWW. WWBW ..WB 3 3 W.. BW. WBW
예제 출력 1
YES NO
출처
ICPC > Regionals > Europe > Northwestern European Regional Contest > NWERC 2011 D번
- 문제를 번역한 사람: baekjoon
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호