백준14940: 쉬운 최단거리

14940번: 쉬운 최단거리 14940번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 쉬운 최단거리 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 21480 8543 6953 37.304% 문제 지도가 주어지면 모든 지점에 대해서 목표지점까지의 거리를 구하여라. 문제를 쉽게 만들기 위해 오직 가로와 세로로만 움직일 수 있다고 하자.

입력 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없... www.acmicpc.net 이 문제는 대표적인 그래프탐색 문제입니다. 1. Problem Analysis 이 문제는 크기가 (n, m)인 지도에서 가로나 세로로만 이동할 수 있을 때 각 지점으로부터 목표지점으로까지의 최단거리를 구하는 문제입니다.

이 문제의 제한조건은 다음과 같습니다. 지도의 크기 n, m 은 [2, 1...

요청 처리 중입니다...

백준14940: 쉬운 최단거리

등록된 다른 글