글 읽기 - 안녕하세요 문제 로직 질문입니다.

baepoce 3년 전 0

안녕하세요 코딩 초보입니다.

예제도 틀리는 코드입니다.

제로직이 어디가 잘못된건지 계속 고민해도 모르겠어서 질문드립니다.

어디가 틀린건지 알려주실 수 있나요 ㅠㅠ

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

int n;
double ans = 0;
bool visit[30][30];
double dir[4];
int dx[] = { 0,0,1,-1 }; // 동서남북 
int dy[] = { 1,-1,0,0 };
void dfs(int x, int y, double d, int cnt) {
	if (cnt == n) {
		ans += d;
	}
    visit[x][y]=true;
	else if (cnt < n) {
		for (int i = 0; i < 4; i++) {
			int nx = x + dx[i];
			int ny = y + dy[i];
			if (!visit[nx][ny]) {
				dfs(nx, ny, d * dir[i], cnt + 1);
			}
		}
	}
	visit[x][y] = false;
}
int main(void)
{
	cin >> n;
	for (int i = 0; i < 4; i++) {
		cin >> dir[i];
		dir[i] /= 100;
	}
	for (int i = 0; i < 4; i++) {
		dfs(15, 15, dir[i], 1);
	}
	cout << ans;
}

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

문제

문제

출처

ICPC

안녕하세요 문제 로직 질문입니다.

baepoce 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말