14940 : 쉬운 최단거리 (C++)
14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net #include #include using namespace std; int map[1000][1000]; bool visit[1000][1000]; int dx[4] = {1, -1, 0, 0}; int dy[4] = {0, 0, 1, -1}; queue q; int n, m; void bfs() { while(!q.empty()) { int x = q.front().first; int y = q.front().sec..
2021. 3. 2.
