(C++) [백준 3197번] 백조의 호수
https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 모든 빙판이 물과 닿으면 녹는다고 할때 (닿는다는 기준은 상하좌우로 물이 인접해있을 경우) 백조 두 마리가 만나는데 며칠이 소요되는가를 구하는 문제이다. 우선 알아두면 좋은게, 백조가 있는 칸도 물로 취급한다. 즉 1 7 LXX.XXL 같은 입력이 들어오면 정답은 1이다. 설명이 애매해서 추가해줬으면 좋겠는데 (https://www.acmicpc.net/board/vi..
PS/백준
2022. 7. 20. 11:57
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 벽 부수고 이동하기 2
- 17071
- 2583
- 1475
- 두 수의 합
- 벽 부수고 이동하기 3
- BOJ
- 6603
- 숨바꼭질 4
- 구름톤챌린지
- 5397
- 3190번
- PS
- 6593
- 백준
- 5427
- 1251
- SWEA
- 상범 빌딩
- 확장 게임
- 2146
- DX부문
- 3197
- 파핑파핑 지뢰찾기
- 16920
- 16933
- 3273
- 2493
- 9328
- 숨바꼭질 5
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함