BOJ 14503 로봇 청소기

문제출처 : https://www.acmicpc.net/problem/14503

1. 문제요약

- 로봇의 행동을 시뮬레이션

2. 접근방법

- 시뮬레이션.... 그냥 있는 그대로 구현

3. 시간복잡도

- O(N^2)

4. 회고

- 종이로 적자... ㅋㅋ

  아이 헷갈려

소스코드

#include<iostream>
using namespace std;

int n, m, map[51][51], ans = 0;
int r, c, d;
int dr[4] = { -1, 0, 1, 0 };
int dc[4] = { 0, 1, 0, -1 };

int main(void){
	freopen("text.txt", "r", stdin);
	cin >> n >> m;
	cin >> r >> c >> d;
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			cin >> map[i][j];

	while (true){
		if (map[r][c] == 0){
			map[r][c] = 2;
			ans++;
		}

		int k = 0, nd, nr, nc;
		for (; k < 4; k++){
			d = (d + 3) % 4;
			nr = r + dr[d];
			nc = c + dc[d];

			if (map[nr][nc] == 0){
				r = nr; c = nc;
				break;
			}
		}

		if (k == 4){
			nr = r - dr[d];
			nc = c - dc[d];

			if (map[nr][nc] == 1){
				break;
			}

			r = nr;
			c = nc;
		}
	}
	cout << ans << "\n";
	return 0;
}

[출처 : BOJ, 문제에 대한 모든 권리는 BOJ(acmicpc.net, startlink)에 있음]