sillysillyman   1년 전

1. 제출번호: 87007314 https://www.acmicpc.net/source...

50 x 50 모든 인덱스에서 bfs 실행 후 답 구하는 방법. 128ms 통과.

2. 제출번호:87007707 https://www.acmicpc.net/source...

그래프의 가장 자리에서만 bfs 실행. 12ms 통과.

예를 들어 아래 데이터가 주어질 경우


```cpp

5 5
0 0 0 0 0
0 1 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 0 0 0

ANSWER: 2

OUTPUT: 0

```

정답은 2가 나와야 하는데, 가장자리에만 bfs를 실행하는 제 코드는 0을 출력하지만 이 문제를 통과하고 있습니다.

문제에 "비밀번호의 시작점 또는 끝점은 가장자리에서 시작한다"라는 조건을 추가하거나 반례 데이터를 추가해야 될 것 같습니다.

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