首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >数独:检查3x3网格的重复值

数独:检查3x3网格的重复值
EN

Stack Overflow用户
提问于 2014-01-08 20:31:13
回答 1查看 3.5K关注 0票数 1

我曾经用C语言做过数独游戏,但我遇到了一个问题:检查每个3x3网格是否有重复的值。下面是我的代码:

代码语言:javascript
运行
复制
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std; 
int v[10][10];
//Matrix start from 1 and end with 9
//So everywhere it should be i=1;i<=9 not from 0 to i<9 !!!
//Display function ( Display the results when it have)
void afisare()
{
    for(int i=1;i<=9;i++){
    for(int j=1;j<=9;j++)
    printf("%2d",v[i][j]);
    printf("\n");
}
    printf("\n");
}
//Function to check the valability of value
int valid(int k, int ii, int jj)
{
    int i;
    //Check for Row/Column duplicate
    for(i = 1; i <= 9; ++i) {
        if (i != ii && v[i][jj] == k)
            return 0;
        if (i != jj && v[ii][i] == k)
            return 0;
    }
    //Returns 0 if duplicate found return 1 if no duplicate found.
    return 1;
}

void bt()
{
    int i,j,k,ok=0;
    //Backtracking function recursive
    for(i=1;i<=9;i++){
    for(j=1;j<=9;j++)
    if(v[i][j]==0)
    {
        ok=1;
        break;
    }

    if(ok)
    break;
    }

    if(!ok)
    {
        afisare();
        return;
    }

    for(k=1;k<=9;k++)
    if(valid(k,i,j))
    {
        v[i][j]=k;
        bt();
    }
    v[i][j]=0;
}
int main()
{
    //Reading from the file the Matrix blank boxes with 0
    int i,j;
    freopen("sudoku.in","r",stdin);
    for(i=1;i<=9;i++)
    for(j=1;j<=9;j++)
    scanf("%d",&v[i][j]);

    bt();
    system("pause");
    return 0;
}

我知道在function Valid中,我应该有条件检查每个3x3网格,但我没有弄清楚:我找到了一些解决方案来创建一些变量start和end,每个变量都会得到这样的结果:

代码语言:javascript
运行
复制
start = i/3*3;
finnish = j/3*3;

在我的例子中,i和j是ii和jj。

例如,找到了类似这样的内容:

代码语言:javascript
运行
复制
  for (int row = (i / 3) * 3; row < (i / 3) * 3 + 3; row++)
    for (int col = (j / 3) * 3; col < (j / 3) * 3 + 3; col++)
      if (row != i && col != j && grid[row][col] == grid[i][j])
        return false;

我尝试了这段代码,但它不能工作。

我不明白:我有数独的下一个矩阵:

代码语言:javascript
运行
复制
1-1 1-2 1-3 1-4 1-5 1-6
2-1 2-2 2-3 2-4 2-5 2-6
3-1 3-2 3-3 3-4 3-5 3-6

如果我代码将一个值放在3-2上,那么他如何在网格中检查重复的值,该公式可能适用于1-1或3-3,但对于中间值不起作用,明白吗?

如果我的程序得到2-5矩阵值,它应该检查这个值是否与1-4 1-5 1-6 2-4 2-6重复...直到3-6。

EN

回答 1

Stack Overflow用户

发布于 2014-01-09 08:56:24

由于您使用的是从1开始的索引数组,而不是0,因此在计算子网格索引时必须对此进行更正。

代码语言:javascript
运行
复制
start = (i - 1) / 3 * 3 + 1;
finish = (j - 1) / 3 * 3 + 1;
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/20995735

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档