#include #include #include #include #include #include #include #include #include #include using namespace std; const int MAX = 50; int n, m; vector> map(MAX, vector(MAX)); vector> visited(MAX, vector(MAX, false)); int dx[4] = { -1,0,1,0 }; int dy[4] = { 0,-1,0,1 }; /* d = 0(북) : 북 -> 서 -> 남 -> 동 dx i =0 부터 시작 i : 0 1 2 3 d = 1(동) : 동 -> 북 -> 서 -> 남 dx i =3 부터 시작 i : 3 0 1 2 d = 2(남) : 남 -> 동 -> 북 -> 서 dx i =2 부터 시작 i : 2 3 0 1 d = 3(서) : 서 -> 남 -> 동 -> 북 dx i =1 부터 시작 i : 1 2 3 0 */ void printVisited() { for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cout << visited[i][j] << " "; }cout << endl; } } int dfs(int x, int y, int d, int cnt) { // 현재 칸 청소 if (!visited[x][y]) { visited[x][y] = true; cnt++; } bool isEmpty = false; // 빈칸이 있는지 확인 for (int i = 1; i <= 4; i++) { // 90도 회전 int nd = (i + d) % 4; if (d == 1 || d == 3) { nd = (nd + 2) % 4; } int nx = x + dx[nd]; int ny = y + dy[nd]; if (nx < 0 || ny < 0 || nx >= n || ny >= m) continue; // 청소되지 않은 빈칸이 있는 경우 if (map[nx][ny] == 0 && !visited[nx][ny]) { isEmpty = true; cnt = dfs(nx, ny, nd, cnt); break; } } // 청소되지 않은 빈칸이 없는 경우 if (!isEmpty) { int nd = d; if (d == 0 || d== 2) nd= (d + 2) % 4; int nx = x + dx[nd]; int ny = y + dy[nd]; //cout << "d :" << d <<" = "<< x << "," << y << " -> " << nx << "," << ny << "\n"; if (nx < 0 || ny < 0 || nx >= n || ny >= m) return cnt; else if (map[nx][ny] == 1) return cnt; else cnt = dfs(nx, ny, d, cnt); } return cnt; } int main() { cin >> n >> m; int r, c, d; cin >> r >> c >> d; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cin >> map[i][j]; } } int ans = dfs(r, c, d, 0); cout << endl; //printVisited(); cout << endl; cout << ans; }

제출 #100597

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: