7576번 - 토마토

문제 입출력 풀이 너비 우선 탐색을 통해 최소 날짜 구하기 입력받은 토마토에서 익지 않는 것이 있을 경우 -1 출력 입력받은 토마토가 이미 모두 익어있으면 0 출력 → -1이 입력되면 이미 방문한것으로 취급하여 너비 우선 탐색 진행 #include #include using namespace std; const int MAX = 1001; int M, N; // 가로 세로 int map[MAX][MAX]; // 최단 거리 저장 bool visit[MAX][MAX]; // 방문했는지 확인 int input[MAX][MAX]; // 처음 입력받는 토마토 상태 int dy[] = { 1,-1,0,0 }; int dx[] = { 0,0,1,-1 }; queue q; void BFS() { while (!q.em..

• format_list_bulleted Problem Solving/C++
• · 2023. 7. 10.
• textsms

14940번 - 쉬운 최단거리

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

• format_list_bulleted Problem Solving/C++
• · 2023. 7. 7.
• textsms