글 읽기 - 다익스트라 알고리즘 50%에서 WA 나는데 원인을 모르겠습니다 ㅠ

pianosiwon 2년 전 0

다익스트라 알고리즘 50%에서 WA 나는데 원인을 모르겠습니다 ㅠ

#include <iostream>
#include <queue>
#include <string>
#include <vector>
#define INF 2100000000
using namespace std;
int mapsize;
int arr[130][130];
int d[130][103];
int dx[4] = { -1,1,0,0 };
int dy[4] = { 0,0,-1,1 };
bool check(int x, int y)
{
	if (x == 0 || y == 0 || x == mapsize + 1 || y == mapsize + 1) return 0;
	return 1;
}
int dj()
{
	queue<pair<int, int>>q;
	for (int y = 1; y <= mapsize; y++)
	{
		for (int x = 1; x <= mapsize; x++)
		{
			d[x][y] = INF;
		}
	}
	d[1][1] = 0;
	q.push({ 1,1 });
	while (!q.empty())
	{
		int x = q.front().first;
		int y = q.front().second;
		q.pop();
		for (int i = 0; i < 4; i++)
		{
			int nx = x + dx[i], ny = y + dy[i];
			if (!check(nx, ny)) continue;
			if (d[nx][ny] > d[x][y] + arr[x][y])
			{
				d[nx][ny] = d[x][y] + arr[x][y];
				q.push({ nx,ny });
			}
		}
	}
	return d[mapsize][mapsize] + arr[mapsize][mapsize];
}

int main()
{
	int cnt = 0;
	while (1)
	{
		cnt++;
		cin >> mapsize;
		if (!mapsize) return 0;
		for (int y = 1; y <= mapsize; y++)
		{
			for (int x = 1; x <= mapsize; x++)
			{
				cin >> arr[x][y];
			}
		}
		printf("Problem %d: %d\n", cnt, dj());
			//Problem 1: 20
	}
}

solarmagic 2년 전 0

9번째 줄이 잘못되었습니다.

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

문제

문제

출처

ICPC

다익스트라 알고리즘 50%에서 WA 나는데 원인을 모르겠습니다 ㅠ

pianosiwon 2년 전 0

solarmagic 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말