• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Sudoku - poprawność rowiązania

0 głosów
403 wizyt
pytanie zadane 27 grudnia 2016 w C i C++ przez ania52 Nowicjusz (210 p.)

Proszę o pomoc. W pliku data.txt mam zapisane poprawne rozwiązanie sudoku:

123459678
678123459
459678123
214365897
365897214
897214365
531742986
742986531
986531742

Chcę, aby w pliku results.txt wyświetlała się informacja czy rozwiązanie jest poprawne czy też nie. Jednak zawsze wyświetla się, że jest niepoprawne. Chciałabym dowiedzieć się jak poprawić ten kod:
 

#include <fstream>

using namespace std;

ifstream inFile("data.txt");

ofstream outFile("results.txt");

int n, sudoku[10][10], sumH[20], sumV[20];

bool bSum=false, bSkirt=false;
void input(){

inFile >> n;

for(int i=0;i<n;i++){

    for(int m=0;m<n;m++){

        inFile >> sudoku[i][m];

    }

}

inFile.close();
}

void sum(){

for(int i=0;i<n;i++){

    sumH[i]=0;

    sumV[i]=0;

    for(int m=0;m<n;m++){

        sumH[i]+=sudoku[i][m];

        sumV[i]+=sudoku[m][i];

    }

}

for(int i=0;i<n;i++){

    for(int m=0;m<n;m++){

        if(sumH[i]==sumH[m] && sumV[i]==sumH[m]){

            bSum = true;

        }else{

            bSum = false;

            break;

        }

    }

}
}

void difference(){

for(int i=0;i<n;i++){

    for(int m=1;m<n;m++){

        if(sudoku[0][i]!=sudoku[m][i] && sudoku[i][0]!=sudoku[i][m]){

            bSkirt = true;

        }else{

            bSkirt = false;

            break;

        }

    }

}
}

int main(){

input();

sum();

difference();

if(bSum==true&&bSkirt==true){

    outFile << "Poprawne";

}else{

    outFile << "Niepoprawne";

}

outFile.close();

return 0;
}

Proszę o pomoc i dziękuję z góry :)

1 odpowiedź

+1 głos
odpowiedź 27 grudnia 2016 przez plkpiotr Stary wyjadacz (12,420 p.)
edycja 27 grudnia 2016 przez plkpiotr

Gdy chcemy odczytywać następujące po sobie liczby całkowite musimy je oddzielić białymi znakami np. spacją. W przeciwnym wypadku zostanie odczytane dziewięć dosyć sporych liczb...

1 2 3 4 5 9 6 7 8
6 7 8 1 2 3 4 5 9
4 5 9 6 7 8 1 2 3
2 1 4 3 6 5 8 9 7
3 6 5 8 9 7 2 1 4
8 9 7 2 1 4 3 6 5
5 3 1 7 4 2 9 8 6
7 4 2 9 8 6 5 3 1
9 8 6 5 3 1 7 4 2

Kod natomiast prezentuje się następująco, należało zmienić rozmiar planszy na 9 przypisując go z góry lub zmienić plik wejściowy i umieścić rozmiar przed liczbami w sudoku... Ja zastosowałem pierwsze rozwiązanie.

#include <iostream>
#include <fstream>
using namespace std;

ifstream inFile("data.txt");
ofstream outFile("results.txt");

int sudoku[9][9], sumH[18], sumV[18];
const int n = 9;
bool bSum = false, bSkirt = false;

void input() {
    for (int i = 0; i < n; i++) {
        for (int m = 0; m < n; m++) {
            inFile >> sudoku[i][m];  
        }
    }
    inFile.close();
}

void sum() {
    for (int i = 0; i < n; i++) {
        sumH[i] = 0;
        sumV[i] = 0;
        for (int m = 0; m < n; m++) {
            sumH[i] += sudoku[i][m];
            sumV[i] += sudoku[m][i];
        }
    }
    for (int i = 0; i < n; i++) {
        for (int m = 0; m < n; m++) {
            if (sumH[i] == sumH[m] && sumV[i] == sumH[m]) {
                bSum = true;
            } else {
                bSum = false;
                break;
            }
        }
    }
    cout << bSum << ' ' << bSkirt << endl;
}

void difference() {
    for (int i = 0; i < n; i++) {
        for (int m = 1; m < n; m++) {
            if (sudoku[0][i] != sudoku[m][i] && sudoku[i][0] != sudoku[i][m]) {
                bSkirt = true;
            } else {
                bSkirt = false;
                break;
            }
        }
    }
    cout << bSum << ' ' << bSkirt << endl;
}

int main() {
    input();
    sum();
    difference();
    cout << bSum << ' ' << bSkirt << endl;
    if (bSum == true && bSkirt == true) {
        outFile << "Poprawne";
    } else {
        outFile << "Niepoprawne";
    }
    outFile.close();
    return 0;
}

Podobne pytania

0 głosów
2 odpowiedzi 771 wizyt
0 głosów
1 odpowiedź 564 wizyt
pytanie zadane 26 kwietnia 2020 w C i C++ przez dominik195k Obywatel (1,030 p.)
0 głosów
1 odpowiedź 2,128 wizyt
pytanie zadane 12 lutego 2017 w C i C++ przez tfwnogf Nowicjusz (150 p.)

93,695 zapytań

142,612 odpowiedzi

323,223 komentarzy

63,225 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Twierdza Linux. Bezpieczeństwo dla dociekliwych

Aby uzyskać rabat -10%, użyjcie kodu pasja-linux, wpisując go w specjalne pole w koszyku.

...