jyeol39   3년 전

#input

3 2
M.
13
2Z

#output

1 2 4


---

문제의 조건이

1. 항상 답이 존재

2. 가스의 흐름이 유일한 경우

3. 모스크바와 자그레브가 하나의 블록과 인접해 있는 입력

4. 불필요한 블록이 존재하지 않음

이 4개의 조건을 모두 만족하는 예시인 반례인데 (65440600번 소스는 에러발생입니다.)

문맥 상 연결된 블록과 인접해 있다고 해석했기 때문인데 문제의 글을 해석하면 단순 하나의 블록과 인접해 있다고 표현 되어있습니다.

문제의 말이 수정되거나, 반례 테스트케이스가 추가되어야 한다고 생각합니다.

hijkl2e   3년 전

인접해 있다는 것은 가스의 흐름과 관계 없이 상하좌우에 블록이 존재한다는 뜻이며 제시하신 데이터는 입력 조건을 만족하지 않습니다.

지문이 조금 애매모호한 것 같습니다.

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