글 읽기 - 2580 스도쿠 도저히 어느부분이 틀린지 모르겠어요

mw9911 5년 전 0

잘 돌아가는것 같은데 어디가 틀린지 모르겠어요
#include<stdio.h>
int xchk[10][10];//x축 확인
int ychk[10][10];//y축 확인
int map[10][10];//입력
int re[10][10];//결과
int rchk[10][10];//3*3확인
int ch,s,e;
typedef struct kim {
	int x;
	int y;
}mw;
mw q[100];
void f(int cnt) {
	if (ch == 1)return;
	if (cnt==e) {
		ch = 1;
		for (int i = 1; i < 10; i++) {
			for (int j = 1; j < 10; j++) {
				printf("%d ", re[i][j]);
			}
			puts("");
		}
		return;
	}
	for (int k = 1; k < 10; k++) {
		if (ch == 1)return;
		if (q[cnt].x <= 3 && q[cnt].x >= 1) {
			if (q[cnt].y >= 1 && q[cnt].y <= 3) {

				if (xchk[q[cnt].x][k] == 0 && ychk[q[cnt].y][k] == 0 && rchk[1][k] == 0 && re[q[cnt].y][q[cnt].x] == 0) {
					re[q[cnt].y][q[cnt].x] = k;
					xchk[q[cnt].x][k] = 1; ychk[q[cnt].y][k] = 1; rchk[1][k] = 1;
					f(cnt + 1);
					if (ch == 1)return;
					xchk[q[cnt].x][k] = 0; ychk[q[cnt].y][k] = 0; rchk[1][k] = 0; re[q[cnt].y][q[cnt].x] = 0;
				}
			}
			if (q[cnt].y >= 4 && q[cnt].y <= 6) {

				if (xchk[q[cnt].x][k] == 0 && ychk[q[cnt].y][k] == 0 && rchk[2][k] == 0 && re[q[cnt].y][q[cnt].x] == 0) {
					re[q[cnt].y][q[cnt].x] = k;
					xchk[q[cnt].x][k] = 1; ychk[q[cnt].y][k] = 1; rchk[2][k] = 1;
					f(cnt + 1);
					if (ch == 1)return;
					xchk[q[cnt].x][k] = 0; ychk[q[cnt].y][k] = 0; rchk[2][k] = 0; re[q[cnt].y][q[cnt].x] = 0;
				}
			}
			if (q[cnt].y >= 7 && q[cnt].y <= 9) {

				if (xchk[q[cnt].x][k] == 0 && ychk[q[cnt].y][k] == 0 && rchk[3][k] == 0 && re[q[cnt].y][q[cnt].x] == 0) {
					re[q[cnt].y][q[cnt].x] = k;
					xchk[q[cnt].x][k] = 1; ychk[q[cnt].y][k] = 1; rchk[3][k] = 1;
					f(cnt + 1);
					if (ch == 1)return;
					xchk[q[cnt].x][k] = 0; ychk[q[cnt].y][k] = 0; rchk[3][k] = 0; re[q[cnt].y][q[cnt].x] = 0;
				}
			}
		}
		if (q[cnt].x <= 6 && q[cnt].x >= 4) {
			if (q[cnt].y >= 1 && q[cnt].y <= 3) {

				if (xchk[q[cnt].x][k] == 0 && ychk[q[cnt].y][k] == 0 && rchk[4][k] == 0 && re[q[cnt].y][q[cnt].x] == 0) {
					re[q[cnt].y][q[cnt].x] = k;
					xchk[q[cnt].x][k] = 1; ychk[q[cnt].y][k] = 1; rchk[4][k] = 1;
					f(cnt + 1);
					if (ch == 1)return;
					xchk[q[cnt].x][k] = 0; ychk[q[cnt].y][k] = 0; rchk[4][k] = 0; re[q[cnt].y][q[cnt].x] = 0;
				}
			}
			if (q[cnt].y >= 4 && q[cnt].y <= 6) {

				if (xchk[q[cnt].x][k] == 0 && ychk[q[cnt].y][k] == 0 && rchk[5][k] == 0 && re[q[cnt].y][q[cnt].x] == 0) {
					re[q[cnt].y][q[cnt].x] = k;
					xchk[q[cnt].x][k] = 1; ychk[q[cnt].y][k] = 1; rchk[5][k] = 1;
					f(cnt + 1);
					if (ch == 1)return;
					xchk[q[cnt].x][k] = 0; ychk[q[cnt].y][k] = 0; rchk[5][k] = 0; re[q[cnt].y][q[cnt].x] = 0;
				}
			}
			if (q[cnt].y >= 7 && q[cnt].y <= 9) {

				if (xchk[q[cnt].x][k] == 0 && ychk[q[cnt].y][k] == 0 && rchk[6][k] == 0 && re[q[cnt].y][q[cnt].x] == 0) {
					re[q[cnt].y][q[cnt].x] = k;
					xchk[q[cnt].x][k] = 1; ychk[q[cnt].x][k] = 1; rchk[6][k] = 1;
					f(cnt + 1);
					if (ch == 1)return;
					xchk[q[cnt].x][k] = 0; ychk[q[cnt].y][k] = 0; rchk[6][k] = 0; re[q[cnt].y][q[cnt].x] = 0;
				}
			}
		}
		if (q[cnt].x <= 9 && q[cnt].x >= 7) {
			if (q[cnt].y >= 1 && q[cnt].y <= 3) {

				if (xchk[q[cnt].x][k] == 0 && ychk[q[cnt].y][k] == 0 && rchk[7][k] == 0 && re[q[cnt].y][q[cnt].x] == 0) {
					re[q[cnt].y][q[cnt].x] = k;
					xchk[q[cnt].x][k] = 1; ychk[q[cnt].y][k] = 1; rchk[7][k] = 1;
					f(cnt + 1);
					if (ch == 1)return;
					xchk[q[cnt].x][k] = 0; ychk[q[cnt].y][k] = 0; rchk[7][k] = 0; re[q[cnt].y][q[cnt].x] = 0;
				}
			}
			if (q[cnt].y >= 4 && q[cnt].y <= 6) {

				if (xchk[q[cnt].x][k] == 0 && ychk[q[cnt].y][k] == 0 && rchk[8][k] == 0 && re[q[cnt].y][q[cnt].x] == 0) {
					re[q[cnt].y][q[cnt].x] = k;
					xchk[q[cnt].x][k] = 1; ychk[q[cnt].y][k] = 1; rchk[8][k] = 1;
					f(cnt + 1);
					if (ch == 1)return;
					xchk[q[cnt].x][k] = 0; ychk[q[cnt].y][k] = 0; rchk[8][k] = 0; re[q[cnt].y][q[cnt].x] = 0;
				}
			}
			if (q[cnt].y >= 7 && q[cnt].y <= 9) {
				if (xchk[q[cnt].x][k] == 0 && ychk[q[cnt].y][k] == 0 && rchk[9][k] == 0 && re[q[cnt].y][q[cnt].x] == 0) {
					re[q[cnt].y][q[cnt].x] = k;
					xchk[q[cnt].x][k] = 1; ychk[q[cnt].y][k] = 1; rchk[9][k] = 1;
					f(cnt + 1);
					if (ch == 1)return;
					xchk[q[cnt].x][k] = 0; ychk[q[cnt].y][k] = 0; rchk[9][k] = 0; re[q[cnt].y][q[cnt].x] = 0;
				}
			}
		}
	}
}
int main() {

	for (int i = 1; i < 10; i++) {
		for (int j = 1; j < 10; j++) {
			scanf("%d", &map[i][j]);
			xchk[j][map[i][j]] = 1;
			ychk[i][map[i][j]] = 1;
			if (j <= 3 && j >= 1) {
				if (i >= 1 && i <= 3) {
					rchk[1][map[i][j]] = 1;
				}
				if (i >= 4 && i <= 6) {
					rchk[2][map[i][j]] = 1;
				}
				if (i >= 7 && i <= 9) {
					rchk[3][map[i][j]] = 1;
				}
			}
			if (j <= 6 && j >= 4) {
				if (i >= 1 && i <= 3) {
					rchk[4][map[i][j]] = 1;
				}
				if (i >= 4 && i <= 6) {
					rchk[5][map[i][j]] = 1;
				}
				if (i >= 7 && i <= 9) {
					rchk[6][map[i][j]] = 1;
				}
			}
			if (j <= 9 && j >= 7) {
				if (i >= 1 && i <= 3) {
					rchk[7][map[i][j]] = 1;
				}
				if (i >= 4 && i <= 6) {
					rchk[8][map[i][j]] = 1;
				}
				if (i >= 7 && i <= 9) {
					rchk[9][map[i][j]] = 1;
				}
			}
			if (map[i][j] != 0) {
				re[i][j] = map[i][j];
			}
			else {
				q[e++] = { j,i };
			}

		}
	}
	f(0);
}
seico75 5년 전 0

84라인...
코드의 가독성이 높아야 오타다 잘 찾을 수 있겠네요.
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

2580 스도쿠 도저히 어느부분이 틀린지 모르겠어요

mw9911 5년 전 0

seico75 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
