글 읽기 - 제가 문제를 잘못이해하고 있는걸까요?

hys2rang 6년 전 0

조건1,2에서 청소를 하건 안하건 회전하는걸로 이해했는데 이게 아닌가요..? 어디부분에서 잘못이해하고 있는지 잘 모르겠습니다 도와주세요..ㅠㅠ

#include <iostream>
#include <queue>
#include <vector>
#pragma warning(disable:4996)
using namespace std;

vector <vector <bool>> visited(51, vector<bool>(51, false));
vector <vector <int>> map(51, vector<int>(51, 0));
enum DIRECTION { NORTH, EAST, SOUTH, WEST };

int dx[] = { 0,1,0,-1 };//NORTH,EAST,SOUTH,WEST
int dy[] = { -1,0,1,0 };
int n, m, dir, r, c;
void BFS();
int isvisited();
int main()
{

	cin >> n >> m;
	cin >> r >> c >> dir;

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> map[i][j];
		}
	}

	BFS();
	cout << isvisited() << endl;

	return 0;

}
void BFS()
{
	queue <pair <int, int>> q;
	q.push({ c,r });
	int cnt = 0;

	while (!q.empty()) {
		int y = q.front().first;
		int x = q.front().second;

		q.pop();

		visited[y][x] = true;

		dir--;
		if (dir == -1) {
			dir = 3;
		}
		if (map[y + dy[dir]][x + dx[dir]] == 0 && !visited[y + dy[dir]][x + dx[dir]]) {
			y = y + dy[dir];
			x = x + dx[dir];
			q.push({ y,x });
			cnt = 0;
		}
		else {
			cnt++;
			q.push({ y,x });
		}
		if (cnt == 4) {
			int tmp = dir - 2;
			if (tmp == -1) {
				tmp = -1;
			}
			else {
				tmp = abs(tmp);
			}
			if (map[y + dy[tmp]][x + dx[tmp]] == 0 && !visited[y + dy[tmp]][x + dx[tmp]]) {
				y = y + dy[tmp];
				x = x + dx[tmp];
				q.push({ y,x });
				cnt = 0;
			}
			else{
				break;
			}
		}

	}
	return;
}
int isvisited()
{
	int cnt = 0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			if (visited[i][j]) {
				cnt++;
			}
		}
	}
	return cnt;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

제가 문제를 잘못이해하고 있는걸까요?

hys2rang 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말