https://www.acmicpc.net/source/14786827

소스코드 상으로 삼면이 바다인 경우에만 시작점으로 삼아 bfs를 도는 경우 100%에서 틀렸습니다를 받습니다. 반례는 다음과 같은 형태라 추측됩니다.

ex)

2 2

LL

LL

ans: 2

output: 0

https://www.acmicpc.net/source/14802802

이에 삼면이 바다인 경우가 없을 경우, 묻지고 따지지도 않고 (1,1)을 queue에 넣어 bfs를 돌렸더니 매우 적은 시간으로 맞았습니다를 받았습니다.

그러나 이 소스코드의 경우 하술과 같은 테스트케이스들에서 옳지 않은 결과를 출력하게됩니다.

이에 데이터 추가 요청을 건의드립니다.