글 읽기 - 어디가 틀렸는지 잘 모르겠습니다.

pjy101102 4년 전 0

원래 벡터로 풀었다가 시간초과가 나서 어레이로 바꿨더니 시간초과는 안나는데 틀렸습니다가 나네요ㅜㅜ

예시로 돌려보면 결과는 아래처럼 나옵니다.

0.750000000

#include <iostream>
#include <vector>
#include <cstring>
using namespace std;

typedef struct {
	int x, y;
}Pos;

typedef struct {
	double PE, PW, PS, PN;
}EWSN;

void calPS(bool **plain, Pos loc, EWSN EWSN, int N, int count, double possiblity);
double possiblity = 0;

int main() {
	int N = 0;
	EWSN EWSN;
	cin >> N >> EWSN.PE >> EWSN.PW >> EWSN.PS >> EWSN.PN;

	EWSN.PE /= 100; EWSN.PW /= 100; EWSN.PS /= 100; EWSN.PN /= 100;

	bool **plain = new bool*[2 * N + 1];
	for (int i = 0; i < 2 * N + 1; i++) {
		plain[i] = new bool[2 * N + 1];
		memset(plain[i], false, sizeof(bool) * (2 * N + 1));
	}
	Pos origin = { N, N };

	calPS(plain, origin, EWSN, 2 * N, N, 1);

	cout << fixed;
	cout.precision(10);
	cout << possiblity;

	return 0;
}

void calPS(bool **plain, Pos loc, EWSN EWSN, int N, int count, double temp_possiblity) {
	if (count <= 0) {
		possiblity += temp_possiblity;
		return;
	}

	plain[loc.x][loc.y] = 1;

	if (temp_possiblity != 0) {
		if (loc.x < N && plain[loc.x + 1][loc.y] == 0) {   // E
			loc.x++;
			calPS(plain, loc, EWSN, N, count - 1, temp_possiblity * EWSN.PE);
			loc.x--;
		}
		if (loc.x > 0 && plain[loc.x - 1][loc.y] == 0) {   // W
			loc.x--;
			calPS(plain, loc, EWSN, N, count - 1, temp_possiblity * EWSN.PW);
			loc.x++;
		}
		if (loc.y > 0 && plain[loc.x][loc.y - 1] == 0) {   // S
			loc.y--;
			calPS(plain, loc, EWSN, N, count - 1, temp_possiblity * EWSN.PS);
			loc.y++;
		}
		if (loc.y < N && plain[loc.x][loc.y + 1] == 0) {   // N
			loc.y++;
			calPS(plain, loc, EWSN, N, count - 1, temp_possiblity * EWSN.PN);
			loc.y--;
		}
	}
}

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

문제

문제

출처

ICPC

어디가 틀렸는지 잘 모르겠습니다.

pjy101102 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말