ALGO-114 黑白無常

題目：http://lx.lanqiao.cn/problem.page?gpid=T281

每個人只有兩種可能  真或假  

所以一共暴力出所有    2的n次方    種方案數

/*
解題思路：
dfs枚舉2^n個可能，代表1-n個人的說法，用判斷函數判斷，若都沒有，則無解 
*/
#include <iostream>
using namespace std;
struct person{
	int x,y;
}a[15];
int n;
int mark[10]; //標記  0白紙 1黑紙 

int minn=999999;//輸出結果 
 
int white(int x){   //檢查除自己外有多少白色 
	int j,sum=0;
	for(j=1;j<=n;j++){
		if(j==x)
		continue;
		if(mark[j]==0)
		   sum++;
	}
	return sum;
}
int black(int y){     //檢查除自己外有多少黑色 
	int j,sum=0;
	for(j=1;j<=n;j++){
		if(j==y)
		continue;
		if(mark[j]==1)
		   sum++;
	}
	return sum;
} 
 
bool check(){
	int i;
	for(i=1;i<=n;i++){
		if(mark[i]==0){    //白紙就得說真話 
			if(white(i)!=a[i].x||black(i)!=a[i].y)
			   return false;
		}
		else{      //黑紙就得說假話 
			if(white(i)==a[i].x&&black(i)==a[i].y)
			   return false;
		}
	}
	return true;
}
//  0白紙 
void dfs(int now){
	if(now==n){
		if(check())   //如果符合存進去 
		{
		   int tmp=0,i;
		   for(i=1;i<=n;i++){
		   	  if(mark[i]==0)      //計算白紙條合成數字 因爲可能存在多種方案所以不能直接輸出編號 
		   	  tmp=tmp*10+i;		 
		   }
		   minn=min(minn,tmp);		        
		}	
		return ;
	}
	mark[now]=0;     //白色 
	dfs(now+1);
	mark[now]=1;        //黑色 
	dfs(now+1);
}
int main(){
	int i;
    cin>>n; 
   	   for(i=1;i<=n;i++)
   	     cin>>a[i].x>>a[i].y;
	    dfs(0);
		 if(minn==999999)
		   cout<<"NoSolution."<<endl;
		   else{
              cout<<minn<<endl;
		   }
	return 0;
}