一个计算数独的小程序

#include<iostream>
#include <string>
#include <fstream>
#include <cstdio>
#define NUMS 9
#define LEN 3
using namespace std;
int arr[NUMS][NUMS];
bool row_check(int r,int v){for(int i=0;i<NUMS;i++){if(arr[r][i]==v) return false;}return true;
}
bool col_check(int c,int v){for(int i=0;i<NUMS;i++){if(arr[i][c]==v) return false;}return true;
}
bool square_check(int t,int l,int b,int r,int v){printf("%d %d %d %d %d\n",t,l,r,b,v);for(int i=t;i<=b;i++){for(int j=l;j<=r;j++){if(arr[i][j]==v) return false;}}return true;
}
void nextIndex(int &r,int &c){if(c<NUMS-1) c++;else if(r<NUMS-1){c=0;r++;}else{r=-1;c=-1;}
}
bool solve(int r,int c){if(r==-1 || c==-1) return true;int r_=r,c_=c;if(arr[r][c]!=0) {nextIndex(r_,c_);return solve(r_,c_);}for(int i=1;i<=NUMS;i++){if(row_check(r,i)&&col_check(c,i)&&square_check(r/LEN*LEN,c/LEN*LEN,r/LEN*LEN+LEN-1,c/LEN*LEN+LEN-1,i)){arr[r][c]=i;nextIndex(r_,c_);if(solve(r_,c_)) return true;else arr[r][c]=0;}}return false;
}
bool solve(){return solve(0,0);
}
int main(){string filename;cout<<"Filename:";getline(cin,filename);ifstream in(filename);if(!in.good()){cout<<"Failed to open the file!"<<endl;return -1;}for(int i=0;i<NUMS;i++){for(int j=0;j<NUMS;j++){if(in.eof()){cout<<"The form of the file is wrong!"<<endl;in.close();return -1;}in>>arr[i][j];}}in.close();if(!solve()){cout<<"Failed to solve it!"<<endl;return -1;}for(int i=0;i<NUMS*NUMS;i++){cout<<arr[0][i]<<" ";if(i%NUMS==NUMS-1) cout<<endl;}return 0;
}

一个计算数独的小程序相关推荐

Pyqt5入门--用qtdesigner设计一个计算屏幕PPI小程序(qtdesigner/pyuic/pyinstaller/python)
本文利用python中的pyqt5包,设计一个计算PPI小程序的界面,再利用pyuic将界面的ui文件转为py文件.再新建一个py文件继承界面py文件中类,并定义每一个按钮对应的函数,完成后利用pyi ...
python计算学分绩点的程序_模拟登录教务系统计算GPA的小程序
做了一些小游戏之后开始慢慢体会敲代码是件体力活,慢慢熬总能熬出来的.这几天又心血来潮想写个程序模拟登录教务系统计算GPA的小程序.不过之前没有一点点网络编程的经验,就趁着期中考后放假4天,一点点把坑填 ...
如何用python写一个计算日期间隔的程序？
如何用python写一个计算日期间隔的程序? 文章目录如何用python写一个计算日期间隔的程序? 前言问题梳理问题解决写在后面前言为什么想起来写一个这样的程序呢? 前几天聊天的时候,突然 ...
python美元汇率兑换程序代码_还可以这样玩？用Python完成一个在线汇率转换小程序...
原标题:还可以这样玩?用Python完成一个在线汇率转换小程序大家好,小数在这里给大家拜个早年啦今天给大家分享的是用Python完成一个在线汇率转换小程序,是基于一个持续更新的汇率网站实现的,让我 ...
python软件代码示例-用Python写一个模拟qq聊天小程序的代码实例
Python 超简单的聊天程序客户端: import socket, sys host = '10.248.27.23' # host = raw_input("Plz imput des ...
qt给qdialog加一个滚动条_这些小程序技巧，你敢说你一个用不到？
都是小技巧,废话不多说,上代码! 改变小程序原生组件大小微信官方提供了一些基本组件,但是有的组件没有提供类似size的属性,我们只需要一个css就可以解决,以radio为例: 小程序picker组件 ...
能不能用python开发qq_用Python写一个模拟qq聊天小程序的代码实例
用Python写一个模拟qq聊天小程序的代码实例发布时间:2020-09-09 07:49:29
还在想假期去哪玩?直接做一个旅游攻略小程序
憋了几年好不容易解封准备出去散散心,但看着大江南北这么多景点是不是有点让你选择强迫症呢?那就先制作一个旅游攻略小程序看看驴友们的分享吧.
[日推荐]『TheGolfGame』一个高端大气上档次的小程序
今天小编再来给大家推荐一个高端大气上档次的小程序 TheGolfGame 简介:The Golf Game是基于高尔夫教学的服务平台,为用户提供最专业的高尔夫教学指导,大量的教学视频,更有娱乐视频,让 ...

一个计算数独的小程序

一个计算数独的小程序

一个计算数独的小程序相关推荐

最新文章

热门文章