글 읽기 - [C] 런타임에러 이유가 대체뭘까요? 제발 도와주세요

didwoah 3년 전 0

예제에 대한 답은 다 맞게나오는데 런타임에러가 계속뜨네요 정말 오래고민했습니다 제발도와주세요

#include <stdio.h>
#include <stdlib.h>
int rear = 0, front = 0;
int arr[9][9] = { 0 };
int count = 0;
struct xy {
	int n;
	int x;
	int y;
	int ar[9][9];
}typedef xy;
xy Q[800];
xy pop()
{
	return Q[front++];
}
void push(xy a)
{
	Q[rear++] = a;
}
int check(xy a);
void bfs();
int main()
{
	int i, j;
	for (i = 0; i < 9; i++)
	{
		for (j = 0; j < 9; j++)
		{
			scanf("%d", &arr[j][i]);
			if (arr[j][i] == 0)
			{
				count++;
			}
		}
	}
	bfs();
	for (i = 0; i < 9; i++)
	{
		for (j = 0; j < 9; j++)
		{
			printf("%d ", arr[j][i]);
		}
		printf("\n");
	}
	return 0;
}
int check(xy a)
{
	int i, j;
	for (i = 0; i < 9; i++)
	{
		if (a.ar[i][a.y] == a.ar[a.x][a.y])
		{
			if (i == a.x)
				continue;
			return 0;
		}
	}
	for (i = 0; i < 9; i++)
	{
		if (a.ar[a.x][i] == a.ar[a.x][a.y])
		{
			if (i == a.y)
				continue;
			return 0;
		}
	}
	for (i = a.x / 3 * 3; i < a.x / 3 * 3 + 3; i++)
	{
		for (j = a.y / 3 * 3; j < a.y / 3 * 3 + 3; j++)
		{
			if (a.ar[i][j] == a.ar[a.x][a.y])
			{
				if (i == a.x && j == a.y) {
					continue;
				}
				return 0;
			}
		}
	}
	return 1;
}
void bfs()
{
	int i, j;
	int l = 0;
	xy now, next;
	for (i = 0; i < 9; i++)
	{
		for (j = 0; j < 9; j++)
		{
			now.ar[i][j]=arr[i][j];
		}
	}
	now.x = -1;
	now.y = 0;
	now.n = 0;
	push(now);
	while (front < rear)
	{
		now = pop();
		if (now.n == count)
		{
			for (i = 0; i < 9; i++)
			{
				for (j = 0; j < 9; j++)
				{
					arr[i][j] = now.ar[i][j];
				}
			}
			break;
		}
		l = 0;
		for (i = now.y; i < 9; i++)
		{
			if (i == now.y)
			{
				j = now.x+1 ;
			}
			else
			{
				j = 0;
			}
			for (; j < 9; j++)
			{
				if (now.ar[j][i] == 0)
				{
					for (int k = 1; k < 10; k++)
					{
						now.ar[j][i] = k;
						now.x = j;
						now.y = i;
						if (check(now) == 1)
						{
							next = now;
							next.n++;
							push(next);
						}
					}
					l = 1;
				}
				if (l==1)
					break;
			}
			if (l==1)
				break;
		}
	}
}

scvhero 3년 전 1

circular queue도 아니고 그냥 queue로 queue depth 800은 적어도 너무 적습니다

didwoah 3년 전 0

아 진짜 고맙습니다 구조체의 형태를 바꿔서 메모리초과를 피하면 답이 나올거같네용

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

문제

문제

출처

ICPC

[C] 런타임에러 이유가 대체뭘까요? 제발 도와주세요

didwoah 3년 전 0

scvhero 3년 전 1

didwoah 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말