글 읽기 - 틀리는 이유좀 알려주세요

sscaios1 5년 전 0

string 2차원 배열 deck에 카드의 정보를 받고, dp는 각 행의 카드가 몇장남았는지에 따른 확률입니다.

카드가 몇장남았는지의 정보를 전달하기 쉽게 pp,pb의 배열을 사용해 카드가 몇장 남았는지를 전달합니다.(0은 카드가 없음 그 외 1~4는 그만큼 카드가 쌓임)

b는 모든 행의 카드를 다 썻는지를 계산하는데 1번 쓰이고 이후엔 빼내는게 가능한 쌍이 몇개인지 계산하는데 쓰입니다.

논리적으로 틀린점이 어딘지 모르겠으나 답이 틀려 당황하고 있습니다.

혹시 알려주실 수 있는분 계시나요?

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
string deck[9][5];
double dp[5][5][5][5][5][5][5][5][5] = { 0 };
double fuc(int arr[])//카드가 몇번째 인지 9행의 정보
{
	double& ret = dp[arr[0]][arr[1]][arr[2]][arr[3]][arr[4]][arr[5]][arr[6]][arr[7]][arr[8]];
	if (ret != -1)
		return ret;
	ret = 0;
	int b = 0;
	for (int i = 0; i < 9; i++)
		if (arr[i] == 0)
			b++;
	if (b == 9)//9행 전부 0번째 도달
    {
		return 1.0;// -> ret=1; return ret; 로 수정
    }
	b = 0;
	for (int i = 0; i < 8; i++)
		for (int j = i + 1; j < 9; j++)
		{
			if (arr[i] == 0 || arr[j] == 0)
				continue;//카드가 더이상 없는 곳은 제외
			if (deck[i][arr[i]][0] == deck[j][arr[j]][0])
				b++;//가능한 짝의 갯수 계산
		}
	if (b == 0)//가능한 짝이 0개
    {
		return 0.0;// -> ret=0; return ret; 로 수정
    }
	for (int i = 0; i < 8; i++)
		for (int j = i + 1; j < 9; j++)
		{
			if (arr[i] == 0 || arr[j] == 0)
				continue;
			if (deck[i][arr[i]][0] == deck[j][arr[j]][0])
			{
				double q = 1 / b;// -> 1/가능한 짝의 갯수
				int pb[9] = { 0 };
				for (int u = 0; u < 9; u++)
					pb[u] = arr[u];//상태 복사
				pb[i]--;//카드 위에서 빼기
				pb[j]--;//카드 위에서 빼기
				ret += q * fuc(pb) ;//현재 나눠질 확률 * 거기서의 확률
			}
		}
	return ret;
}
int main()
{
	for (int i = 0; i < 9; i++)
		for (int j = 1; j <= 4; j++)
			cin >> deck[i][j];
	for (int q = 0; q < 5; q++)
		for (int w = 0; w < 5; w++)
			for (int e = 0; e < 5; e++)
				for (int r = 0; r < 5; r++)
					for (int t = 0; t < 5; t++)
						for (int y = 0; y < 5; y++)
							for (int u = 0; u < 5; u++)
								for (int i = 0; i < 5; i++)
									for (int o = 0; o < 5; o++)
										dp[q][w][e][r][t][y][u][i][o] = -1;
	int pp[9] = { 0 };
	for (int i = 0; i < 9; i++)
		pp[i] = 4;
	printf("%.6f",fuc(pp));
	
}

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

문제

문제

출처

ICPC

틀리는 이유좀 알려주세요

sscaios1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말