글 읽기 - 무엇을 잘못했을까요..

jdouble2037 4년 전 0

자꾸 3이 나와야되는데 4가 나오네요... DFS에서 잘못된걸 찾을려해도.. 잘못된건 없는거 같은데.. 어디가 문제인건가요...

#include <iostream>
#include <stdlib.h>

using namespace std;

int map[501][501];
int dp[501][501] = { -1, };

int dx[4] = { 1,-1,0,0};
int dy[4] = { 0 ,0,-1,1};

int m,n;

int dfs(int x,int y){

	if(x == m-1 && y == n-1) return 1;

	if(dp[y][x] == -1)
	 {
	
			dp[y][x] = 0;

	for(int i = 0; i < 4; i++)
	{
		
		int nx =  x + dx[i];
		int ny = y + dy[i];
		
		if(nx >= 0 && ny >= 0 && nx < n && ny < m) 
		{
			if(map[y][x] > map[ny][nx]) dp[y][x] += dfs(ny,nx);
		}
	}
	
	}
	return dp[y][x];
	
}

int main(void) {
	
	cin >> n >> m;
	
	for(int i = 0; i < n; i++){
		for(int j = 0; j < m; j++){
			cin >> map[i][j];
			dp[i][j] = -1;
		}
	}
		
    cout << dfs(0,0) << endl;
	
}

mj2park 4년 전 2

함수원형은 int dfs(int x,int y) 인데 호출할때 x,y를 반대로 넣으시네 dfs(ny,nx);

jdouble2037 4년 전 0

감사합니다..

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

문제

문제

출처

ICPC

무엇을 잘못했을까요..

jdouble2037 4년 전 0

mj2park 4년 전 2

jdouble2037 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말