036 - Valid Sudoku

原创 2015年11月19日 17:00:39

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character '.'.


A partially filled sudoku which is valid.

Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.


检查当前的数独是否合法,不要求有解,检查是否符合数独定义的规则


int locok(char **sudu, int x, int y, int num)
{
     int i, j, i1, j1;
     for (i = 0; i < 9; i++)
         if (i != x && sudu[i][y] == num)
                 return 0;
     for (i = 0; i < 9; i++)
         if (i != y && sudu[x][i] == num)
                 return 0;
     i = x / 3 * 3;
     j = y / 3 * 3;
     i1 = i + 3;
     j1 = j + 3;
     for (; i < i1; i++) 
	for (j = j1 - 3; j < j1; j++){
		if (i == x && j ==y) continue;
         	if (sudu[i][j] == num)
			return 0;
     	}

     return 1;
}

bool isValidSudoku(char** board, int boardRowSize, int boardColSize) 
{
	int i, j, ret = 1;
	for (i = 0; i < boardRowSize; i++)
		for (j = 0; j < boardColSize; j++) {
			if (board[i][j] == '.') continue;
			ret &= locok(board, i, j, board[i][j]);
		}
	return ret;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

[LeetCode] 036. Valid Sudoku (Easy) (C++)

[LeetCode] 036. Valid Sudoku (Easy) (C++)
  • hcbbt
  • hcbbt
  • 2015年03月13日 19:13
  • 1449

LeetCode036 Valid Sudoku

详细见:leetcode.com/problems/valid-sudoku Java Solution: github package leetcode; import java....
  • zxwtry
  • zxwtry
  • 2017年04月04日 19:33
  • 100

leetcode 036 Valid Sudoku

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be...

leetcode之路036 Valid Sudoku

题目大意:确定一个数独是否有效。数组面板可能是部分填满的,空着的元素用'.'表示。 数独规则:每一行有1-9不重复,每一列必须有1-9不重复,每个9方格中必须有1-9不重复。 思路: 1、暴力枚举求解...

【LeetCode-面试算法经典-Java实现】【036-Valid Sudoku(验证数独棋盘)】

【036-Valid Sudoku(验证数独棋盘)】】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Determine if a Sudoku is valid, acc...

LeetCode 036 Valid Sudoku

题目 Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. ...
  • seawade
  • seawade
  • 2014年02月11日 13:44
  • 482

LeetCode: Sudoku Solver [036]

【题目】 Write a program to solve a Sudoku puzzle by filling the empty cells. Empty cells are indicat...

【LeetCode-36】Valid Sudoku

这道题做起来非常简单了,开始错误的理解了题目的意思,首先判断每一行是否有重复元素,再判断每一列是否有重复元素,最后判断每一个9宫格是否有重复元素 判断9宫格时,要细心一些。 public clas...

Leetcode--Valid Sudoku

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be...
  • yskyj
  • yskyj
  • 2014年10月24日 15:56
  • 237

[LeetCode OJ]ZigZag Conversion && Valid Sudoku && String to Integer (atoi)

ZigZag Conversion我的思路: 1、将一个锯齿状排列的字符串拉成一条线,输入到一个新的字符串中。 2、只要弄清楚循环的特征,算好nRows的变化给循环带来的变化,还是很容易完成。 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:036 - Valid Sudoku
举报原因:
原因补充:

(最多只允许输入30个字)