글 읽기 - [c++]틀린 부분 확인 부탁드립니다!

sue5750 4년 전 0

계속 고민해 봐도 어느 부분을 놓쳤는지 찾을 수 없었습니다 ㅠㅠ

확인 부탁드립니다.

#include <iostream>
#include <cstring>
#include <utility>
#include <vector>

using namespace std;

int N, M;
int r, c, d;
// d가 0이면 북쪽, 1이면 동쪽, 2면 남쪽, 3이면 서쪽
const int MAX = 50;
int graph[MAX][MAX]; // 빈칸은 0, 벽은 1
int checked[MAX][MAX]; // 해당 칸을 청소했는지 여부를 표현
int clean_num = 0;

// 현재 위치를 청소시켜주는 함수
void clean() {
	if (graph[r][c] == 0 && checked[r][c] == 0) { checked[r][c] = 1; clean_num++; }
	return;
}

// 현재 방향을 왼쪽으로 전환시킨 방향을 출력하는 함수
int changeDir() {
	int temp = 0;
	if (d == 0) temp = 3;
	if (d == 1) temp = 0;
	if (d == 2) temp = 1;
	if (d == 3) temp = 2;

	return temp;
}

// 현재 위치에서 조건에 맞게 이동시킨 위치를 출력해준다.
pair<int, int> changeLoc(int s, int d) { // s가 1이면 한칸 전진, s가 -1이면 한칸 후진
	if (s == 1) {
		if (d == 0) return make_pair(r-1, c);
		if (d == 1) return make_pair(r, c+1);
		if (d == 2) return make_pair(r+1, c);
		if (d == 3) return make_pair(r, c-1);
	}
	if (s == -1) {
		if (d == 0) return make_pair(r+1, c);
		if (d == 1) return make_pair(r, c-1);
		if (d == 2) return make_pair(r-1, c);
		if (d == 3) return make_pair(r, c+1);
	}
}

// 네 방향에 갈 곳이 있는지 체크하는 함수
bool checkGo() {
	int result = 0;
	// 벽인 경우
	if (graph[r + 1][c] == 1) result += 1;
	if (graph[r - 1][c] == 1) result += 1;
	if (graph[r][c + 1] == 1) result += 1;
	if (graph[r][c - 1] == 1) result += 1;

	// 전에 청소한 칸인 경우
	if (checked[r + 1][c] == 1) result += 1;
	if (checked[r - 1][c] == 1) result += 1;
	if (checked[r][c + 1] == 1) result += 1;
	if (checked[r][c - 1] == 1) result += 1;

	if (result == 4) return false;
	else return true;
}

// 로봇 청소기 사용을 시작하는 함수
void start() {
	while (true) {
		clean();
		int d_cnt = 0;
		while (true) {
			int temp_d = changeDir();
			d_cnt++;
			pair<int, int> front = changeLoc(1, temp_d);
			if (graph[front.first][front.second] == 0 && checked[front.first][front.second] == 0) {
				d = temp_d;
				r = front.first;
				c = front.second;
				break;
			}
			else {
				if (d_cnt == 4) {
					pair<int, int> back = changeLoc(-1, temp_d);
					if (graph[back.first][back.second] == 1) {
						return; // 함수 종료 조건: 후진할 칸이 벽
					}
					else {
						r = back.first;
						c = back.second;
						continue;
					}
				}
				else {
					d = temp_d;
					continue;
				}
			}
		}
	}
}

int main() {
	cin >> N;
	cin >> M;

	cin >> r; // 현재 위치의 행
	cin >> c; // 현재 위치의 열
	cin >> d; // 현재 방향

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cin >> graph[i][j];
		}
	}
	memset(checked, 0, sizeof(checked));

	start();
	cout << clean_num << endl;

	return 0;
}

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

문제

문제

출처

ICPC

[c++]틀린 부분 확인 부탁드립니다!

sue5750 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말