글 읽기 - 미친로봇 도와주세요

pha2616 4년 전 0

논리적으로 어디가 오류인지 궁금합니다

#include <iostream>
using namespace std;

int N; double ans = 0.0; double dir[4];
int visited[28][28];
void func(int cnt, double res, int x,int y) {
	if (cnt == 0) {
		if (x != 0 || y != 0)
			ans += res;
		visited[x + N][y + N] = 0;
		return;
	}

	if (visited[x + N][y + N])
		return;

	visited[x + N][y + N] = 1;

	if (dir[0] > 0) {
		func(cnt - 1, res*dir[0], x + 1, y);
	}
	if (dir[1] > 0) {
		func(cnt - 1, res*dir[1], x - 1, y);
	}
	if (dir[2] > 0) { 
		func(cnt - 1, res*dir[2], x, y - 1);
	}
	if (dir[3] > 0) {
		func(cnt - 1, res*dir[3], x, y + 1);
	}

	visited[x + N][y + N] = 0;
}

int main() {
	cin >> N;
	for (int i = 0; i < 4; ++i) {
		int input;
		cin >> input;
		dir[i] = (double)input / 100;
	}

	func(N, 1.0, 0, 0);
	cout.precision(11); cout << fixed;
	cout << ans;
}

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

문제

문제

출처

ICPC

미친로봇 도와주세요

pha2616 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말