글 읽기 - 마지막 테케만 답이 틀리네요ㅠ

doorumi39 2년 전 1

왜 답이 3597 나오는지 정말 아무리 봐도 모르겠어요..

주석 나름 자세하게 달았는데 혹시 틀린부분 찾아주실분 계신가요?

#include <stdio.h>
#include <string.h>
#include <vector>
#include <algorithm>
#include <queue>

using namespace std;

int N, M, K;
int map[20][20] = { 0, };
struct DICE
{
	int x = 0;
	int y = 0;
	int num = 6; //밑면 숫자
	int dir = 0; //처음엔 동쪽
	int rotate_num[4] = { 3, 5, 4, 2 }; //동 남 서 북
};
struct DICE dice;
int dx[4] = { 0, 1, 0, -1 };
int dy[4] = { 1, 0, -1, 0 };
int rv_dir[4] = { 2, 3, 0, 1 }; //현재 방향의 반대방향 나타냄.
int score = 0;

void input()
{
	scanf("%d %d %d", &N, &M, &K);

	for (int i = 0; i < N; i++)
		for (int j = 0; j < M; j++)
			scanf("%d", &map[i][j]);
}

void set_dicenum(int bottom)
{
	int dir = dice.dir;
	int rotate_nums[4];
	
	memcpy(rotate_nums, dice.rotate_num, sizeof(dice.rotate_num));

	switch (dir)
	{
	case 0: //동
		dice.rotate_num[0] = 7 - bottom; //주사위의 마주보는 숫자를 더하면 7
		dice.rotate_num[1] = rotate_nums[1];
		dice.rotate_num[2] = bottom;
		dice.rotate_num[3] = rotate_nums[3];
		break;
	case 1: //남
		dice.rotate_num[0] = rotate_nums[0];
		dice.rotate_num[1] = 7 - bottom;
		dice.rotate_num[2] = rotate_nums[2];
		dice.rotate_num[3] = bottom;
		break;
	case 2: //서
		dice.rotate_num[0] = bottom;
		dice.rotate_num[1] = rotate_nums[1];
		dice.rotate_num[2] = 7- bottom;
		dice.rotate_num[3] = rotate_nums[3];
		break;
	case 3: //북
		dice.rotate_num[0] = rotate_nums[0];
		dice.rotate_num[1] = bottom;
		dice.rotate_num[2] = rotate_nums[2];
		dice.rotate_num[3] = 7 - bottom;
		break;
	}
}

void move()
{
	int x = dice.x;
	int y = dice.y;
	int dir = dice.dir;
	int bottom = dice.num;

	int nx = x + dx[dir];
	int ny = y + dy[dir];

	if (nx < 0 || ny < 0 || nx >= N || ny >= M) //지도 경계를 넘어가면, 
	{
		dir = rv_dir[dir]; //현재 방향의 반대로. 
		nx = x + dx[dir];
		ny = y + dy[dir];
	}

	//이동후 dice 구조체 다시 세팅
	dice.x = nx;
	dice.y = ny;
	dice.dir = dir;
	dice.num = dice.rotate_num[dir];
    
    //주사위 굴린 후 새로운 밑면에 대한 동남서북 숫자 구하기
	set_dicenum(bottom);
}

void get_score() //BFS
{
	queue<pair<int, int>> q;
	int visit[20][20] = { 0, };
	int x, y, nx, ny;
	int sx = dice.x;
	int sy = dice.y;
	int the_num = map[sx][sy];
	int cnt = 1; //(sx,sy)자기자신

	q.push(make_pair(sx, sy));
	visit[sx][sy] = 1;

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

		for (int i = 0; i < 4; i++)
		{
			nx = x + dx[i];
			ny = y + dy[i];

			if (nx < 0 || ny < 0 || nx >= N || ny >= M) //지도 경계
				continue;
			if (visit[nx][ny] == 1) //이미 방문했던 곳 제외
				continue;
			if (map[nx][ny] != the_num) //지도 위 숫자가 같은 칸들만 
				continue;

			visit[nx][ny] = 1;
			q.push(make_pair(nx, ny));
			cnt++;
		}
	}

	score += cnt * the_num; //현재 칸에 대한 점수 구하기
}

void set_dir()
{
	int dice_num = dice.num;
	int board_num = map[dice.x][dice.y];
	int dir = dice.dir;

	if (dice_num > board_num) //시계방향 회전
		dice.dir = (dir + 1) % 4;
	else if (dice_num < board_num) //반시계방향 회전
	{
		if (dir == 0)
			dice.dir == 3;
		else
			dice.dir = (dir - 1) % 4;
	}
}

int main()
{
	int k = 1;

	input();

	while (k <= K)
	{
		//1. 주사위 한칸 굴리기
		move();
		
		//2. 주사위 도착한 칸에 대한 점수 획득
		get_score();

		//주사위의 새로운 이동방향 결정
		set_dir();

		k++;
	}

	printf("%d", score);

	return 0;
}

doorumi39 2년 전 0

아니 진짜 이딴 실수로 하루를 꼬박 고민했다니 제정신이 아니네요. 걍 미쳤어요.

148번째 줄

dice.dir = 3;

입니다.

warning msg 무시하다가 이제 봤어요ㅠㅠ

혹시나 코드 참고하실분 참고하세요...ㅎㅅㅎ..

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

문제

문제

출처

ICPC

마지막 테케만 답이 틀리네요ㅠ

doorumi39 2년 전 1

doorumi39 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말