基本信息
源码名称:靶形数独题解.cpp
源码大小:1.91KB
文件格式:.cpp
开发语言:C/C++
更新时间:2020-10-20
友情提示:(无需注册或充值,赞助后即可获取资源下载链接)
嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300
本次赞助数额为: 1 元×
微信扫码支付:1 元
×
请留下您的邮箱,我们将在2小时内将文件发到您的邮箱
源码介绍
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;
}