23352번 - 방탈출
1. 제출번호: 87007314 https://www.acmicpc.net/source...
50 x 50 모든 인덱스에서 bfs 실행 후 답 구하는 방법. 128ms 통과.
2. 제출번호:87007707 https://www.acmicpc.net/source...
그래프의 가장 자리에서만 bfs 실행. 12ms 통과.
예를 들어 아래 데이터가 주어질 경우
```cpp
5 50 0 0 0 00 1 0 0 00 0 0 1 00 0 1 0 00 0 0 0 0
ANSWER: 2
OUTPUT: 0
```
정답은 2가 나와야 하는데, 가장자리에만 bfs를 실행하는 제 코드는 0을 출력하지만 이 문제를 통과하고 있습니다.
문제에 "비밀번호의 시작점 또는 끝점은 가장자리에서 시작한다"라는 조건을 추가하거나 반례 데이터를 추가해야 될 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
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을 출력하지만 이 문제를 통과하고 있습니다.
문제에 "비밀번호의 시작점 또는 끝점은 가장자리에서 시작한다"라는 조건을 추가하거나 반례 데이터를 추가해야 될 것 같습니다.