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

Sudoku - poprawność rowiązania

Object Storage Arubacloud
0 głosów
322 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 570 wizyt
0 głosów
1 odpowiedź 258 wizyt
pytanie zadane 26 kwietnia 2020 w C i C++ przez dominik195k Obywatel (1,030 p.)
0 głosów
1 odpowiedź 1,870 wizyt
pytanie zadane 12 lutego 2017 w C i C++ przez tfwnogf Nowicjusz (150 p.)

92,580 zapytań

141,432 odpowiedzi

319,664 komentarzy

61,965 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.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...