| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 209 | 50 | 28 | 17.722% |
Amy는 Farmer John의 며느리이다. Farmer John은 호주 청정우인 Amy를 탐탁치 않게 생각하고 있었다. 그러던 어느 날, Amy가 끓인 건초 수프를 맛 본 Farmer John은 극대노 했다.
FJ: [ Amy야, 국이 짜다! ]
Amy: [ 그건 물인데요. ]
FJ: [ 물도 짜다! ]
Amy: [ 먼 곳을 항해하는 배가 풍파를 만나지 않고 조용히만 갈 수는 없다. 풍파는 언제나 전진하는 자의 벗이다. 차라리 고난 속에 인생의 기쁨이 있다. ]
수도꼭지에 맺힌 물방울이 씽크대를 향해 떨어지는 그 순간, Farmer John과 Amy가 위치한 주방의 평면도가 주어진다. 주방은 $N \times N$ 크기의 정사각형 격자로 표현된다.
폭 풍 전 야. 여러분은 물방울이 씽크대에 떨어지는 소리가 장애물을 제외한 주방의 모든 빈 격자에 도달할 수 있는지 판정해야 한다.
첫 번째 줄에 격자의 크기 $N$이 주어진다.
두 번째 줄부터 $N$개의 줄에 걸쳐 $N \times N$ 크기의 주방의 평면도가 주어진다.
소리가 장애물을 제외한 모든 격자를 한 번 이상 방문하는 데 필요한 최소 시간(초)을 출력한다. 불가능한 경우 -1을 출력한다.
1 S
0
7 @@@@@@@ @..S..@ @.@@@.@ @.....@ @@@.@@@ @.....@ @@@@@@@
-1
7 @@@@@@@ @..S..@ @.@@@.@ @.....@ @@.@@@@ @.....@ @@@@@@@
10
3 .@. @@. ..S
-1
School > 선린인터넷고등학교 > 천하제일 코딩대회 > 제4회 천하제일 코딩대회 A번