-
Notifications
You must be signed in to change notification settings - Fork 0
/
Gfg_hard_Solve_the_Sudoku.cpp
60 lines (57 loc) · 1.44 KB
/
Gfg_hard_Solve_the_Sudoku.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
class Solution
{
public:
//Function to find a solved Sudoku.
bool isvalid(int grid[N][N],int row,int col,int val)
{
for(int i=0;i<9;i++)
{
if(grid[i][col]==val)
return false;
if(grid[row][i]==val)
return false;
if(grid[3* (row/3) +i/3][3*(col/3)+ i%3]==val)
return false;
}
return true;
}
bool SolveSudoku(int grid[N][N])
{
// Your code here
for(int i=0;i<N;i++)
{
for(int j=0;j<N;j++)
{
if(grid[i][j]==0)
{
for(int val=1;val<=9;val++)
{
if(isvalid(grid,i,j,val))
{
grid[i][j]=val;
if(SolveSudoku(grid)==true)
return true;
else
grid[i][j]=0;
}
}
return false;
}
}
}
return true;
}
//Function to print grids of the Sudoku.
void printGrid (int grid[N][N])
{
// Your code here
for(int i=0;i<N;i++)
{
for(int j=0;j<N;j++)
{
cout<<grid[i][j]<<" ";
}
// cout<<endl;
}
}
};