백준 21922 학부 연구생 민상 혼내주기
오랜만에 구현 문제를 푸니까 엄청 귀찮고 잔실수도 많았다... 모든 에어컨을 큐에 넣고 조건에 맞도록 bfs를 돌리면 된다. 구현은 언제 물 흐르듯 할 수 있을가... #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; using ll = long long; using pii = pair; #define all(v) v.begin(), v.end() int dx[8] = {1, 0, -1, 0, 1, -1, -1, 1}; int dy[8] = {0, 1, 0, -1, 1, 1, -1, -1}; int arr[2002][2002]; int n, m, ans = 0; vector acs; bool visited[20..
혼내주기
2022. 2. 28. 00:58