글 읽기 - 반례부탁드립니다 7프로에서 오답나네요

gks10101 1년 전 0

정신나가겠네요 도와주세요 범위가문젠가..

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
typedef struct database {
	int data;
	int ar[1500];
	int index;
}coord;
coord a[10000];
int rear = 0;
int front = 0;
int n, m;
void bfs(int d) {

	int check[10001] = { 0 };
	check[d] = 1;
	while (rear != front) {
		int pdata = a[front].data;
		int ori = pdata;
		if (pdata==m) {
			for (int i = 0; i <= a[front].index; i++) {
				int po = a[front].ar[i];
				if (po == 1) {
					printf("D");
				}
				else if (po == 2) {
					printf("S");
				}
				else if (po == 3) {
					printf("L");
				}
				else if(po == 4) {
					printf("R");
				}
			}
			putchar('\n');
			break;
		}
		int pindex = a[front++].index;

		int x1data = (pdata * 2) % 10000;
		if (check[x1data] == 0) {
			check[x1data] = 1;
			int x1index = pindex + 1;
			a[rear].data = x1data;
			a[rear].index = x1index;
			for (int i = 0; i <= pindex; i++) {
				a[rear].ar[i] = a[front - 1].ar[i];
			}
			a[rear++].ar[x1index] = 1;
		}
		//2배
		
		int x2data = pdata - 1;
		if (check[x2data] == 0) {
			check[x2data] = 1;
			if (x2data < 0) x2data = 9999;
			int x2index = pindex + 1;
			a[rear].data = x2data;
			a[rear].index = x2index;
			for (int i = 0; i <= pindex; i++) {
				a[rear].ar[i] = a[front - 1].ar[i];
			}
			a[rear++].ar[x2index] = 2;
		}
		//-1

		int pivot = 10;
		while (1) {
			if (pivot <= pdata) {
				pivot *= 10;
			}
			else break;
		}
		pivot /= 10;
		int one = pdata / pivot;
		pdata -= one * pivot;
		pdata *= 10;
		int x3data = pdata + one;
		if (check[x3data] == 0) {
			check[x3data] = 1;
			int x3index = pindex + 1;
			a[rear].data = x3data;
			a[rear].index = x3index;
			for (int i = 0; i <= pindex; i++) {
				a[rear].ar[i] = a[front - 1].ar[i];
			}
			a[rear++].ar[x3index] = 3;
		}
		pdata = ori;
		//좌회전
		pivot = 10;
		while (1) {
			if (pivot <= pdata) {
				pivot *= 10;
			}
			else break;
		}
		pivot /= 10;
		int two = pdata % 10;

		int x4data = (pdata / 10) + two * pivot;
		if (check[x4data] == 0) {
			check[x4data] = 1;
			int x4index = pindex + 1;
			a[rear].data = x4data;
			a[rear].index = x4index;
			for (int i = 0; i <= pindex; i++) {
				a[rear].ar[i] = a[front - 1].ar[i];
			}
			a[rear++].ar[x4index] = 4;
		}
		//우회전

	}
}


int main() {
	int t;
	scanf("%d", &t);
	for (int i = 0; i < t; i++) {
		scanf("%d %d", &n, &m);
		a[rear].data = n;
		a[rear++].index = -1;
		bfs(n);
		rear = 0;
		front = 0;
	}
}

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

문제

문제

출처

ICPC

반례부탁드립니다 7프로에서 오답나네요

gks10101 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말