글 읽기 - 예제나 다른 테스트케이스도 맞는것같은데 어디서 실수한지 모르갰습니다ㅜㅜㅜ

buc02219 5년 전 0

어떻게 수정해야할지 감이 안잡힙니다...

#include <stdio.h>
#include <string.h>
#include <math.h>
#define SZ 9

int sudoku[SZ][SZ];

int readonly[SZ][SZ];
void solveSudoku(int _r, int _c);
int cnt;

void initsudoku()
{
	memcpy(readonly, sudoku, sizeof(int)*SZ*SZ);
}



int isOK(int _r, int _c, int val)
{
	//열 확인
	for (int i = 0; i < SZ; i++)
	{
		if (sudoku[i][_c] == val && i!=_r)
		{
			return 1;
		}
	}

	//행 확인
	for (int i = 0; i < SZ; i++)
	{
		if (sudoku[_r][i] == val && i != _c)
		{
			return 1;
		}
	}

	//region 확인 
	int box_row = _r / 3;
	int box_col = _c / 3;

	for (int i = box_row * 3; i < box_row * 3 + 2; i++)
	{
		for (int j = box_col * 3; j < box_col * 3 + 2; j++)
		{
			if (sudoku[i][j] == val && i != _r && j != _c)
			{
				return 1;
			}
		}
	}
	
	return 0;

}

void printSolution()
{
	cnt++;
	for (int i = 0; i < SZ; i++)
	{
		for (int j = 0; j < SZ; j++)
		{
			printf("%d ", sudoku[i][j]);
		}
		printf("\n");
	}
}


void checkNext(int _r, int _c)
{
	if (_r == (SZ - 1) && _c == (SZ - 1) )
	{
		printSolution();
		return;
	}
	_c++;
	if (_c == SZ)
	{
		_c = 0;
		_r++;
	}
	if(cnt<1)
		solveSudoku(_r, _c);

}

void solveSudoku(int _r, int _c)
{
	if (sudoku[_r][_c] > 0)
	{
		checkNext(_r, _c);
	}
	else
	{
		for (int i = 1; i <= SZ; i++)
		{
			memcpy(&sudoku[_r][_c], &readonly[_r][_c], sizeof(int)*SZ*SZ - sizeof(int)*(_r*SZ + _c));

			if (isOK(_r, _c, i) == 0)
			{
				sudoku[_r][_c] = i;
				checkNext(_r, _c);
			}
		}
	}
}


int main()
{
	int input = 0;
	for (int i = 0; i < SZ; i++)
	{
		for (int j = 0; j < SZ; j++)
		{
			scanf("%d", &input);
			sudoku[i][j] = input;
		}
	}

	initsudoku();
	
	solveSudoku(0, 0);

	return 0;
}

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

문제

문제

출처

ICPC

예제나 다른 테스트케이스도 맞는것같은데 어디서 실수한지 모르갰습니다ㅜㅜㅜ

buc02219 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말