글 읽기 - 뭐가 틀린건지 모르겠습니다ㅜㅜ

qmffld102 4년 전 0

dice의 배열 안에 주사위의 내용과 해당 번째 주사위의 값이 몇 번째 말을 움직이는 지를 저장했습니다.

어디가 잘못되었는지 도저히 모르겠습니다ㅜㅜ

#include<stdio.h>
int map[5][26] = { { -1,2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40 } ,{10,13,16,19,25,30,35,40},{20,22,24,25,30,35,40},{30,28,27,26,25,30,35,40} };
int check[5][26];
int dice[10][2];//0은 크기 1은 해당 말
int max;

struct sd {
	int now, sum, arnow;
}q[4];

void yut()
{
	for (int i = 0; i < 10; i++)
	{
		int ho = dice[i][1];
		int now = q[ho].now;
		int arnow = q[ho].arnow;
		if (now == 21)return;
		check[arnow][now] = 0;
		if (arnow != 0 && now == 0) {
			check[0][arnow * 5] = 0;
		}
		else if (map[arnow][now] == 25) {
			check[1][4] = 0;
			check[2][3] = 0;
			check[3][4] = 0;
		}
		else if (map[arnow][now] == 40) {
			check[0][20] = 0;
			check[1][7] = 0;
			check[2][6] = 0;
			check[3][7] = 0;
		}
		now += dice[i][0];
		if (check[arnow][now] == 1)
			return;
		if (map[arnow][now] == 0) {
			q[ho].now = 21;
			continue;
		}
		if (arnow == 0 && now % 5 == 0 && now != 20) {
			q[ho].arnow = now / 5;
			check[arnow][now] = 1;
			arnow = now / 5;
			now = 0;
		}
		if (map[arnow][now] == 25) {
			check[1][4] = 1;
			check[2][3] = 1;
			check[3][4] = 1;
		}
		else if (map[arnow][now] == 40) {
			check[0][20] = 1;
			check[1][7] = 1;
			check[2][6] = 1;
			check[3][7] = 1;
		}
		check[arnow][now] = 1;
		q[ho].now = now;
		q[ho].sum += map[arnow][now];
	}
	int sum = 0;
	for (int i = 0; i < 4; i++)sum += q[i].sum;
	if (sum > max)max = sum;
}

void choose(int cnt)
{
	if (cnt == 10) {
		yut();
		for (int i = 0; i < 4; i++) 
			q[i].now = q[i].sum = q[i].arnow = 0;
		for (int i = 0; i < 5; i++)
			for (int j = 0; j < 26; j++)
				check[i][j] = 0;
		return;
	}
	for (int i = 0; i < 4; i++) {
		dice[cnt][1] = i;
		choose(cnt + 1);
	}
}

int main(void)
{
	for (int i = 0; i < 10; i++)scanf("%d", &dice[i][0]);
	choose(0);
	printf("%d\n", max);
}

pzool2010 4년 전 0

30 35 중복일 때는 어떻게 하신거죠?

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

문제

문제

출처

ICPC

뭐가 틀린건지 모르겠습니다ㅜㅜ

qmffld102 4년 전 0

pzool2010 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말