백준 2638 치즈 혼내주기
공기에 노출된 부분을 bfs로 구하고, 그 정보를 이용해 치즈를 녹인다. 이 과정을 치즈가 전부 녹아내릴때 까지 반복하면 된다. 근데 진짜 치즈 내부에는 구멍이 있어도 상관없나?? #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; bool arr[101][101], exposed[101][101]; int n, m; void input() { fastio; cin >> n >> m; for(int i = 0; i > arr[i][j]; } i..
혼내주기
2021. 7. 26. 22:42