完成数独--java

思路：挨个判断当前要填入的数据是否合适，合适就填入

class Solution {public void solveSudoku(char[][] board) {write(board);}public boolean write(char [][] board){for (int i=0;i<9;i++){for (int j=0;j<9;j++){if (board[i][j]!='.'){continue;}for (char k='1';k<='9';k++){if (!checkLHB(i,j,board,k)){continue;//检查要填入的数字是否合适，不合适跳出本次循环}board[i][j]=k;//合适就填入if (write(board)){//回溯return true;}//如果出现不合适的数据就会返回false，此时board[i][j]=.board[i][j]='.';}return false;}}return true;}public boolean checkLHB(int i,int j,char[][] board,char curchar){for (int m=0;m<9;m++){//检查当前列if (board[i][m]==curchar){return false;}}for (int n=0;n<9;n++){//检查当前行if (board[n][j]==curchar){return false;}}//检查当前九宫格int x=(i/3)*3;int y=(j/3)*3;for (int m=x;m<x+3;m++){for (int n=y;n<y+3;n++){if (board[m][n]==curchar){return false;}}}return true;}
}

完成数独--java相关推荐

java课程数独文库_数独java
数独游戏的算法研究与实现_IT/计算机_专业资料.数独游戏的算法研究与实现 java lSSN1009-3044 ComputerKnowledgeAnd MnoJ;01∥电奠知识与技术 E-mail ...
数独java界面基础_java版数独游戏界面实现（二）
本文实例为大家分享了java版数独游戏界面实现的具体代码,供大家参考,具体内容如下实现效果图: 这里写图片描述主函数用于启动程序: package hlc.shudu.app; import hl ...
[编程题]数独(JAVA)
数独是一个我们都非常熟悉的经典游戏,运用计算机我们可以很快地解开数独难题,现在有一些简单的数独题目,请编写一个程序求解. 输入描述: 输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的. 输 ...
数独java(二维深搜)
题目你一定听说过"数独"游戏. 如[图1.png],玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行.每一列.每一个同色九宫内的数字均含1-9,不重复. ...
数独java界面基础_Java从基础到进阶学习之路—-数独小游戏制作（二） | 学步园...
详细设计游戏数据结构设计显然,需要存储数据的地方只有九宫格地图部分. 对于地图,很明显我们可以采用二维数组int [] [] game;来存储地图中的数据.但是int的二维数组虽然直接简单,但是还 ...
力扣 #36.有效的数独 JAVA实现
36.有效的数独题目:请你判断一个 9 x 9 的数独是否有效.只需要根据以下规则 ,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. ...
递归生成数独java_[leetcode] 37. 解数独(Java)(dfs,递归,回溯)
1A 这个题其实15分钟左右就敲出来并且对了...但是由于我输错了一个数..导致我白白debug一个多小时.. 没啥难度,练递归-dfs的好题 class Solution { private int ...
LeetCode-初级算法-有效的数独 ( java )
运行结果 1.题目 2.分析 1. 题目的本质就是判断每行.每列.每个单元格的九个元素中的数字是否有重复值. 2. 判断的方法:利用Set集合的add方法的返回值可以进行判断.将每组中的数字元素使用a ...
Java黑皮书课后题第8章：*8.24（检验数独的解决方案）程序清单8-4通过检测棋盘上的每个数字是否是有效的，从而检验一个解决方案是否是有效的。重写该程序，通过检验是否每行、每列、每个小方盒中具有
*8.24(检验数独的解决方案)程序清单8-4通过检测棋盘上的每个数字是否是有效的,从而检验一个解决方案是否是有效的.重写该程序题目题目描述程序清单8-4 破题代码题目题目描述 *8.24 ...
JAVA代码—算法基础：数独问题（Sodoku Puzzles）
JAVA代码-算法基础:数独问题(Sodoku Puzzles) 数独问题(Sodoku Puzzles) 数独游戏(日语:数独すうどく)是一种源自18世纪末的瑞士的游戏,后在美国发展.并在日本得以 ...

完成数独--java

思路：挨个判断当前要填入的数据是否合适，合适就填入

完成数独--java相关推荐

最新文章

热门文章