java数独流程图_九宫格数独游戏C语言解法

最近几天深圳一直下雨,一个人闷在屋里很是无聊,偶然打开一个小游戏网站看到了我的最爱——九宫格数独游戏。共有1-5五个难度级别,像我这种资深玩家其他难度就不用考虑了,冲着难度5的题目就去了,结果做地汗流浃背也知道过了多长时间还是没解出来,很是受伤啊!题目如下:

a4c26d1e5885305701be709a3d33442f.png

这道题靠一般的方法是很难解出来的,最有效也是最复杂的办法是假设-推断-假设......,但是仅凭人的记忆力和计算速度花费的时间是很长的,所以我打算用C语言编写一个程序以求解所有的九宫格数独游戏。下面分析下算法的结构:每个九宫格数独游戏包含了9个九宫格单元,编号如下:

a4c26d1e5885305701be709a3d33442f.png

每个九宫格单元有9个数字位,编号如下:

a4c26d1e5885305701be709a3d33442f.png

解题思路如下,第0个九宫格缺少数字1、2、6、7、8、9,空缺的数字位为1、2、3、5、6、9,

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,下面是一个简单的C++代码实现: ```c++ #include <iostream> using namespace std; int main() { int sudoku[9][9] = {0}; // 初始化数独九宫格为0 int row, col, num; while (true) { // 输出数独九宫格 cout << "-------------------------" << endl; for (int i = 0; i < 9; i++) { for (int j = 0; j < 9; j++) { cout << sudoku[i][j] << " "; if ((j + 1) % 3 == 0) cout << "| "; } cout << endl; if ((i + 1) % 3 == 0) cout << "-------------------------" << endl; } // 输入数字 cout << "Please input the row(1-9): "; cin >> row; cout << "Please input the column(1-9): "; cin >> col; cout << "Please input the number(1-9): "; cin >> num; // 判断输入是否合法 if (row < 1 || row > 9 || col < 1 || col > 9 || num < 1 || num > 9) cout << "Invalid input, please input again." << endl; else if (sudoku[row - 1][col - 1] != 0) cout << "This position already has a number, please choose another position." << endl; else { // 判断数字是否符合数独规则 bool flag = true; for (int i = 0; i < 9; i++) { if (sudoku[row - 1][i] == num || sudoku[i][col - 1] == num) { flag = false; break; } } if (flag) { int sub_row = (row - 1) / 3 * 3; int sub_col = (col - 1) / 3 * 3; for (int i = sub_row; i < sub_row + 3; i++) { for (int j = sub_col; j < sub_col + 3; j++) { if (sudoku[i][j] == num) { flag = false; break; } } if (!flag) break; } } // 如果数字符合数独规则,则放入数独九宫格中 if (flag) { sudoku[row - 1][col - 1] = num; cout << "Success!" << endl; } else cout << "This number cannot be placed here, please choose another number." << endl; } } return 0; } ``` 这个程序实现了一个简单的数独游戏,用户可以通过键盘输入数字,然后放入数独九宫格中。程序会自动判断输入是否合法,并判断输入的数字是否符合数独规则。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值