[백준 7576] 토마토 (DFS/BFS)
7576번: 토마토 (acmicpc.net) 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 내풀이 #include #include using namespace std; int a[1000][1000]; int d[1000][1000]; int dx[] = {0,0,1,-1}; int dy[] = {1,-1,0,0}; int main() { int n,m; scanf("%d %d",&n,&m); queue q; for (int i=0; i= 0) continue; dist[nx][ny] = d..
2022. 6. 16.