글 읽기 - 틀렸습니다 나오는데 왜 그런지 모르겠네요

dfwdf77 7년 전 0

소스는 다익스트라 우선순위 큐로 돌렸고요

저는 2차원 배열을 1차원 배열로 바꾸어서 구했는데

0->1or 1->1로 갈때는 거리를 1넣어주고 0->0 or 1->0으로 갈때는 0을 넣어주어서 다익스트라를 돌렸는데 이렇게 풀면 안되나요...

자꾸 틀렸습니다가 나오네요

#include <stdio.h>
#include <vector>
#include <queue>
#include <algorithm>
#define MAXV 150001

using namespace std;

vector<int> dijkstra(int);
vector<int> dist;
vector<pair<int,int> >adj[MAXV];
int z,a,b,c,V,N,M,K,total,dis;
int v[1001][1001];
int chk[1001][1001];
vector<int>dijkstra(int src)
{
	vector<int>dist(N*M+1,9999999);
	dist[src]=0;
	priority_queue<pair<int,int> > pq;
	pq.push(make_pair(0,src));

	while(!pq.empty()){
		int cost=-pq.top().first;
		int here=pq.top().second;
		pq.pop();
		if(dist[here]<cost) continue;
		if(here==N*M) break;
		for(int i=0;i<adj[here].size();i++)
		{
			int there=adj[here][i].first;
			int nextDist=cost+adj[here][i].second;

			if(dist[there]>nextDist)
			{
				dist[there]=nextDist;
				pq.push(make_pair(-nextDist,there));
	
			}
		}
	}
	return dist;
}

int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};

#define node(i,j) ((i-1)*M+j)


int main()
{
	int i,j,k,T,test_case;


	scanf("%d %d",&M,&N);

	for(int i=1;i<=N;i++)
		for(int j=1;j<=M;j++)
		{
			scanf("%d",&v[i][j]);
		}

		for(int i=1;i<=N;i++)
		for(int j=1;j<=M;j++)
		{
			for(int k=0;k<4;k++)
			{
				int x,y;
				x=i+dx[k];
				y=j+dy[k];
				if(y <= 0 || x <= 0 || x > N || y > M) continue;
				if(v[x][y]==1)
				{
					adj[node(i,j)].push_back(make_pair(node(x,y),1));
				//	adj[node(x,y)].push_back(make_pair(node(i,j),1));
				}
				else if(v[x][y]==0)
				{
					adj[node(i,j)].push_back(make_pair(node(x,y),0));
					//adj[node(x,y)].push_back(make_pair(node(i,j),0));
				}


			}
		}

	
	dist=dijkstra(1);
	//for(int i=1;i<=N*M;i++)
		printf("%d",dist[N*M]);
//scanf("%d",&N); 
}

dfwdf77 7년 전 0

해결했습니다.

왜 그런지는 모르겠는데 입력부분을 숫자로 받지 않고 문자로 받으면 AC가 되네여

2번줄~6번줄까지를 11번쨰줄~12번째줄로 바꾸니 AC가되네요

왜 그런지는 모르겠네요 ㅠㅠ

	for(int i=1;i<=N;i++)
		for(int j=1;j<=M;j++)
		{
			scanf("%d",&v[i][j]);
		}




	for(int i=1;i<=N;i++)
			scanf("%s",v[i]+1);

yohan5050 7년 전 0

입력으로 들어오는 0, 1 이 붙어있기 때문입니다.

그냥 "%d"로 받으신다면 011 은 0, 1, 1을 따로 받는 것이 아니라

11로 받을 것이고 1000 같은 경우는 1, 0, 0, 0, 을 따로 받지 않고 1000을 받을 거에요

하나씩 정수로 받으시려면 "%1d"를 이용하시면 됩니다.

dfwdf77 7년 전 0

아 답변 감사합니다. ㅎㅎ

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

문제

문제

출처

ICPC

틀렸습니다 나오는데 왜 그런지 모르겠네요

dfwdf77 7년 전 0

dfwdf77 7년 전 0

yohan5050 7년 전 0

dfwdf77 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말