Probleme de informatica - enunturi si rezolvari

Descriem un iceberg ca o matrice n*m in care valorile egale cu 1 reprezinta pozitii care apartin icebergului (sunt cu gheata), iar cele egale cu 0 pozitiile care apartin apei. Stiind ca icebergul este inconjurat de apa (nu exista nici o valoare de 1 pe marginea matricii) si ca regula de topire este urmatoarea: intr-un interval de timp se topeste o portiune care are cel putin doua laturi vecine cu apa, determinati si afisati cate intervale de timp sunt necesare ca icebergul sa se topeasca. De asemenea, afisati pentru fiecare interval de timp cate pozitii de gheata are icebergul la inceputul intervalului.
Exemplu:
6 7
0 0 0 0 0 0 0
0 1 1 1 1 1 0
0 0 1 1 1 0 0
0 0 1 1 1 0 0
0 1 1 1 1 1 0
0 0 0 0 0 0 0
se vor afisa:
4 (intervalele de timp)
16
12
8
2
Explicatie:
Dupa primul interval de timp ghetarul arata astfel:
0 0 0 0 0 0 0
0 0 1 1 1 0 0
0 0 1 1 1 0 0
0 0 1 1 1 0 0
0 0 1 1 1 0 0
0 0 0 0 0 0 0
Dupa cel de-al doilea interval de timp ghetarul arata astfel:
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 1 1 1 0 0
0 0 1 1 1 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
Dupa cel de-al treilea interval de timp ghetarul arata astfel:
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
iar la pasul urmator se topeste de tot.

#include <fstream>
using namespace std;
ifstream is("date.in");
ofstream os("date.out");
int a[100][100],p[100],n,m,t=0;

void citire()
{
    int i,j;
    is>>n>>m;
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
             is>>a[i][j];
}

int main()
{
    int i,k,j,s=0;
    citire();
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
            {
              s=s+a[i][j];
              p[t]=s;
            }
    while(s>0)
    {
        s=p[t];
        for(i=1;i<n-1;i++)
            for(j=1;j<m-1;j++)
            if(a[i][j]==1)
            {
                k=0;
                if(a[i-1][j]==0) k++;
                if(a[i+1][j]==0) k++;
                if(a[i][j-1]==0) k++;
                if(a[i][j+1]==0) k++;
                if(k>=2)
                {
                    s--;
                    a[i][j]=2;
                }
            }
        t++;
        p[t]=s;
        for(i=1;i<n-1;i++)
            for(j=1;j<m-1;j++)
               if(a[i][j]==2) a[i][j]=0;
    }
    os<<t<<endl;
    for(i=0;i<t;i++) os<<p[i]<<endl;
    is.close();
    os.close();
    return 0;
}

23 nov 2024

Site-ul conține 884 de probleme rezolvate