Estoy buscando una solución en lenguaje C para una pregunta de ejemplo, programada en lenguaje C, gracias. Complete los espacios en blanco en el formulario 9x9. Se requiere que cada fila y columna contenga 1-9. son como se muestra en la figura.
#include
void print(int a[9][9]) /*Sudoku de salida formateado*/
{ int i ,j;
for(i=0;i<9;i++)
{for(j=0;j<9;j++)
printf ("%d ",a[i][j]);
printf("\n"
}
}
);p>
void ini_logo(int logo[10][9][9],int arr[9][9]) /*Inicializar la matriz del logotipo*/
{int i ,j,k ,p,r,s,t
for(i=0;i<9;++i)
for(j=0;j<9 ;++j )
if(arr[i][j]!=0)
for(k=1;k<=9;++k)logo[k ][i] [j]=1;
para(i=0;i<9;++i)
para(j=0;j<9;++ j) p>
if(arr[i][j]!=0)
{p=arr[i][j]
for(r) =0;r <9;++r)
{logo[p][i][r]=1;logo[p][r][j]=1;}
para (s=(i/3)*3;s<(i/3)*3+3;++s)
para(t=(j/3)*3; t<(j /3)*3+3;++t)
logo[p][s][t]=1
}
}
p>int add(int arreglo[9][9],int logo[10][9][9],int m,int n,int k) /*arr[m] [n]Insertar un número, Modificar arr, matriz de logotipos*/
{int i,s,p,t
arr[m][n]=k; p>
for( p=1;p<=9;++p)
logo[p][m][n]=1
for(i; =0;i<9; ++i)
{logotipo[k][m][i]=1
logotipo[k][i][n]= 1;
}
para(s=(m/3)*3;s<(m/3)*3+3;++s)
for(t=( n/3)*3;t<(n/3)*3+3;++t)
logo[k][s][t]=1;
}
int check(int logo[10][9][9],int arr[9][9]) /*Detecta filas, columnas y cuadrícula pequeña*/
{int i,j,k,p,q,r,s,t,m,n,tag=0 /*etiqueta marca si se modifica esta ronda*/
for(k=1;k<= 9;++k)
{for(i=0;i<9;++i)
{p=0; q=0;
for(j=0;j<9;++j)
{si(logotipo[
k][i][j]==0){r=j;p++;} /*Línea de detección*/
if(logo[k][j][i]==0){ s=j;q++;} /*Columna de detección*/
}
if(p==1){tag=1;add(arr,logo,i,r, k);}
if(q==1){tag=1;add(arr,logo,s,i,k);} /*Cumplir una condición agregada y modificar la matriz arr,logo y firma la etiqueta*/
}
for(i=0;i<9;i=i+3) /*Detecta la pequeña cuadrícula de nueve cuadrados*/
para(j=0;j<9;j=j+3)
{t=0
para(m=i;m
for(n=j;n if(logo[k][m][n]==0 ){q= m;s=n;t++;} if(t==1){tag=1;add(arr,logo,q,s,k);} } } return(etiqueta); } principal() { int arr[9][9]={ /*!!!! Inicialización del Sudoku, 0 significa que no se proporciona el número, cámbielo aquí al número en la imagen de arriba*/ 0 ,0,0,0,0,0,0,0,0, 0,2,3,0,0,0,7,8,0, 1 ,0,0,4,0,6,0,0,9, 4,0,0,0,5,0,0,0,1, 9 ,0,0,0,0,0,0,0,6, 0,6,0,0,0,0,0,9,0, 0 ,0,5,0,0,0,8,0,0, 0,0,0,3,0,1,0,0,0, 0 ,0,0,0,9,0,0,0,0 }, logotipo[10][9][9]={0 },i,j ; ini_logo(logo,arr); while(check(logo,arr)==1) /*Cuando no se detecta una ronda, finaliza */ {} print(arr); }