상반기 코테 문제
-
미세먼지 안녕!백준알고리즘 2019. 7. 28. 23:40
#include #include #include #include using namespace std; int r, c, t; int map[2][50][50];// 먼지 오리지날 0, 퍼진상태 1, 나머지 2차원맵 int dx[] = { 0,0,1,-1 }; int dy[] = { 1,-1,0,0 }; vector v; void bfs(int x, int y) {//bfs인줄 알았으나.. 그냥 한칸씩만 옮기면되서 먼지움직임제어 int re = map[0][x][y] / 5; int cnt = 0; for (int i = 0; i = 0 && nx = 0 && ny < c) { i..