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

求每行或者每一列或者每个九宫格的数字都不重复且都为1到9之间的数字。而且不用考虑整体的合法性,虽然有空白的情况。 直接做就行了。 class Solution { public: bool...
  • a605907914
  • a605907914
  • 2015年12月23日 17:10
  • 121

LeetCode 036 Valid Sudoku

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

leetcode 036 Valid Sudoku

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be...
  • jnuyanfa
  • jnuyanfa
  • 2016年05月06日 20:25
  • 525

LeetCode(36)Valid Sudoku

题目Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be...
  • fly_yr
  • fly_yr
  • 2015年08月25日 20:40
  • 2244

36. Valid Sudoku [easy] (Python)

题目链接https://leetcode.com/problems/valid-sudoku/题目原文 Determine if a Sudoku is valid, according to: ...
  • coder_orz
  • coder_orz
  • 2016年06月06日 16:35
  • 1425

LeetCode 36 Valid Sudoku (C,C++,Java,Python)

Problem: Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku boa...
  • runningtortoises
  • runningtortoises
  • 2015年05月18日 22:56
  • 2974

Valid Sudoku Leetcode Python

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could ...
  • hyperbolechi
  • hyperbolechi
  • 2015年01月17日 05:21
  • 1066

LeetCode---Valid Sudoku解题分析

题意描述:判断矩阵是否是一个数独矩阵。所谓的数独矩阵就是9*9的矩阵,每一行一个元素只出现一次、每一列一个元素只出现一次,并且在任意一个小矩阵中一个元素只出现一次(所说的元素指0-9这九个数字) 矩...
  • u012050154
  • u012050154
  • 2016年05月30日 21:40
  • 1237

LeetCode-36-Valid Sudoku 位运算状压,python的ascll,char互转

class Solution(object): def isValidSudoku(self, board): """ :type board: List[Li...
  • qdbszsj
  • qdbszsj
  • 2017年09月12日 22:35
  • 133

Valid Sudoku -- LeetCode

原题链接: http://oj.leetcode.com/problems/valid-sudoku/  这道题是Sudoku Solver的一个子问题,在解数独的时候我们需要验证当前数盘是否合法。...
  • linhuanmars
  • linhuanmars
  • 2014年03月10日 03:52
  • 13180
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:036 - Valid Sudoku
举报原因:
原因补充:

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