글 읽기 - C++ 스도쿠 어째서 오류가 생기는지 모르겠습니다 도와주세요!

pianop 2년 전 0

문제의 예제를 입력하니 2번째 줄까지는 잘 되다가 3번째 줄(2,0)에서 0을 지나치고 오류가 발생합니다! 이것 저것 해보면서 고쳐보려하는데 어째서 오류가 생기는지 전혀 모르겠습니다ㅠㅠ 도와주세요...

#include <iostream>

// /*주석은 오류 체크용 코드 입니다!

int arr[9][9];   //스도쿠 저장 배열
bool flag = 0;   //정답 도달 시 재귀를 빠져나오는 flag
int zeronum = 0; //0의 갯수

bool checknum(int m, int n)  //숫자가 그 자리에 놓일 수 있는지 체크
{
	for (int i = 0;i < 9;i++)  //가로 세로 체크
	{
		if ((arr[m][n] == arr[m][i] && i != n) || (arr[m][n] == arr[i][n] && i != m))
			return 0;
	}

	int m1 = m - m % 3;
	int n1 = n - n % 3;

	for (int i = 0;i < 3;i++)  //3X3 네모 체크
	{
		for (int j = 0;j < 3;j++)
		{
			if ((arr[m][n] == arr[m1 + i][n1 + j]) && !(m1 + i == m && n1 + j == n))
				return 0;
		}
	}

	return 1;
}

void sortsdk(int m=0, int n=0) 
{
	if (!zeronum)
		flag = 1;
	else 
	{
		for (int i = m;i < 9;i++) 
		{
			for (int j = n;j < 9;j++) 
			{
				if (arr[i][j] == 0)	        //0 발견
				{
					/*if (i == 2 && j == 0)
						printf("오류!\n");*/

					for (int k = 1;k < 10;k++)
					{
						arr[i][j] = k;		 //1부터 차례로 대입
						if (checknum(i, j))  //체크함수 호출
						{
							zeronum--;  //0의 개수 한개 감소

							/*printf("%d (%d, %d)에서 진입!\n", zeronum,i,j);
							for (int i = 0;i < 9;i++)
							{
								for (int j = 0;j < 9;j++)
								{
									printf("%d ", arr[i][j]);
								}
								printf("\n");
							}*/

							sortsdk(i, j);  //재귀 진입!!!!

							if (!flag)  //flag off면 0의 개수 다시 증가
								zeronum++;
							else        //on이면 재귀 탈출
								return;
						}
					}
					/*return;*/
				}
			}
		}
	}
}

int main() 
{
	for (int i = 0;i < 9;i++)  //스도쿠 입력 받기
	{
		for (int j = 0;j < 9;j++) 
		{
			scanf("%d", &arr[i][j]);
			if (arr[i][j] == 0)   //0의 개수 측정
				zeronum++;
		}
	}
	
	sortsdk();  //스도쿠 채우기

	for (int i = 0;i < 9;i++)   //정답 출력
	{
		for (int j = 0;j < 9;j++) 
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}

	return 0;
}

pianop 2년 전 0

아 가로로 가다가 중간부터 갑자기 세로로 가네요! 아직 잘 모르겠지만 내일 일어나서 마저 해결해보겠습니다!

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

문제

문제

출처

ICPC

C++ 스도쿠 어째서 오류가 생기는지 모르겠습니다 도와주세요!

pianop 2년 전 0

pianop 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말