Zadanie C++ Rozmycie(problem)

Question

Treść zadania:  Wiesiek wziął prostokątną tablicę o wymiarach n × m podzieloną na nm jednakowych kwadratowych pól i namalował na niektórych z nich liczbę 3. Niestety był zmuszony nieść swoje dzieło przez deszcz i praca rozmyła się. Mówiąc ściślej pomalowane pola zafarbowały wszystkie sąsiadujące bokiem pola liczbą 2, te zaś zafarbowały sąsiadujące pola na 1. Jak teraz wygląda praca Wieśka?

Przykład: 

Wejście: 

3 5

00003

00300

00330

 

Wyjście:

01223

12322

12332

 

Moje nie działające rozwiązanie:

 

#include <iostream>
#include<iomanip>

using namespace std;

int w,k;
int i,j;
int nr, wr;

int main()
{
    cin>>w;
    cin>>k;

    int tablica[w][k];

    for(i=0; i<w; i++)
        for(j=0; j<k; j++)
           cin>>tablica[i][j];

    switch(tablica[nr][wr]==3)
    {

       case 1: if(tablica[nr-1][wr]<3) tablica[nr-1][wr]=3-1;
       case 2: if(tablica[nr+1][wr]<3) tablica[nr+1][wr]=3-1;
       case 3: if(tablica[nr][wr-1]<3) tablica[nr][wr-1]=3-1;
       case 4: if(tablica[nr][wr+1]<3) tablica[nr][wr+1]=3-1;
       case 5: if(tablica[nr][wr+2]<2) tablica[nr][wr+2]=3-2;
       case 6: if(tablica[nr-2][wr]<2) tablica[nr-2][wr]=3-2;
       case 7: if(tablica[nr][wr-2]<2) tablica[nr][wr-2]=3-2;
       case 8: if(tablica[nr+2][wr]<2) tablica[nr+2][wr]=3-2;
    }
    for(i=0; i<w; i++)
          {

            for(j=0; j<k; j++)

            cout<<setw(5)<<tablica[i][j];
            cout<<endl;
          }
    return 0;
}
 

Problem: switch działa tylko dla tablicy "tablica[0][0]" nie analizuje reszty np.

wejście 3 3

300

000

000

wyjście:

321

200

100

 

Z góry dziękuje za pomoc :)

 

Answer 1

Jak słusznie zauważyłeś, problem jest w switchu. Konstrukcja 'switch' nie ma w sobie nic magicznego - nie przeskoczy Ci samodzielnie po każdym indeksie w tablicy. Do tego musisz napisać odpowiednią pętlę.

Uwaga porządkowa: kod źródłowy wstawiamy w bloczek 'code'.

Comments

Tak, chodzi o takie przetwarzanie tablicy. :)

Jednak nadal widzę błąd w Twoich warunkach, kiedy masz je ograniczyć z góry.

Jeśli chcesz zmienić komórkę tablica[i+1][j], to musisz sprawdzić,
czy i+1 <= w-1, a nie czy i <= w.

Wiesz w ogóle, skąd wynikają te warunki? Jeśli nie, to polecam przerobić jakiś kurs podstaw programowania w C++ - w tym wypadku chodzi o tablice i indeksy ich elementów oraz skutki ewentualnego przekroczenia zakresu tablicy przy zapisie.

---

Moja wiedza z C++ opiera się na całym kursie Zelenta, znam teorię, zmieniłem tak jak mówisz i za Chiny nie wiem jak się tej 2 pozbyć :/

---

Poprawiłem jedynie warunki bezpieczeństwa operacji tablicowych, sprawdź czy teraz działa poprawnie.

    for(int i = 0; i < w; i++)
    {
        for(int j = 0; j < k; j++)
        {
            if(tablica[i][j]==3)
            {
                if( (i - 1 >= 0) &&  (tablica[i-1][j] < 3))
                    tablica[i-1][j]= 2;
                if( (i+1 <= w-1) && (tablica[i+1][j] < 3))
                    tablica[i+1][j]= 2;
                if( (j - 1 >= 0) &&  (tablica[i][j-1] < 3))
                    tablica[i][j-1]= 2;
                if( (j+1 <= k-1) && (tablica[i][j+1] < 3))
                    tablica[i][j+1]= 2;
            }
        }
    }
    for(int i = 0; i < w; i++)
    {
        for(int j = 0; j < k; j++)
        {
            if(tablica[i][j]==2)
            {
                if( (i - 1 >= 0) &&  (tablica[i-1][j] == 0))
                    tablica[i-1][j]= 1;
                if( (i+1 <= w-1) && (tablica[i+1][j] == 0))
                    tablica[i+1][j]= 1;
                if( (j+1 <= k-1) && (tablica[i][j+1] == 0))
                    tablica[i][j+1]= 1;
                if( (j - 1 >= 0) &&  (tablica[i][j-1] == 0))
                    tablica[i][j-1]= 1;
            }
        }
    }

 

---

Działa jak należy :D Dzięki bardzo za cierpliwość i pomoc :)

---

Na zdrowie. ;)

Skoro już uczysz się o tablicach, to zapamiętaj sobie: tablica statyczna musi mieć rozmiar znany już w czasie kompilacji. To, co Ty zrobiłeś (czyli pobranie od użytkownika rozmiaru i utworzenie tablicy z tak otrzymanej liczby), jest niezgodne ze standardem. Musisz się tu posłużyć alokacją dynamiczną.

Answer 2

Nie widzę żeby zmienne wr i nr były zainicjalizowane wartościami.  Poza tym czy to tak ciężko wrzucić kod programu do bloku z kodem?

Comments

Jestem tu dopiero od wczoraj, przepraszam nie wiedziałem.

---

Nie widzę żeby zmienne wr i nr były zainicjalizowane wartościami.

Globale są inicjalizowane domyślnie - dla typu int jest to wartość zero.