글 읽기 - c# 런타임 에러가 납니다 똑같은 알고리즘으로 C로 돌렸을땐 정답이 나옵니다.

lsy980124 6년 전 0

Search함수와 같은 원리로 c에서 작성했을때는 채점이 맞았습니다...

c#으로 채점했을땐 런타임 에러가 떳구요.

(서로 다른 두 알고리즘으로 하나는 c#에서, 하나는 c에서 돌렸고 둘다 마찬가지였습니다. 짧은 알고리즘으로 짠것만 올렸습니다. 혹시몰라서 c코드도 첨부합니다)

#include <stdio.h>

int Dp[505][505];
int position[5][5] = {{1,0},{-1,0},{0,1},{0,-1}};
int map[505][505];
int M, N;

int func(int y, int x)
{
if (y == 0 && x == 0)
{
//return Dp[y][x];
return 1;
}
else if (Dp[y][x] > -1)
{
return Dp[y][x];
}
Dp[y][x] = 0;
for (int i = 0; i < 4; i++)
{
if (y + position[i][0] >= 0 && y + position[i][0] < M && x + position[i][1] >= 0 && x + position[i][1] < N && maze[y + position[i][0]][x + position[i][1]] > maze[y][x])
{
Dp[y][x] += func(y + position[i][0], x + position[i][1]);
}
}

return Dp[y][x];
}
int main()
{
scanf("%d%d", &M, &N);
for (int i = 0; i < M; i++)
{
for (int j = 0; j < N; j++)
{
scanf("%d", &map[i][j]);
Dp[i][j] = -1;
}
}

printf("%d", func(M - 1, N - 1));

return 0;
}

​

using System;//namespace
using System.Collections.Generic;//namespace
using System.Linq;//namespace
using System.Text;//namespace
using System.Threading.Tasks;//namespace
using System.IO;
namespace ConsoleApp1
{
    class Map
    {
        public int dp { get; set; }
        public int data { get; set; }
    }
    class Program
    {
        int[,] position = { { 0, 1 }, { 0, -1 }, { 1, 0 }, { -1, 0 } };
        Map[,] map;
        int row, column;
        static void Main(string[] args)
        {
            Program program = new Program();
            program.Setup();
            return;
        }
        private void Setup()
        {
            int i, j;
            int[] rowAndColumn = Console.ReadLine().Split(' ').Select(str => int.Parse(str)).ToArray();
            row = rowAndColumn[0]; column = rowAndColumn[1];
            map = new Map[row, column];
            for (i = 0; i < row; i++)
            {
                for (j = 0; j < column; j++)
                {
                    map[i, j] = new Map();
                }
            }
            for (i = 0; i < row; i++)
            {
                var input = Console.ReadLine().Split(' ').Select(str => int.Parse(str)).ToArray();
                for (j = 0; j < column; j++)
                {
                    map[i, j].data = input[j];
                    map[i, j].dp = -1;
                }
            }
            Console.WriteLine(Search(row - 1, column - 1));
            return;
        }
        private int Search(int currentRow, int currentColumn)
        {
            if (currentRow == 0 && currentColumn == 0)
            {
                return 1;
            }
            else if (map[currentRow, currentColumn].dp > -1)
            {
                return map[currentRow, currentColumn].dp;
            }
            map[currentRow, currentColumn].dp = 0;
            for (int i = 0; i < 4; i++)
            {
                if (currentRow + position[i, 0] >= 0 && currentRow + position[i, 0] < row && currentColumn + position[i, 1] >= 0 && currentColumn + position[i, 1] < column && map[currentRow, currentColumn].data < map[currentRow + position[i, 0], currentColumn + position[i, 1]].data)
                {
                    map[currentRow, currentColumn].dp += Search(currentRow + position[i, 0], currentColumn + position[i, 1]);
                }
            }
            return map[currentRow, currentColumn].dp;
        }
    }
}

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