Sudoku

#include <iostream>
 
using namespace std;
 
int a[9][9];
 
 
bool isValid(int row, int col, int x)
{
	// row
	for (int c = 0; c < 9; ++c)
		if (a[row][c] == x)
			return false;
 
	// col
	for (int r = 0; r < 9; ++r)
		if (a[r][col] == x)
			return false;
 
	// block
	int r = (row / 3) * 3;
	int c = (col / 3) * 3;
	if(a[r + 0][c + 0] == x) return false;
	if(a[r + 0][c + 1] == x) return false;
	if(a[r + 0][c + 2] == x) return false;
	if(a[r + 1][c + 0] == x) return false;
	if(a[r + 1][c + 1] == x) return false;
	if(a[r + 1][c + 2] == x) return false;
	if(a[r + 2][c + 0] == x) return false;
	if(a[r + 2][c + 1] == x) return false;
	if(a[r + 2][c + 2] == x) return false;
 
	return true;
}
 
int m = 0;
 
bool solve(int l) {
	if (l > m)
		m = l;
	if (l == 81)
		return true;
	
	int r = l / 9;
	int c = l % 9;
	
	for (int x = 1; x <= 9; ++x) {
		if (isValid(r, c, x)) {
			a[r][c] = x;
			if (solve(l + 1))
				return true;
			a[r][c] = 0;
		}
	}
	
	return false;
}
 
 
int main(int argc, char** argv)
{
	cin.sync_with_stdio(false);
 
	int k;
	cin >> k;
 
	for (int i = 8; i >= 0; --i, k /= 10)
		a[0][i] = k % 10;
 
	solve(9);
 
	for (int r = 0; r < 9; ++r) {
		for (int c = 0; c < 9; ++c)
			cout << a[r][c];
		cout << endl;
	}
 
	cout << m << endl;
 
	return 0;
}
 

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED