글 읽기 - 맞게 짠 듯 싶은데, 무엇이 잘못된지 모르겠습니다.

cprayer 8년 전 1

단순히 dfs로 메모이제이션해서 푸는 문제같은데, 오답판정을 받네요.

도움이 필요합니다!

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;

int n;
const int px[4] = {1, 0, -1, 0};
const int py[4] = {0, 1, 0, -1};
int arr[500][500];
int cache[500][500];

bool judgeInBorder(int y, int x)
{

    if(x >= n || x < 0 || y >= n || y < 0) return false;
    return true;

}

int recursiveFunction(int y, int x)
{

    int i;
    int &ret = cache[y][x];

    if(judgeInBorder(y, x) == false) return 0;
    else if(ret != -1) return ret;
    ret = 1;

    for(i = 0; i < 4; i++)
    {

        if(judgeInBorder(y + py[i], x + px[i]))
        {

            int nextValue = arr[y + py[i]][x + px[i]];

            if(arr[y][x] < nextValue)
                ret = max(ret, 1 + recursiveFunction(y + py[i], x + px[i]));
            else recursiveFunction(y + py[i], x + px[i]);

        }

    }

    return ret;

}

int getAnswer()
{

    int x, y, ret = 0;

    recursiveFunction(0, 0);
    for(y = 0; y < n; y++)
    {

        for(x = 0; x < n; x++) ret = max(ret, cache[y][x]);

    }

    return ret;

}

int main()
{

    int x, y;
    scanf("%d", &n);
    for(y = 0; y < n; y++)
    {

        for(x = 0; x < n; x++) scanf("%d", &arr[y][x]);

    }
    for(y = 0; y < n; y++) memset(cache[y], -1, sizeof(int) * n);
    printf("%d", getAnswer());

}

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

문제

문제

출처

ICPC

맞게 짠 듯 싶은데, 무엇이 잘못된지 모르겠습니다.

cprayer 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말