글 읽기 - 17825질문

johan1103 3년 전 0

예제도 다 맞았는데 틀린 이유를 모르겠습니다... 반례도 못찾겠구요.... 도와주세요ㅜㅜㅜ

테스트계속 해봤는데 윷의 움직임을 표현하는 함수는 문제 없는것 같고 완전탐색함수 내부에서 예외처리가 잘못된것같습니다...

#include <iostream>
#include<algorithm>
#include <vector>

using namespace std;
// 칸은 총 33개
// 윷 판 구성
//2차원 배열의 원소 1은 파란화살표움직일때 쓰는 용도
int yootRelate[33][2];
// 윷 판에 적혀있는 점수
int yootScore[33];

void setBoard() {
	// 파란화살표 무시하고 1~20까지 원형으로 쭉 1부터 번호붙임
	yootRelate[0][0] = 1;
	for (int i = 1; i < 33; i++) {
		yootRelate[i][0] = i + 1;
		yootRelate[i][1] = 0;
	}
	//파란화살표 용도 & 가운데 화살표들
	yootRelate[5][1] = 21;
	yootRelate[10][1] = 24;
	yootRelate[15][1] = 26;
	yootRelate[23][0] = 29;
	yootRelate[25][0] = 29;
	yootRelate[28][0] = 29;
	yootRelate[31][0] = 20;
	yootRelate[20][0] = 32;
}
//번호칸에 적혀있는 점수들
void setScore() {
	for (int i = 1; i <= 14; i++) {
		yootScore[i] = i * 2;
	}
	int t = 0;
	for (int i = 15; i <= 19; i++) {
		yootScore[i] = 30 + t * 2;
		t += 1;
	}
	t = 1;
	yootScore[20] = 40;
	for (int i = 21; i <= 23; i++) {
		yootScore[i] = 10 + t * 3;
		t += 1;
	}
	t = 0;
	for (int i = 24; i <= 25; i++) {
		yootScore[i] = 22 + t * 2;
		t += 1;
	}
	t = 0;
	yootScore[26] = 28;
	yootScore[27] = 27;
	yootScore[28] = 26;
	for (int i = 29; i <= 31; i++) {
		yootScore[i] = 25 + t * 5;
		t += 1;
	}
	yootScore[32] = 0;
	return;
}
// 윷 움직이는 함수
int moveYoot(int start,int leftDice,int nowLocate) {
	if (leftDice == 0 || nowLocate == 32)
		return nowLocate;
	if (start == 1) {
		if (nowLocate == 5 || nowLocate == 10 || nowLocate == 15) {
			return moveYoot(0, leftDice - 1, yootRelate[nowLocate][1]);
		}
	}
	return moveYoot(0, leftDice - 1, yootRelate[nowLocate][0]);
}

int DiceYoot(int dice[10], int nowDice, int yootState[4]) {
	if (nowDice == 10)
		return 0;
	int ret = 0;
	int temp = 0;
	int maxResult;
	for (int i = 0; i < 4; i++) {
		bool overLap = false;
		if (yootState[i] == 32) {
			continue;
		}
		// ret= 윷을 움직였을때 도착하는 좌표
		ret=moveYoot(1, dice[nowDice], yootState[i]);
		if (ret != 32) {
			for (int t = 0; t < 4; t++) {
				if (ret == yootState[t]) {
					overLap = true;
					break;
				}
			}
			if (overLap == true) {
				continue;
			}
		}
		temp = yootState[i];
		yootState[i] = ret;
		maxResult = max(maxResult, DiceYoot(dice, nowDice + 1, yootState)+yootScore[ret]);
		//윷 움직이기 전으로 복구
		yootState[i] = temp;
	}
	return maxResult;
}



int main() {
	
	int dice[10];
	int yootState[4] = { 0,0,0,0 };
	setBoard();
	setScore();
	for (int i = 0; i < 10; i++) {
		dice[i] = 0;
		cin >> dice[i];
	}
	int result = 0;
	result = DiceYoot(dice, 0, yootState);
	cout << result;

	return 0;
}

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

문제

문제

출처

ICPC

17825질문

johan1103 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말