Dev - C++ - Semi-Sudoku C++ consulta

   
Vista:

Semi-Sudoku C++ consulta

Publicado por Valentin (2 intervenciones) el 06/06/2014 01:51:16
C++
Hola estuve practicando un poco lo de matrices que aprendi recientemente y tipie este codigo pero tiene un error.

Lo que hace:
-Verifica datos por fila a medida que se van ingresando. Si se ingresa un elemento repetido, se pide al usuario que vuelva a hacer un ingreso en la misma posicion donde se encontro la repeticion.
-A partir de la segunda fila en adelante verifica por columna y si encuentra repeticion hace lo mismo que por fila.
-El programa NO verifica por cuadrante (3x3)

El error:
-En la verificacion por columna funcionan todos menos en la primera columna. Es decir si a11=5 y a21=5, no lo toma como error. Sin embargo si funciona para el resto de las columnas.

Aqui mismo les dejo el codigo, agradeceria mucho si pueden darme algun tip u orientarme sobre cual puede ser mi error. Pueden darle cualquier tamaño. Solo cambien las constantes.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include <iostream>
#include <cstdlib>
 
using namespace std;
 
const int fil=3, col=9;
 
void mostrarMatriz(int mat[fil][col]) {
 
    int i,j;
    for (i=0; i<fil; i++) {
        cout<<endl;
        for (j=0; j<col; j++) {
            cout<<" "<<mat[i][j];
        }
    }
    cout<<endl<<endl;
}
 
int main () {
 
 
    int mat[fil][col]={0},i,j,k,l,errores=0;
    //mostrarMatriz(mat);
 
    for (i=0; i<fil; i++) { /// /////////////////////////   FILAS
 
        cout<<endl<<"--------- FILA "<<i+1<<" ---------"<<endl;
 
        cout<<"Posicion "<<i+1<<",1) = ";
        cin>>mat[i][0];
 
        for (j=1; j<col; j++) { /// /////////////////////   COLUMNAS
 
            cout<<"Posicion "<<i+1<<","<<j+1<<") = ";
            cin>>mat[i][j];
            if (i>0) { ///  /////////////////    COMPARACION POR COLUMNA
 
                for (l=0; l<i; l++) {
                    if (mat[i][j] == mat[l][j]) {
 
                        cout<<"                 Numero repetido "<<endl;
                        cout<<"                 en la posicion ("<<l+1<<","<<j+1<<")"<<endl;
                        j=j-1;
                        errores++;
                    }
                }
            }
 
            for (k=0; k<j; k++) { ///  /////////////////    COMPARACION POR FILA
                if (mat[i][j] == mat[i][k]) {
 
                    cout<<"                 Numero repetido "<<endl;
                    cout<<"                 en la posicion ("<<i+1<<","<<k+1<<")"<<endl;
                    j=j-1;
                    errores++;
                }
            }
        }
    }
 
    cout<<endl<<"***********************"<<endl;
          cout<<"*       GANASTE!      *"<<endl;
          cout<<"***********************"<<endl<<endl;
 
    cout<<errores<<" Errores."<<endl;
    mostrarMatriz(mat);
 
    system("pause >nul");
    return 0;
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de JuanC

Semi-Sudoku C++ consulta

Publicado por JuanC juanc2942@gmail.com (35 intervenciones) el 06/06/2014 12:42:52
sin mirar demasiado el código...
me parece que en la línea
for (j=1; j<col; j++) { /// ///////////////////// COLUMNAS
debe ir
for (j=0; j<col; j++) { /// ///////////////////// COLUMNAS

Saludos, desde Baires, JuanC
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

Semi-Sudoku C++ consulta

Publicado por Valentin (2 intervenciones) el 06/06/2014 16:32:33
Claro pero en ese caso le estaria preguntando al usuario dos veces los elementos de la columna 1.

O sea, yo le pedi el primer elemento a parte, para tener algo con que compararlo.

Ahora, mientras escribo esto se me ocurre que quiza no hace falta guardar el primero a parte y directamente comparar el elemento con la matriz en cero. Ya que en el sudoku no se usan ceros.

EIDT:

Hice lo que me dijiste pero ademas le borre las 2 lineas del primer ingreso en el for de la i

Quedaría así:


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include <iostream>
#include <cstdlib>
 
using namespace std;
 
const int fil=3, col=3;
 
void mostrarMatriz(int mat[fil][col]) {
 
    int i,j;
    for (i=0; i<fil; i++) {
        cout<<endl;
        for (j=0; j<col; j++) {
            cout<<"  "<<mat[i][j];
        }
    }
    cout<<endl<<endl;
}
 
int main () {
 
 
    int mat[fil][col]={0},i,j,k,l,errores=0;
 
    for (i=0; i<fil; i++) { /// /////////////////////////   FILAS
 
        cout<<endl<<"--------- FILA "<<i+1<<" ---------"<<endl;
 
        for (j=0; j<col; j++) { /// /////////////////////   COLUMNAS
 
            cout<<"Posicion "<<i+1<<","<<j+1<<") = ";
            cin>>mat[i][j];
            if (i>0) { ///  /////////////////    COMPARACION POR COLUMNA
 
                for (l=0; l<i; l++) {
                    if (mat[i][j] == mat[l][j]) {
 
                        cout<<"                 Numero repetido "<<endl;
                        cout<<"                 en la posicion ("<<l+1<<","<<j+1<<")"<<endl;
                        j=j-1;
                        errores++;
                    }
                }
            }
 
            for (k=0; k<j; k++) { ///  /////////////////    COMPARACION POR FILA
                if (mat[i][j] == mat[i][k]) {
 
                    cout<<"                 Numero repetido "<<endl;
                    cout<<"                 en la posicion ("<<i+1<<","<<k+1<<")"<<endl;
                    j=j-1;
                    errores++;
                }
            }
        }
    }
 
    cout<<endl<<"***********************"<<endl;
          cout<<"*       GANASTE!      *"<<endl;
          cout<<"***********************"<<endl<<endl;
 
    cout<<errores<<" Errores."<<endl;
    mostrarMatriz(mat);
 
    system("pause >nul");
    return 0;
}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar