백준알고리즘
-
바이러스백준알고리즘 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