anozanami의 PS 블로그 anozanami의 PS 블로그

#include using namespace std; #define X first #define Y second int board[101][101]; int dist[101][101]; // 기존의 bool형의 2차원 배열이 아닌 거리를 저장할 int형으로 대체 int n, m; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> m; for(int i = 0; i > board[i]; for(int i = 0; i < n; i++) fill(dist[i], dist[i]+m, -1); queue Q; dist[0][0]++..

Flood Fill 알고리즘은 주어진 시작점으로 부터 연결된 영역을 찾는 알고리즘이다. #include using namespace std; #define X first #define Y second // pair에서 first, second를 줄여서 쓰기 위해서 사용 int board[502][502]; // 1이 파란 칸, 0이 빨간 칸에 대응 bool vis[502][502]; // 해당 칸을 방문했는지 여부를 저장 int n, m; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; // 상하좌우 네 방향을 의미 int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> m; for(int i = 0;..