글 읽기 - 반례가 어딨는지 모르겟습니다

heukhyeon 6년 전 0

계속 81퍼에서 틀렸다 하는데 흠;;

예전에 조금 비슷한문제를 봐서 일단 -1로 초기화 -> 해당칸 밟으면 0으로 -> 해당칸 수치만큼 x y움직인쪽 재귀함수 쓰되 해당 좌표의 dp값이 이미 지정되있으면 그냥 불러와서 더하는 방식을 했는데 뭐가 틀린건지모르겠네요

#include <stdio.h>

long long value[101][101];
long long dp[101][101];
long long N;
int Find(int y, int x)
{
	if (y == N && x == N)return 1;
	int val = value[y][x];
	if (val == 0)return 0;
	dp[y][x] = 0;
	if (y + val <= N)
	{
		if (dp[y + val][x] == -1)dp[y][x] += Find(y + val, x);
		else dp[y][x] += dp[y + val][x];
	}
	if (x + val <= N)
	{
		if (dp[y][x + val] == -1)dp[y][x] += Find(y, x + val);
		else dp[y][x] += dp[y][x + val];
	}
	return dp[y][x];
}
int main()
{
	scanf("%lld", &N);
	for(int i=1;i<=N;i++)
		for (int j = 1; j <= N; j++)
		{
			scanf("%lld", &value[i][j]);
			dp[i][j] = -1;
		}
	printf("%lld\n", Find(1, 1));
    return 0;
}

kdk8361 6년 전 1

Find함수 타입이 int네요

heukhyeon 6년 전 0

허미 그거때문이였다니...감사합니다

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

문제

문제

출처

ICPC

반례가 어딨는지 모르겟습니다

heukhyeon 6년 전 0

kdk8361 6년 전 1

heukhyeon 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말