c programme pour vérifier valide sudoku

je suis en train d'écrire du code c pour vérifier si la matrice est valable sudoku solution ou pas.
L'entrée serait la matrice de n*n de taille.
J'ai écrit du code pour vérifier de ligne et de colonne, mais je ne suis pas en mesure de valider les grilles de sqrt(n)*sqrt(n) de taille.

mon code est ici

#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;
}
  • Quelle est votre question?
  • je ne suis pas en mesure de valider les sous-grilles de sudoku. par exemple, pour les 9*9 sudoku nous avons 3*3 est de 9 grilles.
  • En C, nous compter à partir de 0 et non de 1. Vos boucles doivent être "code" for(i=0;i<n;i++)
  • j'ai alloué tableau de n+1 à n+1 taille
InformationsquelleAutor amit | 2015-07-02
  1. 1

    Ici, j'ai une meilleure solution. Au lieu de la somme, nous pouvons utiliser un indicateur de nombre entier.

    //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");

    Pour une description détaillée, Vous pouvez visitez ce lien

    InformationsquelleAutor Mohammed Shareef C
  2. 0

    Vous pouvez vérifier chacun des petits carrés de savoir si elles sont valables ou pas.Par exemple, si n=9 vous devez vérifier chaque 3 by 3 carrés.Pour vérifier chaque petit carré, vous pouvez utiliser un tableau de 10 éléments et vérifiez si l'un des 1 to 9 valeur est répétée ou non.

    L'algorithme est le suivant

      for each of the smaller grids
if(any of the digit repeats in a smaller grid)
return 0;
return 1;//valid

    Voici un peu de code pour faire la même chose

      //A is the grid
int small=sqrt(n);
for(int i=0;i<small;i++)
{
for(int j=0;j<small;j++)
{
int row=small*i;//this will find the corresponding row
int col=small*j;//this will find the corresponding column
vector<int> used(10,0)
for(int p=row; p<row+small; p++) {
for(int q=col; q<col+small; q++) 
{
if(A[p][q]=='0')//0 is not valid
return 0;
if(used[A[p][q]-'0']==1)//this digit has already been used
return 0;
if(used[A[p][q]-'0']) return 0;
used[A[p][q]-'0']=1;//now this particular digit has occurred and should not occur again
}
}
}
}
//if all's well return 1
return 1;

    Noter que le code ci-dessus suppose que l'ensemble de la grille est remplie et n'est pas vide.Si vous voulez vérifier une grille partiellement remplie,introduire un chèque.

    • gaurav où est de retour 1 dans ce code??
    • désolé..édité.
    • quelle est la taille de l'utilisées tableau[]
    • la taille est de 10 si vous avez besoin de seulement 9(1-9).Je l'ai gardé que 10 pour des raisons de simplicité et d'éviter used[A[p][q]-'0'-1]
    InformationsquelleAutor Gaurav Sehgal
  3. 0
    int main() {
int a[10][10],i,j,n,k,sum,sum1,sum2,sum3,x,l;
printf("enter the size N of N*N sudoku\n");
scanf("%d",&n);
printf("enter the entries of sudoku row wise \n");
for (i=1;i<=n;i++) {
for (j=1;j<=n;j++) {
scanf("%d",&a[i][j]);
}
printf("\n");
}
printf("---------------------------------\n\n\n\n");
printf("the matrix you entered is \n");
for (i=1;i<=n;i++) {
for (j=1;j<=n;j++) {
printf("%d",a[i][j]);
printf("|");
}
printf("\n");
}
for (i=1;i<=n;i++) {
for (k=i;k==i;k++) {
sum=0;
for (j=1;j<=n;j++) {
sum = sum + a[i][j];
}
if(sum!=45)
x=1;
}
}
for (j=1;j<=n;j++) {
for(k=j;k==j;k++) {
sum=0;
for (i=1;i<=n;i++) {
sum = sum+a[i][j];
}
if (sum!=45)
x=1;
}
}
for (k=1;k<=3;k++) {
l = (1+(k-1)*n/3);
for (i=l;i<=k*n/3;i++) {
for(j=1;j<=3;j++) {
sum1 = sum1+a[i][j];
}
for (j=4;j<=6;j++) {
sum2 = sum2+a[i][j];
}
for (j=7;j<=9;j++) {
sum3 = sum3+a[i][j];
}
}
if (sum1!=45||sum2!=45||sum3!=45)
x=1;
}
if (x==1)
printf("sudoku not correct \n");
else
printf("correct sudoku");
return 0;
}
    • son un code de 9*9 sudoku
    • j'ai aussi fait ce code pour vérifier le 9 3*3 matrices de sudoku pour être valide
    • Vous devez ajouter des commentaires dans votre code.
    InformationsquelleAutor ASTU RANJAN
  4. 0
    bool validateMatrix(int g_iMatrix1[][MAXCOLS],
int iROWS,
int iCOLS)
{
bool bRowUsed[MAXROWS][MAXCOLS]   = {0};
bool bColUsed[MAXROWS][MAXCOLS]   = {0};
bool bBlockUsed[MAXROWS][MAXCOLS] = {0};
//Matrix to keep record if current value is already set in current row..
memset(bRowUsed, false, (MAXROWS) * (MAXCOLS));
//Matrix to keep record if current value is already set in current column..
memset(bColUsed, false, (MAXCOLS) * (MAXCOLS));
//Matrix to keep record if current value is already set in current block of iSQRT * iSQRT..
//Lets assume the matrix is of size 9 * 9..
//So there will be 9 block of 3 * 3..
//Number the blocks from left to right as 0 to 8..
//We will be mapping 0 the block to 0th row, 1st block to 1st row, 2nd block to 2nd row and so on..
memset(bBlockUsed, false, (MAXROWS) * (MAXCOLS));
int iRows = 0,iCols = 0;
int iSQRT = int(sqrt(MAXCOLS));
for(iRows = 0;iRows < iROWS;iRows++)
{
for(iCols = 0;iCols < iCOLS;iCols++)
{
if(bRowUsed[iRows][g_iMatrix1[iRows][iCols] - 1] == true)   
{
return false;
}
if(bColUsed[g_iMatrix1[iRows][iCols] - 1][iCols] == true)
{
return false;
}
//Number the blocks from left to right as 1 to 9..
//We will be mapping 0 the block to 0th row, 1st block to 1st row, 2nd block to 2nd row and so on..
//((iRows /iSQRT) * iSQRT) + (iCols /iSQRT) will map the block with above logic..
if(bBlockUsed[((iRows / iSQRT) * iSQRT) + (iCols / iSQRT)][g_iMatrix1[iRows][iCols] - 1] == true)
{
return false;
}
bRowUsed[iRows][g_iMatrix1[iRows][iCols] - 1] = true;
bColUsed[g_iMatrix1[iRows][iCols] - 1][iCols] = true;
bBlockUsed[((iRows / iSQRT) * iSQRT) + (iCols / iSQRT)][g_iMatrix1[iRows][iCols] - 1] = true;
}
}
return true;
}
    • Merci pour cet extrait de code, ce qui pourrait fournir quelques limitée à court terme. Une explication correcte améliorerait grandement sa valeur à long terme en montrant pourquoi c'est une bonne solution au problème, et de le rendre plus utile pour les futurs lecteurs avec d'autres, des questions similaires. Veuillez modifier votre réponse à ajouter quelques explications, y compris les hypothèses que vous avez faites.
    • Ajout de quelques commentaires dans le code, veuillez vérifier..
    InformationsquelleAutor dam0055