1405번: 미친 로봇

문제접근🤔

놓쳤던 부분😅

• 로봇이 진행하는 방향에 대한 확률이 동서남북 순으로 주어진다. (순서가 바뀌면 안됨)

코드😁

2020 KB

28 ms

#include <iostream>

int input_arr[4];
int checked[29][29] = {0, };
int dy[4] = {0, 0, 1, -1};
int dx[4] = {1, -1, 0, 0};
int n;

void input_setting()
{
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(0);
	std::cout.tie(0);
}

void input()
{
	std::cin >> n;
	for (int i = 0; i < 4; i++)
		std::cin >> input_arr[i];
}

double solution(int y, int x, int depth)
{
	int next_y;
	int next_x;
	double result = 0;

	if (depth == n)
		return (1);
	checked[y][x] = 1;
	for(int i = 0; i < 4; i++)
	{
		next_y = y + dy[i];
		next_x = x + dx[i];
		if (checked[next_y][next_x] == 1)
			continue;
		result += input_arr[i] * 0.01 * solution(next_y, next_x, depth + 1) ;
	}
	checked[y][x] = 0;
	return (result);
}

int main(void)
{
	input_setting();
	input();
	std::cout.precision(10);
	std::cout << std::fixed << solution(14, 14, 0);
	return (0);
}