글 읽기 - 1697문제 반례가 무엇이 더 있을까요?

channuu 4년 전 0

반례란 반례는 다 찾아서 실행시켰는데 다 정답과 일치하는데

제출하면 % 올라가지도 않고 곧장 틀렸습니다 라고 나오네요ㅠㅠ

뭐가 문제일까요??

#include 
#define _CRT_SECURE_NO_WARNINGS
#define SIZE 10000000

int visit[SIZE] = { 0, };

struct Queue
{
int queue_data;
int queue_length;
};

Queue Que[10000000];

int front = 0;
int rear = 0;
int x, y;
int count = 0;
int result = 0;

void search(int end, Queue A)
{
if (A.queue_data == end)
{
count = A.queue_length;
result = 1;
}
}

void bfs(int now, int end)
{
x = now;
y = end;
Que[rear].queue_data = x;
Que[rear].queue_length = 0;
rear++;

while (front <= rear)
{

x = Que[front].queue_data;

if (result == 1)
{
break;
}

if (x >= 0 && x <= 200000)
{
if (Que[front].queue_data == end && Que[front].queue_length == 0)
{
count = 1;
break;
}

if (visit[Que[front].queue_data + 1] == 0)
{
visit[Que[front].queue_data + 1] = 1;
Que[rear].queue_data = x + 1;
Que[rear].queue_length = Que[front].queue_length + 1;
search(end, Que[rear]);
rear++;
}

if (visit[Que[front].queue_data - 1] == 0)
{
visit[Que[front].queue_data - 1] = 1;
Que[rear].queue_data = x - 1;
Que[rear].queue_length = Que[front].queue_length + 1;
search(end, Que[rear]);
rear++;
}

if (visit[Que[front].queue_data * 2] == 0 && now < end && Que[front].queue_data < end * 10 && Que[front].queue_data > -10)
{
if (Que[front].queue_data <= 10000000)
{
visit[Que[front].queue_data * 2] = 1;
}
Que[rear].queue_data = x * 2;
Que[rear].queue_length = Que[front].queue_length + 1;
search(end, Que[rear]);
rear++;
}

}

front++;
}

}
int main()
{
int n, m;
scanf("%d %d", &n, &m);

bfs(n, m);

printf("%d", count);
return 0;
}

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

문제

문제

출처

ICPC

1697문제 반례가 무엇이 더 있을까요?

channuu 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말