글 읽기 - [c++] 틀렸습니다

lucete171 3년 전 0

하나도 안바뀌고 0으로 출력되는 이유가 뭘까요..

#include <iostream>
using namespace std;
int i,j,tmp;
int arr[9][9];
bool row[9][9];
bool col[9][9];
bool box[9][9];

void func(int k)
{
	if(k==81)
	{
		return;
	}
	int x=k/9;
	int y=k%9;
	int t=arr[x][y];
	if(t==0)
	{
		for(i=1;i<10;i++)
		{
			if(!row[x][i]&&!col[y][i]&&!box[(x/3)*3+(y/3)][i])
			{
				row[x][i]=true;
				col[y][i]=true;
				box[(x/3)*3+(y/3)][i]=true;
				arr[x][y]=i;
				func(k+1);
				arr[x][y]=0;
				row[x][i]=false;
				col[y][i]=false;
				box[(x/3)*3+(y/3)][i]=false;
			}
		}
	}
	else
	{
		func(k+1);
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	for(i=0;i<9;i++)
	{
		for(j=0;j<9;j++)
		{
			cin>>arr[i][j];
			tmp=arr[i][j];
			if(tmp!=0)
			{
				row[i][tmp]=true;
				col[j][tmp]=true;
				box[(i/3)*3+(j/3)][tmp]=true;
			}
		}
	}
	func(0);
	for(i=0;i<9;i++)
	{
		for(j=0;j<9;j++)
		{
			cout<<arr[i][j]<<" ";
		}
		cout<<'\n';
	}
	return 0;
}

kcan1416 3년 전 0

29번줄에서 답을 찾았든 찾지 못했든 무조건 0으로 바꿔주고 있습니다.

답을 찾았다면 29번줄부터의 과정을 무시하고 리턴하셔야 합니다.

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

문제

문제

출처

ICPC

[c++] 틀렸습니다

lucete171 3년 전 0

kcan1416 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말