[14503] 로봇청소기

• 입력: 가로 R, 세로 C, 로봇청소기의 위치(x, y), 방향(0:북쪽, 1: 동쪽, 2: 남쪽, 3: 서쪽) RxC 지도(1: 벽, 0: 청소)
• 출력: 로봇이 청소하는 공간의 개수
• 소스코드
#include <cstdio> using namespace std; bool clean[50][50] = { false, }; int map[50][50]; int mov[4][2] = { {0, -1}, {-1, 0}, {0, 1},{1, 0} }; void dfs(int x, int y, int& rooms, int dir, const int r, const int c) { if(!clean[x][y]) rooms++; clean[x][y] = true; int mX, mY, see = dir; for (int i = 0; i < 4; i++) { mX = x + mov[see][0], mY = y + mov[see][1]; see = (see - 1 < 0 ? 3 : see - 1); if (mX < 0 || mX >= r || mY < 0 || mY >= c) continue; if (clean[mX][mY] || map[mX][mY]) continue; //벽이거나 이미 닦은 곳이면 다음 방향 dfs(mX, mY, rooms, see, r, c); return; } see = (dir - 1 < 0 ? 3 : dir - 1); mX = x + mov[see][0], mY = y + mov[see][1]; if (!map[mX][mY]) dfs(mX, mY, rooms, dir, r, c); } int main() { int row, col, r, c, d; scanf("%d%d%d%d%d", &row, &col, &r, &c, &d); for (int i = 0; i < row; i++) { for (int j = 0; j < col; j++) { scanf("%d", &map[i][j]); } } int rooms = 0; dfs(r, c, rooms, d, row, col); printf("%d\n", rooms); return 0; }

이름이 DFS이긴 한데..그냥 단순 구현인거 같다.