글 읽기 - 으음 왜 시간초과가 뜨는지모르겠네요 ㅠ

wlsl8135 6년 전 0

으음 왜 시간초과가 뜨는지모르겠네요 ㅠ

#include<stdio.h>
int arr[501][501];
int yeah[501][501] = { 0 };
int m, n;
int func(int x, int y)
{
   if (x == m && y == n)  return 1;
   if (yeah[x][y])  return yeah[x][y];
   int px[4] = { -1, 1, 0, 0 };
   int py[4] = { 0, 0, 1, -1 };
   for (int i = 0; i < 4; i++){
      int mx, my;
      mx = x + px[i];
      my = y + py[i];
      if (arr[x][y] > arr[mx][my] && !(mx <= 0 || my <= 0 || mx > n || my > n))
      yeah[x][y] += func(mx, my);
   }
   return yeah[x][y];
}
int main()
{
   scanf("%d %d", &m, &n);
   for(int i=1;i<=m;i++)
      for (int j = 1; j <= n; j++) scanf("%d", &arr[i][j]);   
   printf("%d\n", func(1, 1));
   return 0;


}

rdd6584 6년 전 0

https://www.acmicpc.net/blog/v...

https://www.acmicpc.net/board/...
https://www.acmicpc.net/board/...
https://www.acmicpc.net/board/...
https://www.acmicpc.net/board/...

맨 위 링크는 꼭 보세요

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

문제

문제

출처

ICPC

으음 왜 시간초과가 뜨는지모르겠네요 ㅠ

wlsl8135 6년 전 0

rdd6584 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말