글 읽기 - 미친로봇(1405) 예외 케이스좀 알 수 있을까요?

dt43111 6년 전 0

미친로봇(1405) 예외 케이스좀 알 수 있을까요?

저는 천번 돌려서 평균값으로 매기는방식으로했습니다

테스트케이스 돌렸을때 0.752100000 이런값이 나오는데 ( 0.7521 까지만 나오게했어도)

오답으로 뜨더라구요 예외케이스 혹시 알수있을까요?

// 미친 로봇
// https://www.acmicpc.net/problem/1405

#include<iostream>
using namespace std;

int n;

int d[5] = { 0, };

// 동 서 남 북
int dX[] = { 1, -1, 0, 0 };
int dY[] = { 0, 0, 1, -1 };

int map[40][40];

int cnt = 0;

void mapClear()
{
	for (int i = 0; i < 40; i++)
	{
		for (int j = 0; j < 40; j++)
		{
			map[i][j] = 0;
		}
	}
}

bool mapCheck()
{
	for (int i = 0; i < 40; i++)
	{
		for (int j = 0; j < 40; j++)
		{
			if (map[i][j] >= 2)
				return true;
		}
	}
	return false;
}

void dfs(int y, int x)
{
	cnt++;
	map[y][x]++;

	if (cnt > n)
		return;
	int rd = rand() % 100;

	for (int i = 0; i < 4; i++)
	{
		if (d[i] <= rd&&rd < d[i+1])
		{
			//cout << i << endl;
			dfs(y + dY[i], x + dX[i]);
		}
	}

}

int winCnt = 0;
int loseCnt = 0;

int main()
{

	// E W S N

	int tmpD[4];

	for (int i = 0; i < 40; i++)
	{
		for (int j = 0; j < 40; j++)
		{
			map[i][j] = 0;
		}
	}

	scanf("%d %d %d %d %d", &n, &d[1], &d[2], &d[3], &d[4]);
	d[0] = 0;
	d[2] = d[1] + d[2];
	d[3] = d[2] + d[3];
	d[4] = d[3] + d[4];
	// 0 ~ d[1] , d[1] ~ d[2] ... 하기위함

	int kkk = 1000;

	while (kkk--)
	{


		mapClear();
		cnt = 0;

		dfs(20, 20);

		if (mapCheck())
			winCnt++;
		else
			loseCnt++;


	}
	printf("%.9lf", (double)loseCnt / (double)1000);
	//cout << (double)((double)loseCnt / (double)10000);
	 

	return 0;
}

dt43111 6년 전 0

제가쓴 질문에는 0.752100000 라고 표기되있지만

0.75210000 ,

0.7521000 ,

심지어 0.7521 로 답을지정해도 틀린답이라 뜨더라구요

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

문제

문제

출처

ICPC

미친로봇(1405) 예외 케이스좀 알 수 있을까요?

dt43111 6년 전 0

dt43111 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말