基本信息
源码名称:靶形数独题解.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; }