基本信息
源码名称:靶形数独题解.cpp
源码大小:1.91KB
文件格式:.cpp
开发语言:C/C++
更新时间:2020-10-20
   友情提示:(无需注册或充值,赞助后即可获取资源下载链接)

     嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300

本次赞助数额为: 1 元 
   源码介绍


int main()
{
//	freopen("1.in","r",stdin);
    int x;
	while(scanf("%d",&x)!=EOF)
	{		
    memset(hang,0,sizeof(hang));
    memset(lie,0,sizeof(lie));
    memset(gong,0,sizeof(gong));
    memset(cou,0,sizeof(cout));
    have=0;
    ans=-1;
    for(int i=1;i<=9;i  )
     cou[i].rank=i;
	for(int i=1;i<=9;i  )
	 for(int j=1;j<=9;j  )
	 {
	 	if(i!=1 || j!=1) scanf("%d",&x);
		a[i][j]=x;
	 	if(x>0)
	 	{
	 		hang[i][x]=lie[j][x]=gong[which(i,j)][x]=1;
	 		have =fs(i,j)*x;
		 }else{
		 	cou[i].sum  ;
		 }
	 }
	sort(cou 1,cou 1 9,cmp);
	tt=0;
	for(int i=1;i<=9;i  )
	 for(int j=1;j<=9;j  )
	 {
	 	if(a[cou[i].rank][j]==0)
	 	{
	 		su[  tt][0]=cou[i].rank;
	 		su[tt][1]=j;
	 		su[tt][2]=fs(cou[i].rank,j);
	 		su[tt][3]=which(cou[i].rank,j);
		 }
	 }
	dfs(1,have);
	cout<<ans<<endl<<endl;

	}	
	
	return 0;
}