BFS
-
연구소백준알고리즘 2019. 7. 17. 02:23
#include #include #include #include #include #include using namespace std; int n, m; int a[9][9]; vector v1; vector v2; vector v3; int d[9][9]; bool f[9][9]; int dx[] = {0,0,-1,1}; int dy[] = {1,-1,0,0}; void re(){ for(int i = 0; i < v1.size(); i++){ int x = v1[i].first; int y = v1[i].second; d[x][y] = 0; } for(int i = 0; i < v2.size(); i++){ int x = v2[i].first; int y = v2[i].second; d[x][y] = ..
-
7733. 치즈 도둑SWexpertAcademy 2019. 7. 14. 01:09
#include #include #include using namespace std; int test; int n; int result = 0; int a[100][100]; int d[100][100]; bool check[100][100]; int dx[] = {0,0,1,-1}; int dy[] ={1,-1,0,0}; void initial(){ for(int i = 0; i < 100; i++){ for(int j = 0; j < 100; j++){ a[i][j] = 0; d[i][j] = 0; check[i][j] = false; } } } void is(int day){ for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ if(a[i][j] = ..
-
바이러스백준알고리즘 2019. 7. 13. 00:30
#include #include #include #include #include using namespace std; int a[1001][1001]; bool d[1001][1001]; bool alp[1000]; int result = -1; int n, t; int main() { scanf("%d", &n); scanf("%d", &t); int x, y; for (int i = 0; i < t; i++) { scanf("%d %d", &x, &y); a[x][y] = 1; a[y][x] = 1; } queue q; alp[1] = true; for (int i = 1; i
-
빙산백준알고리즘 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