글 읽기 - 1963 소수 경로 런타임에러인데 원인을 잘 모르겠어용..

gktgnjftm 6년 전 0

런타임에러가 뜨는데 이유를 잘 모르겠어용 ㅠㅠ 도와주십쇼 횽님들

#include <stdio.h>
#include <algorithm>
#include <queue>
#include <math.h>
#include <cstring>
using namespace std;
queue <int> q;
int t,y,a,b;
char n[4];
char m[4];
int prime[10001];
int dist[10001];
bool visited[10001];
char temp[100];
void bfs(int a,int b){
	visited[a] = true;
	q.push(a);
	while (!q.empty()){
		int here = q.front();
		q.pop();
		n[0] = (here / 1000) + '0';
		n[1] = (here / 100 % 10) + '0';
		n[2] = (here / 10 % 10) + '0';
		n[3] = (here % 10) + '0';
		for (int i = 0; i < 4; i++)
			temp[i] = n[i];
		for (int i = 0; i <4; i++){
			for (int j = 1; j < 10; j++) {
				char w=(n[i] +1);
				if (w > 57) w='0';
				n[i] = w;
				int nx = 0;
				for (int i = 0; i < 4; i++) {
					int ne = n[i] - '0';
					nx += ne*pow(10, 3 - i);
				}
				if (nx < 1000 || prime[nx]==0 || visited[nx]) continue;
				if (!visited[nx] && prime[nx] != 0) {
					visited[nx] = true;
					dist[nx] = dist[here] + 1;
					q.push(nx);
				}
			}
			n[i] = temp[i];
		}
	}
}
int main(){
	for (int i = 2; i <= 9999; i++) {
		prime[i] = i;
	}
	for (int i = 2; i <= sqrt(9999); i++){
		if (prime[i] == 0) continue;
		for (int j = i*i; j <= 9999; j += i) {
			prime[j] = 0;
		}
	}
	scanf("%d", &t);
	while (t--){
		scanf("%s", n);
		scanf("%s", m);
		if (strcmp(n, m)){
			memset(visited, false, sizeof(visited));
			memset(dist, 0, sizeof(dist));
			a = 0;
			b = 0;
			for (int i = 0; i < 4; i++) {
				int ne = n[i] - '0';
				int ne2 = m[i] - '0';
				a+= ne*pow(10, 3 - i);
				b += ne2*pow(10, 3 - i);
			}
			bfs(a,b);

			if (visited[b]) printf("%d\n", dist[b]);
			else printf("Impossible\n");
		}
		else printf("0\n");
	}
	return 0;
}

donghy9508 6년 전 1

다른데서 문제가안보이는데... 그 문자로바꾸고 숫자로바꾸는과정에서 음수가나올 수도 있나요? Power는 시간복잡도가 n이라 잘안쓰는게 좋다고 합니다

jh05013 6년 전 1

예제부터 에러가 뜨는데요.

jh05013 6년 전 1

...이미 푸셨군요. 그럼 그렇게 명시하셨으면 좋겠습니다.

gktgnjftm 6년 전 0

다들 감사하고 죄송합니다 ㅠㅠ 널값 처리를 안해서 ㅠㅠ

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

문제

문제

출처

ICPC

1963 소수 경로 런타임에러인데 원인을 잘 모르겠어용..

gktgnjftm 6년 전 0

donghy9508 6년 전 1

jh05013 6년 전 1

jh05013 6년 전 1

gktgnjftm 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말