글 읽기 - c++ 예제가 통과가 안됩니다

yoyoyo5639 2년 전 0

1. 가능한 숫자 만들고

dfs(시작)

2. 0일때 가능한 숫자로 바꾸고

3. dfs끝나면 다시 복구하고

이런식으로 했는데 예제가 통과가 안됩니다. 다른 사람 코드 봐도 이상한게 없다고 생각하는데 , 머가 문제인가요?

#include <iostream>
using namespace std;
int arr[9][9];
bool pos[9][9][10];
int rr = 81;
void ppooss(int y, int x, int v) {
	for (int i = 0; i < 9; i++) {
		pos[y][i][v] = 1;
		pos[i][x][v] = 1;
	}
	for (int i = y - y % 3; i < y - y % 3 + 3; i++) {
		for (int j = x - x % 3; j < x - x % 3 + 3; j++) {
			pos[i][j][v] = 1;
		}
	}
}
void reppooss(int y, int x, int v) {
	for (int i = 0; i < 9; i++) {
		pos[y][i][v] = 0;
		pos[i][x][v] = 0;
	}
	for (int i = y - y % 3; i < y - y % 3 + 3; i++) {
		for (int j = x - x % 3; j < x - x % 3 + 3; j++) {
			pos[i][j][v] = 0;
		}
	}
}
void dfs() {
	
	if (rr == 0) {
		for (int i = 0; i < 9; i++)
		{
			for (int j = 0; j < 9; j++)
				cout << arr[i][j];
			cout << '\n';
		}
		exit(0);
	}
	for (int i = 0; i < 9; i++) {
		for (int j = 0; j < 9; j++) {
			if (arr[i][j] == 0) {
				rr--;
				for (int k = 1; k <= 9; k++) {
					if (!pos[i][j][k]) {
						arr[i][j] = k;
						ppooss(i, j, k);
						
						dfs();
						
						reppooss(i, j, k);
						
						
					}
				}
				arr[i][j] = 0;
				rr++;
				
				
				
			}
		}
	}
}

int main(void) {
	string t; int tt;
	for (int i = 0; i < 9; i++) {
		cin >> t;
		for (int j = 0; j < 9; j++) {
			tt = t[j] - '0';
			if (tt != 0) {
				arr[i][j] = tt;
				ppooss(i, j, tt);
				rr--;
			}
		}
	}
	dfs();
	return 0;
}

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

문제

문제

출처

ICPC

c++ 예제가 통과가 안됩니다

yoyoyo5639 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말