빙산
-
빙산백준알고리즘 2019. 7. 12. 01:22
#include #include #include #include #include using namespace std; int n, m; //입력 받기 int a[301][301]; // a의 개수 bool d[301][301]; // 이동할지 말지결정하기 int x[301][301]; // 나중에 빙산깎을때 필요함 int g = 0; // 빙산이 다깎였는지 확인하기 다깎였으면 n*m 이 g랑 같을듯 bool ge = false; //빙산이 다깎였으면 true로 int dx[] = { 0,0,1,-1 };//이동방향! int dy[] = { 1,-1,0,0 };//이동방향임 int bfs() { queue q; int x = 0 , y = 0; for (int i = 1; i