gkgkehdrms   8달 전

게시판에 있는 반례나 구글링해서 나온 반례 모두 넣었는데, 잘 나오고 있습니다.


어떤 부분이 틀렸길래... 답이 나오지 않는 걸까요..?


제가 푼 방식은

1. BFS로 그룹핑을 하면서 방문했던 정점을 모두 ax, ay 배열에 넣어둡니다.

2. 바닥에 닿을 경우 그냥 pass, 아닐 경우 ax, ay에 넣어둔 좌표를 가지고 클러스터를 떨어트리는 과정을 거치구요

3. 떨어트린 클러스터가 바닥에 닿을 경우 ax, ay에 저장해둔 좌표를 사용해서 기존 visit 배열의 값을 수정해줍니다.

어떤 부분이 문제가 될까요 ㅠㅠ

제가 직접 테케를 하나 만들었는데, 입력 조건에서 2개 이상의 클러스터가 동시에 떨어지는 경우가 없다고 하니...

아래 케이스는 애초에 입력 조건에 타당하지 않은 거 같고..

고수님들 조언 좀 부탁드립니다.

input

8 8
xxxxx...
...xxx..
x.xxx...
xxx.....
..xx...x
..x....x
..xxxxxx
.....x..
3
1
4
6

통과 코드 output

........
........
.xxxx...
x..xxx..
xxxxx...
..xx...x
..x....x
..xxxxxx

본인 코드 output

........
........
.xxxx...
...xxx..
..xxx...
..xx...x
x.x....x
xxxxxxxx

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