글 읽기 - 어디가 오류인지 모르겠습니다.

heroswift15 4년 전 0

모든 인덱스 가

0 0 0 0 0 0 0 0 0

이런 배열을 넣엇는데 똑같은 수가 반복 해서 나오는 현상이 나옵니다...분명 배열을 다시 0으로 초기화 해주엇는데..

어디부터 잘못 된건 지 모르겠습니다.

#include<iostream>
#include<cstdio>
using namespace std;
int ap[9][9];
void dfs(int y, int x);
int fine(int y, int x ,int vla);




int fine(int y , int x ,int vla)
{


	int i,j;

	//좌우 로 체크하기.
		for(i=1 ;i<=9 ;i++)
				if(ap[y][i] == vla )
					return 0;
				
	//상하로 체크 하기.
	for(i=1 ;i<=9 ;i++)
		if(ap[i][x] == vla   )
			return 0;
	
		// 네모구역 살피기.
			int sx = x/3 ;
			int sy = y/3; 	
	
		for(i=sy*3 ;i<=sy*3+2 ;i++)
			for( j = sx*3 ; j <= sx*3+2 ;j++)
				if(ap[i][j] ==vla)	
					return 0;
	

			return	1;
		
}




//종료 조건 만들어주기.
void dfs(int y ,int x)
{
	int i,j;
	//종료 시키기. 
					

				if(ap[y][x]) // ap 배열이 이미 채워진 상태라면...
				{


					if(x == 8)
						dfs(y+1,0);
					else
						dfs(y,x+1);
				} 

				else if(ap[y][x] == 0) 
				{

					for(i=1; i<=9; i++)
					{
						
						if(fine(y,x,i))
						{
						
							ap[y][x] = i;

										if(x == 8)
										{
											dfs(y+1,0);
										
										if(y==8 && x == 8)
											{
												for(i=0 ;i<=8 ;i++){
													for(j=0 ;j<=8 ;j++)
													cout << ap[i][j] <<' ';
												puts("");
												}
												exit(0);
											}

										
									ap[y][x] = 0;
							}
							
							else
							{
								dfs(y,x+1);
						
						if(y==8 && x == 8)
							{
								for(i=0 ;i<=8 ;i++){
									for(j=0 ;j<=8 ;j++)
									cout << ap[i][j] <<' ';
								puts("");
								}
				exit(0);
			}

								ap[y][x] = 0;
							}
								
						}		
						
					}
	
				}


 

return ;
}




int main()
{
	int i,j;
	
	for(i=0;i<=8 ;i++)
		for(j=0 ; j<=8 ;j++)
			cin >> ap[i][j];	
	// y 좌표와 x 좌표.

	dfs(0,0);

	
	return 0;
}

djm03178 4년 전 0

크기가 9인 배열의 인덱스는 0부터 8까지인데, 코드에서는 1부터 9까지를 사용하고 있습니다.

heroswift15 4년 전 0

아 인지 하고 코드 를 다시 수정 하엿더니 진짜 로 11 % 에서 걸립니다 ..우울...

ㅣ지적해주신 부분 이외에도 아래 반복문에서 i로 도는 반복문 안에서 i 가 또 돌고 잇는 부분을 발견 하여

수정 하였습니다. 아직 미흡한 부분이 있는거 같습니다

#include<iostream>
#include<cstdio>
using namespace std;
int ap[9][9];
void dfs(int y, int x);
int fine(int y, int x ,int vla);




int fine(int y , int x ,int vla)
{


	int i,j;

	//좌우 로 체크하기.
		for(i=0 ;i<=8 ;i++)
				if(ap[y][i] == vla )
					return 0;
				
	//상하로 체크 하기.
	for(i=0 ;i<=8 ;i++)
		if(ap[i][x] == vla   )
			return 0;
	
		// 네모구역 살피기.
			int sx = x/3 ;
			int sy = y/3; 	
	
		for(i=sy*3 ;i<=sy*3+2 ;i++)
			for( j = sx*3 ; j <= sx*3+2 ;j++)
				if(ap[i][j] ==vla)	
					return 0;
	

			return	1;
		
}




//종료 조건 만들어주기.
void dfs(int y ,int x)
{
	int i,j;
	//종료 시키기. 
	int u,v;					

				if(ap[y][x]) // ap 배열이 이미 채워진 상태라면...
				{


					if(x == 8)
						dfs(y+1,0);
					else
						dfs(y,x+1);
				} 

				else if(ap[y][x] == 0) 
				{

					for(i=1; i<=9; i++)
					{
						
						if(fine(y,x,i))
						{
						
							ap[y][x] = i;

										if(x == 8)
										{
											dfs(y+1,0);
										
										if(y==8 && x == 8)
											{
												for(u=0 ;u<=8 ;u++){
													for(v=0 ;v<=8 ;v++)
													cout << ap[u][v] <<' ';
												puts("");
												}
												exit(0);
											}

										
									ap[y][x] = 0;
							}
							
							else
							{
								dfs(y,x+1);
						
						if(y==8 && x == 8)
							{
								for(u=0 ;u<=8 ;u++){
									for(v=0 ;v<=8 ;v++)
									cout << ap[u][v] <<' ';
								puts("");
								}
				exit(0);
			}

								ap[y][x] = 0;
							}
								
						}		
						
					}
	
				}


 

return ;
}




int main()
{
	int i,j;
	
	for(i=0;i<=8 ;i++)
		for(j=0 ; j<=8 ;j++)
			cin >> ap[i][j];	
	// y 좌표와 x 좌표.

	dfs(0,0);

	
	return 0;
}

heroswift15 4년 전 0

감사합니다 .. 해결 햇습니다.. .마지막 인덱스 가 채워진 상태 일때를 놓치고 있었습니다,,,코드가 많이 찐따 스럽네요,, 중복되는 내용이 너무 많다,,

dj님 항상 감사드립니다..!!

#include<iostream>
#include<cstdio>
using namespace std;
int ap[9][9];
void dfs(int y, int x);
int fine(int y, int x ,int vla);




int fine(int y , int x ,int vla)
{


	int i,j;

	//좌우 로 체크하기.
		for(i=0 ;i<=8 ;i++)
				if(ap[y][i] == vla )
					return 0;
				
	//상하로 체크 하기.
	for(i=0 ;i<=8 ;i++)
		if(ap[i][x] == vla   )
			return 0;
	
		// 네모구역 살피기.
			int sx = x/3 ;
			int sy = y/3; 	
	
		for(i=sy*3 ;i<=sy*3+2 ;i++)
			for( j = sx*3 ; j <= sx*3+2 ;j++)
				if(ap[i][j] ==vla)	
					return 0;
	

			return	1;
		
}




//종료 조건 만들어주기.
void dfs(int y ,int x)
{
	int i,j;
	//종료 시키기. 
	int u,v;					

						
				if(ap[y][x]) // ap 배열이 이미 채워진 상태라면...
				{


					if(x == 8)
						dfs(y+1,0);
					else
						dfs(y,x+1);

					if(y==8 && x == 8)
							{
								for(u=0 ;u<=8 ;u++){
									for(v=0 ;v<=8 ;v++)
									cout << ap[u][v] <<' ';
								puts("");
								}
								exit(0);
							}


				} 

				else if(ap[y][x] == 0) 
				{

					for(i=1; i<=9; i++)
					{
						
						if(fine(y,x,i))
						{
						
							ap[y][x] = i;

										if(x == 8)
										{
											dfs(y+1,0);
										
													if(y==8 && x == 8)
							{
								for(u=0 ;u<=8 ;u++){
									for(v=0 ;v<=8 ;v++)
									cout << ap[u][v] <<' ';
								puts("");
								}
								exit(0);
							}

									ap[y][x] = 0;
							}
							
							else
							{
								dfs(y,x+1);
					if(y==8 && x == 8)
							{
								for(u=0 ;u<=8 ;u++){
									for(v=0 ;v<=8 ;v++)
									cout << ap[u][v] <<' ';
								puts("");
								}
								exit(0);
							}

								ap[y][x] = 0;
							}
								
						}		
						
					}
	
				}


 

return ;
}




int main()
{
	int i,j;
	
	for(i=0;i<=8 ;i++)
		for(j=0 ; j<=8 ;j++)
			cin >> ap[i][j];	
	// y 좌표와 x 좌표.

	dfs(0,0);

	
	return 0;
}

djm03178 4년 전 1

맨 오른쪽 아래 칸이 처음부터 채워져 있는 경우 제대로 동작하지 않을 것 같네요.

heroswift15 4년 전 0

아 맞습니다. 그래서 최근 에 올린 코드에 그부분에 대해서 처리해 주엇더니.. 성공 받았습니다.... ..이제 중복 되는 내용을 정리 해주려고 합니다..

정말정말 감사드립니다.!!!!

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

문제

문제

출처

ICPC

어디가 오류인지 모르겠습니다.

heroswift15 4년 전 0

djm03178 4년 전 0

heroswift15 4년 전 0

heroswift15 4년 전 0

djm03178 4년 전 1

heroswift15 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말