글 읽기 - 마지막 예제만 답이안나옵니다 ㅠ.ㅠ선생님들

trevor522 2년 전 0

안녕하세요 ㅠㅠ 도저히 오류를 못찾겠습니다.

주사위 도는것도 전부 다 확인했는데 마지막 예제 1000번도는것은 디버깅할수가없어서 어디서 오류가나는지 알수가없네요

조언 부탁드립니다!!!

#include<iostream>
#include<queue>
#include<vector>
#include<cstring>
using namespace std;
int N, M, K;
int map[21][21];
bool visited[21][21];
int dice[6] = { 1,6,3,4,5,2 };
int dir;
int dx[] = { -1,1,0,0 };
int dy[] = { 0,0,1,-1 };
int bfs(int y, int x) {
	queue<pair<int, int>> q;
	int a = 0;
	q.push({ y,x });
	visited[y][x] = true;
	a += map[y][x];
	while (!q.empty()) {
		int y = q.front().first;
		int x = q.front().second;
		q.pop();
		for (int i = 0; i < 4; i++) {
			int ny = y + dy[i];
			int nx = x + dx[i];
			if (ny < 0 || nx < 0 || ny >= N || nx >= M) continue;
			if (!visited[ny][nx] && (map[ny][nx] == map[y][x])) {
				q.push({ ny,nx });
				visited[ny][nx] = true;
				a += map[ny][nx];
			}
		}
	}
	return a;
}
void Rotate_right() {
	int temp[6] = { 0 };
	memcpy(temp, dice, sizeof(dice));
	dice[0] = temp[3];
	dice[1] = temp[2];
	dice[2] = temp[0];
	dice[3] = temp[1];
}
void Rotate_down() {
	int temp[6] = { 0 };
	memcpy(temp, dice, sizeof(dice));
	dice[0] = temp[5];
	dice[1] = temp[4];
	dice[4] = temp[0];
	dice[5] = temp[1];
}
void Rotate_left() {
	int temp[6] = { 0 };
	memcpy(temp, dice, sizeof(dice));
	dice[0] = temp[2];
	dice[1] = temp[3];
	dice[2] = temp[1];
	dice[3] = temp[0];
}
void Rotate_up() {
	int temp[6] = { 0 };
	memcpy(temp, dice, sizeof(dice));
	dice[0] = temp[4];
	dice[1] = temp[5];
	dice[4] = temp[1];
	dice[5] = temp[0];
}
int main() {
	cin >> N >> M >> K;
	for (int y = 0; y < N; y++) {
		for (int x = 0; x < M; x++) {
			cin >> map[y][x];
		}
	}
	int startY = 0;
	int startX = 0;
	int result = 0;

	while (K--) { // 굴리기 
		if (dir == 0) { //동
			startX += 1;
			if (startX >= N) {
				startX -= 2;
				Rotate_left();
				dir = (dir + 2) % 4;
			}
			else Rotate_right();
		}
		else if (dir == 1) {//남
			startY += 1;
			if (startY >= N) {
				startY -= 2;
				dir = (dir + 2) % 4;
				Rotate_up();
			}
			else Rotate_down();
		}
		else if (dir == 2) { //서
			startX -= 1;
			if (startX < 0) {
				startX += 2;
				Rotate_right();
				dir = (dir + 2) % 4;
			}
			else Rotate_left();
		}
		else {
			startY -= 1; //북
			if (startY < 0) {
				startY += 2;
				Rotate_down();
				dir = (dir + 2) % 4;
			}
			else Rotate_up();
		}
		//3. 주사위 아랫면 정수 A(dice[1])와 주사위가 있는칸 값 B(map[startY][startX]) 비교
		if (dice[1] > map[startY][startX]) {
			dir = (dir + 1) % 4;
		}
		else if (dice[1] < map[startY][startX]) {
			dir = dir - 1;
			if (dir < 0) {
				dir = dir + 4;
			}
		}


		memset(visited, false, sizeof(visited));
		int cnt = bfs(startY, startX);
		result += cnt;
	}
	cout << result;
	return 0;
}

rnska96 2년 전 0

저도 같은 실수했었는데,

단계별 주사위 전개도를 잘 보세요!!

trevor522 2년 전 0

문제해결했습니다 N,M을 실수했습니다 ㅠㅠ

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

문제

문제

출처

ICPC

마지막 예제만 답이안나옵니다 ㅠ.ㅠ선생님들

trevor522 2년 전 0

rnska96 2년 전 0

trevor522 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말