글 읽기 - 한번 봐주세요

ccwcs 6년 전 0

dp써서 풀었는데 왜 틀리는지 모르겠습니다.

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

struct node
{
	int h;
	int x, y;

	bool operator<(node n) const
	{
		return h > n.h;
	}
};

int y, x;
int h[500][500];
int dp[500][500];
node n[25000];
int dx[4] = { 0, 0, -1, 1 }, dy[4] = { -1, 1, 0, 0 };

int main()
{
	scanf("%d %d", &y, &x);
	for (int i = 0; i < y * x; i++)
	{
		scanf("%d", &n[i].h);
		n[i].x = i % x, n[i].y = i / x;
		h[n[i].y][n[i].x] = n[i].h;
	}

	sort(n, n + y * x);

	dp[0][0] = 1;
	for (int i = 0; i < y * x; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			int cx = n[i].x, cy = n[i].y;
			int nx = cx + dx[j], ny = cy + dy[j];
			if (0 <= nx && nx < x && 0 <= ny && ny < y) 
                // 이 코드를 넣기 전에는 런타임 에러가 났는데
                // 넣고 나니 7%에서 틀리네요.
			{   
				if (h[ny][nx] < h[cy][cx])
				{
					dp[ny][nx] += dp[cy][cx];
				}
			}
		}
	}

	printf("%d", dp[y - 1][x - 1]);

	return 0;
}

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

문제

문제

출처

ICPC

한번 봐주세요

ccwcs 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말