检查有效数独的c程序

Question

我正在编写 C 代码来检查给定矩阵是否是有效的数独解决方案。输入是 n*n 大小的矩阵。我已经编写了代码来检查行和列，但我不知道如何验证 sqrt(n)*sqrt(n) 大小的网格。

我的代码在这里

#include<stdio.h>
int main()
{
  int i,j,count=0,sumrow;
  int sumcol;
    int n;
 scanf("%d",&n);
  int arr[n+1][n+1];
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
      scanf("%d",&arr[i][j]);
    for(i=1;i<=n;i++)
    {
      sumcol=0;
      for(j=1;j<=n;j++)
      sumcol+=arr[j][i];
      if(sumcol!=(n*(n+1)/2))
        count++;
    }
 for(i=1;i<=n;i++)
  {
    sumrow=0;
    for(j=1;j<=n;j++)
    {
      sumrow+=arr[i][j];
    }
  //    printf("%d\n",sumrow);
    if(sumrow!=(n*(n+1)/2))
      count++;
  }


  //printf("count%d ",count);
  if(count==0)
    printf("yes");
  else
    printf("no");
  return 0;
}

Answer 1

这里我有一个更好的解决方案。我们可以使用整数标志来代替 sum。

//read sudoku
for(i=0;i<9;i++)
    for(j=0;j<9;j++)
    {
    scanf("%c",&c);
    a[i][j]=c-'0';
    }
//checking rows
for(i=0;i<9;i++)
    {
    flag=0x0000;
    for(j=0;j<9;j++)
        flag|=1<<(a[i][j]-1);
    if(flag!=0x01FF)
        report("row",i,j-1);
    }

//checking cols
for(j=0;j<9;j++)
    {
    flag=0x0000;
    for(i=0;i<9;i++)
        flag|=1<<(a[i][j]-1);
    if(flag!=0x01FF)
        report("col",i-1,j);
    }
//checking Squares (3x3)
for(si=0;si<3;si++)
    {
    for(sj=0;sj<3;sj++)
        {
        flag=0x0000;
        for(i=0;i<3;i++)
            {
            for(j=0;j<3;j++)
                flag|=1<<(a[si*3+i][sj*3+j]-1);

            }
        if(flag!=0x01FF)
                report("square",si*3+i-1,sj*3+j-1);
        }
    }
printf("\nThe sudoku is correct");

详细说明，您可以visit this link