2018刑侦推理题c++dfs回溯解答

#include<iostream>
#include<cmath>
using namespace std;
int a[11];
int vis[5],sum=0;
bool judge(){
sum++;
int mini=0,maxi=0;
for(int i=0;i<4;i++){
mini=vis[i]<vis[mini]?i:mini;
maxi=vis[i]<vis[maxi]?maxi:i;
}
int dei=vis[maxi]-vis[mini];
int temp=0;
if(((a[1]==0&&a[4]==2)||(a[1]==1&&a[4]==3)||(a[1]==2&&a[4]==0)||(a[1]==3&&a[4]==1)))temp++;//return false;
if(((a[2]==0&&a[1]==a[3]&&a[3]==a[5]&&a[1]!=a[2])||(a[2]==1&&a[1]==a[2]&&a[2]==a[3]&&a[5]!=a[2])||(a[2]==2&&a[2]==a[3]&&a[2]==a[5]&&a[1]!=a[2])||(a[2]==3&&a[1]==a[2]&&a[2]==a[5]&&a[3]!=a[2])))temp++;//return false;
if(((a[3]==0&&a[0]==a[4])||(a[3]==1&&a[1]==a[6])||(a[3]==2&&a[0]==a[8])||(a[3]==3&&a[5]==a[9])))temp++;//return false;
if(((a[4]==0&&a[7]==a[4])||(a[4]==1&&a[3]==a[4])||(a[4]==2&&a[8]==a[4])||(a[4]==3&&a[6]==a[4])))temp++;//return false;
if(((a[5]==0&&a[7]==a[1]&&a[7]==a[3])||(a[5]==1&&a[7]==a[0]&&a[7]==a[5])||(a[5]==2&&a[7]==a[2]&&a[7]==a[9])||(a[5]==3&&a[7]==a[4]&&a[7]==a[8])))temp++;//return false;
if(((a[6]==0&&mini==2)||(a[6]==1&&mini==1)||(a[6]==2&&mini==0)||(a[6]==3&&mini==3)))temp++;//return false;
if(((a[7]==0&&abs(a[0]-a[6])>1)||(a[7]==1&&abs(a[0]-a[4])>1)||(a[7]==2&&abs(a[0]-a[1])>0)||(a[7]==3&&abs(a[0]-a[9])>1)))temp++;
if((a[8]==0&&((a[0]==a[5])^(a[5]==a[4])))||(a[8]==1&&((a[0]==a[5])^(a[4]==a[9])))||(a[8]==2&&((a[0]==a[5])^(a[1]==a[4])))||(a[8]==3&&((a[0]==a[5])^(a[8]==a[4]))))temp++;
if(((dei==1&&a[9]==3)||(dei==2&&a[9]==1)||(dei==3&&a[9]==0)||(dei==4&&a[9]==2)))temp++;//return false;
if(temp==9)return true;
else return false;
}
void dfs(int n){
if(n<10){
for(int i=0;i<4;i++){
a
=i;
vis[i]++;
dfs(n+1);
vis[i]--;
}
}
else if(judge()){
for(int i=0;i<10;i++){
cout<<(char)('A'+a[i])<<endl;
}
return;
}
else return;
}
int main(){
dfs(0);
return 0;
}