Code: Select all
code has been killed
Code: Select all
2
1 7
8 3Code: Select all
SOLN COLUMN
# 1 2 3 4 5 6 7 8
1 2 7 3 6 8 5 1 4
2 3 7 2 8 6 4 1 5
3 4 2 7 3 6 8 1 5
4 4 7 3 8 2 5 1 6
5 5 2 4 6 8 3 1 7
6 6 3 7 2 4 8 1 5
7 6 3 7 2 8 5 1 4
8 6 4 2 8 5 7 1 3
SOLN COLUMN
# 1 2 3 4 5 6 7 8
1 1 5 8 6 3 7 2 4
2 1 6 8 3 7 4 2 5
3 2 6 8 3 1 4 7 5
4 3 5 8 4 1 7 2 6
5 3 6 8 1 4 7 5 2
6 3 6 8 1 5 7 2 4
7 3 6 8 2 4 1 7 5
8 4 2 8 5 7 1 3 6
9 4 2 8 6 1 3 5 7
10 4 6 8 2 7 1 3 5
11 4 6 8 3 1 7 5 2
12 5 1 8 4 2 7 3 6
13 5 1 8 6 3 7 2 4
14 5 2 8 1 4 7 3 6
15 5 3 8 4 7 1 6 2
16 7 3 8 2 5 1 6 4Code: Select all
CUT
I test all test cases and they r ok with my code..... pls help..
Code: Select all
#include<iostream>
#include<iomanip>
using namespace std;
int fres,hash,chess[11][11],input[11][11]={0},colset[11],l_diag[20],r_diag[20];
int res[11],row,col;
void backTrack(int r)
{
int c,m,n,tmax;
if(r==9)
{
for(int i=1;i<=8;i++)
{
if(i==col && res[i]==row)
{
hash++;
cout<<" "<<hash<<" ";
for(int j=1;j<=8;j++)
{
cout<<" "<<res[j];
}
cout<<endl;
break;
}
}
if(fres<tmax)
{
fres=tmax;
}
return;
}
for(c=1;c<=8;c++)
{
if(chess[r][c]==0 && colset[c]==0 && l_diag[r+c]==0 && r_diag[r-c+8]==0)
{
chess[r][c]=1;
colset[c]=1;
l_diag[r+c]=1;
r_diag[r-c+8]=1;
res[r]=c;
backTrack(r+1);
chess[r][c]=0;
colset[c]=0;
l_diag[r+c]=0;
r_diag[r-c+8]=0;
}
}
return;
}
int main()
{
int a;
while(cin>>a)
{
fres=0;
for(int x=1;x<=a;x++)
{
cin>>row>>col;
for(int i=0;i<10;i++)
{
for(int j=0;j<10;j++)
{
chess[i][j]=0;
}
colset[i]=0;
}
for(int i=0;i<=20;i++)
{
l_diag[i]=0;
r_diag[i]=0;
}
cout<<"SOLN COLUMN"<<endl;
cout<<" # 1 2 3 4 5 6 7 8"<<endl<<endl;
hash=0;
backTrack(1);
if(x!=a)
{
cout<<endl;
}
}
}
return 0;
}
