본문 바로가기

이우의 개발일지

검색하기
이우의 개발일지
프로필사진 공대이우

  • 분류 전체보.. (84)
    • Coding (52)
      • Androi.. (3)
      • Algori.. (17)
    • Embede.. (7)
    • Cloud .. (1)
    • Intern.. (2)
    • contro.. (1)
Guestbook
Notice
Recent Posts
Link
«   2025/06   »
일 월 화 수 목 금 토
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
Archives
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록14940 c++ 최단거리 (1)

이우의 개발일지

[백준 / C++ ] 14940 최단거리 - BFS

백준 14940번 최단거리문제 지도가 주어지면 모든 지점에 대해서 목표지점까지의 거리를 구하여라.문제를 쉽게 만들기 위해 오직 가로와 세로로만 움직일 수 있다고 하자.입력지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000)다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이다. 입력에서 2는 단 한개이다.출력 각 지점에서 목표지점까지의 거리를 출력한다. 원래 갈 수 없는 땅인 위치는 0을 출력하고, 원래 갈 수 있는 땅인 부분 중에서 도달할 수 없는 위치는 -1을 출력한다.예제 입력 1 복사15 152 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1..

Coding 2025. 1. 5. 14:53
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바