#include using namespace std; int n, m; int x, y, d;//청소기 좌표와 바라보는 방향 direction int cnt = 0; //int visit[100][100]; int dx[] = { 1,-1,0,0 }; int dy[] = { 0,0,1,-1 }; //$0$인 경우 북쪽, //$1$인 경우 동쪽, //$2$인 경우 남쪽, //$3$인 경우 서쪽을 바라보고 있는 것이다. //0인경우 청소되지 않은빈칸 &1인경우 벽 //작동을 멈출때까지 청소하는 칸의 개수 bool check(int a, int b, vector> &visit){ int c = 0; for (int i = 0; i < 4; i++) { int next_x = a + dx[i]; int next_y = b + dy[i]; if (next_x>=0&&next_y>=0&& next_x >& vec, vector> &visit) { //방문한 칸이 청소되지 않았으면 if (visit[x][y] == 0) { visit[x][y] = 1; cnt++; //cout << "청소됨 현재 청소된 칸의 개수" <= 0 && x - 1 < n && visit[x - 1][y] == 0)clean(x - 1, y, d, vec, visit); else if (d == 1 && y + 1 >= 0 && y + 1 < m && visit[x][y + 1] == 0)clean(x, y + 1, d, vec, visit); else if (d == 2 && x + 1 >= 0 && x + 1 < n && visit[x + 1][y] == 0)clean(x + 1, y, d, vec, visit); else if (d == 3 && y - 1 >= 0 && y - 1 < m && visit[x][y - 1] == 0)clean(x, y - 1, d, vec, visit); else clean(x, y, d, vec,visit); } else {// 청소가능한 빈칸 x if (d == 0 && x + 1 >= 0 && x + 1 < n && visit[x - 1][y] != 9)clean(x + 1, y, d, vec, visit); else if (d == 1 && y - 1 >= 0 && y - 1 < m && visit[x][y - 1] != 9)clean(x, y - 1, d, vec, visit); else if (d == 2 && x - 1 >= 0 && x - 1 < n && visit[x - 1][y] != 9)clean(x - 1, y, d, vec, visit); else if (d == 3 && y + 1 >= 0 && y + 1 < m && visit[x][y + 1] != 9)clean(x, y + 1, d, vec, visit); //else cout<<"종료"<> n >> m >> x >> y >> d; vector> vec(n, vector(m)); vector> visit(n, vector(m)); for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { int temp; cin >> temp; vec[i][j] = temp; if (temp == 1)visit[i][j] = 9;// 벽은 방문배열에 9로 } } clean(x, y, d, vec, visit); cout << cnt << endl; }

제출 #59110

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: