现在的位置: 首页 > 综合 > 正文

[各种面试题] 检查数独是否正确

2017年12月23日 ⁄ 综合 ⁄ 共 474字 ⁄ 字号 评论关闭

写程序判断一个9*9的数字盘面是否为合法的数独(查看定义)。

9*9的盘面按照Row-major
order
表示为一个81维的一维数组。

提示:请直接在一维数组上操作,不要先将一维数组拷贝到9*9的二维数组。

犯了两个错,一个是 应该是 row[x] | = ,结果写成&=; 二是要判断 n是否在[1,9]间。

int isValidSudoku(int arr[]) {
	vector<int> row(9,0);
	vector<int> col(9,0);	
	vector<int> grid(9,0);
	for(int i=0;i<81;i++)
	{
		int x=i/9,y=i%9;
		int n=arr[i];
        if ( n<1 || n> 9)
            return 0;
		if ( row[x]& (1<<n )) 
			return 0;
		else
			row[x]|=(1<<n);
		if (  col[y]& (1<<n) ) 
			return 0;
		else
			col[y]|=(1<<n);
		int kgrid=(x/3)*3+y/3;
		if ( grid[kgrid]&(1<<n)) 
			return 0;
		else
			grid[kgrid]|=(1<<n);
	}
	return 1;
}

抱歉!评论已关闭.