주사위 윷놀이

www.acmicpc.net/problem/17825

17825번: 주사위 윷놀이

#include <iostream>
#include <algorithm>

using namespace std;

int board[33][6] = {
	{0,1,2,3,4,5},
	{2,2,3,4,5,6},
	{4,3,4,5,6,7},
	{6,4,5,6,7,8},
	{8,5,6,7,8,9},
	{10,21,22,23,24,25},
	{12,7,8,9,10,11},
	{14,8,9,10,11,12},
	{16,9,10,11,12,13},
	{18,10,11,12,13,14},
	{20,27,28,24,25,26},
	{22,12,13,14,15,16},
	{24,13,14,15,16,17},
	{26,14,15,16,17,18},
	{28,15,16,17,18,19},
	{30,29,30,31,24,25},
	{32,17,18,19,20,32},
	{34,18,19,20,32,32},
	{36,19,20,32,32,32},
	{38,20,32,32,32,32},
	{40,32,32,32,32,32},
	{13,22,23,24,25,26},
	{16,23,24,25,26,20},
	{19,24,25,26,20,32},
	{25,25,26,20,32,32},
	{30,26,20,32,32,32},
	{35,20,32,32,32,32},
	{22,28,24,25,26,20},
	{24,24,25,26,20,32},
	{28,30,31,24,25,26},
	{27,31,24,25,26,20},
	{26,24,25,26,20,32},
	{0,32,32,32,32,32}
};

int in[10];
int answer = 0;

int get_score(int state) {
	int score = 0;
	int visited[33] = { 0, };
	int pos[4] = { 0, };
	for (int turn = 0; turn < 10; turn++) {
		int move = in[turn];
		//2자리의 2진수 빼고 0x03(11)로 비교해서 말 선택
		int horse = (state >> (turn * 2)) & 0x03;
		int& cur_pos = pos[horse];
		int next_pos = board[cur_pos][move];
		int add_score = board[next_pos][0];
		if (visited[next_pos] && next_pos != 32) return -1;
		score += add_score;
		visited[cur_pos] = 0;
		visited[next_pos] = 1;
		cur_pos = next_pos;
	}
	return score;
}

int main() {
	ios_base::sync_with_stdio(false);
	for (int i = 0; i < 10; i++) cin >> in[i];
	for (int state = 0; state < (1 << 20); state++) {
		int candi = get_score(state);
		answer = max(answer, candi);
	}
	cout << answer << "\n";
	return 0;
}