Cerința
“Avioane pe hârtie” este un joc ce se joacă în doi, fiecare jucător având la dispoziţie o foaie de hârtie (de matematică) şi ceva de scris.
Pe foaia ta de matematică, ai desenat un caroiaj cu N linii şi N coloane. La un moment al jocului, în acest caroiaj sunt deja plasate M avioane, numerotate de la 1 la M. Fiecare avion e format din exact 10 celule (o celulă cabina, apoi 5 celule aripa mare, o celulă culoar şi 3 celule aripa mică). Avioanele desenate nu se suprapun şi în funcţie de modul în care sunt amplasate pot fi de 4 tipuri:
1– cabina orientată spre nord;2– cabina orientată spre est.3– cabina orientată spre sud;4– cabina orientată spre vest.
Pentru a putea identifica un avion pe foaie, toate celulele acoperite de avion sunt marcate cu numărul de ordine al avionului. Poziţiile neacoperite de avioane au valoarea 0.
Adversarul, fără a vedea foaia ta, lansează L lovituri. Fiecare lovitură afectează o singură celulă a caroiajului. Dacă loviturile afectează cel puţin una dintre celulele acoperite de un avion, se consideră că avionul a fost avariat. Un avion avariat este considerat avion doborât dacă a fost lovită cabina sa sau cel puțin 5 celule dintre cele 10 ale sale.
Dată fiind configuraţia caroiajului şi poziţiile loviturilor lansate de adversar, să se determine:
a. numărul total de avioane desenate în caroiaj;
b. numărul de avioane de fiecare tip;
c. numărul de avioane avariate, fără a fi doborâte;
d. numărul de avioane doborâte.
Date de intrare
Fişierul avioane.in conţine pe prima linie numerele naturale N L, reprezentând dimensiunea caroiajului, respectiv numărul de lovituri lansate de adversar. Pe următoarele N linii se vor găsi câte N numere naturale, reprezentând configuraţia caroiajului, conform specificaţiilor din enunţ. Pe următoarele L linii se află câte două numere naturale X Y, reprezentând linia, respectiv coloana unei celule lovite. Numerele scrise pe aceeaşi linie sunt separate prin spaţii.
Date de ieșire
Fişierul avioane.out va conţine pe prima linie numărul total de avioane de pe foaie; pe următoarele 4 linii se vor scrie 4 numere naturale, câte unul pe linie, reprezentând în ordine numărul avioanelor de tip 1, tip 2, tip 3 și respectiv tip 4. Pe următoarea linie se va scrie numărul de avioane avariate, care nu au fost doborâte, iar pe ultima linie va fi scris numărul de avioane doborâte.
Restricții și precizări
8 ≤ N ≤ 300N/2 ≤ L ≤ 2*N- Liniile şi respectiv coloanele caroiajului sunt numerotate de la
1laN.
Exemplu
avioane.in
8 5 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 0 0 2 2 2 1 0 0 0 0 0 2 0 0 0 0 0 2 2 2 2 2 0 0 0 0 0 2 0 0 0 0 6 6 5 3 3 6 7 3 8 5
avioane.out
2 0 0 2 0 2 0
Explicație
În matricea de 8x8 avem 2 avioane, ambele de tip 3. Cabinele sunt în coordonatele (5,6) și (8,4). Deci pe prima linie în fișierul de ieșire va fi 2, iar pe următoarele 4 linii numărul avioanelor de fiecare tip: 0, 0, 2, 0, fiecare pe linie nouă.
În această reprezentare avem 5 lovituri. Cu cele 5 lovituri am reușit să lovim ambele avioane, fără a lovi cabina sau cel puțin 5 lovituri/avion. Astfel următoarele 2 valori din fișierul de ieșire sunt 2 și 0.
În această diagramă nu mai putem adăuga un avion de tip 1 astfel pe ultima linie vom avea valoarea 0.
Cum e corect?
cout < "As la info";
cout << "As la info";
cout >> "As la info";
Felicitări! Poți mai mult?
Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.
Greșit, dar nu-i bai!
Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.
Rezolvare
Iată rezolvarea de 100 de puncte pentru problema Avioane:
#include <fstream>
#include <cstdlib>
#include <ctime>
#include <cstring>
using namespace std;
ifstream fin1("avioane.in");
ofstream fout1("avioane.out");
int tip1,tip2,tip3,tip4,tipx,lovit,picat,nou,s,trag;
int i,j,k,l,n,a[305][305],sol,x,t,viz[10000];
void init_matrice()
{
int i,j;
for(i=1;i<=300;i++)
for(j=1;j<=300;j++)
a[i][j]=0;
}
int tipul1(int n, int x, int y, int &s)
{
int sol=(a[x][y]%100000==a[x+2][y]%100000)&&(x<=n-3)&&(y>=3)&&(y<=n-2);
int k;
s=a[x][y]+a[x+2][y];
for(k=1;k<=5&/k++)
{
sol=(a[x][y]%100000==a[x+1][y-3+k]%100000);
s+=a[x+1][y-3+k];
}
for(k=1;k<=3&/k++)
{
sol=(a[x][y]%100000==a[x+3][y-2+k]%100000);
s+=a[x+3][y-2+k];
}
return sol;
}
int tipul2(int n, int x, int y, int &s)
{
int sol=(a[x][y]%100000==a[x][y-2]%100000)&&(x<=n-2)&&(x>=3)&&(y>=4);
int k;
s=a[x][y]+a[x][y-2];
for(k=1;k<=5&/k++)
{
sol=(a[x][y]%100000==a[x-3+k][y-1]%100000);
s+=a[x-3+k][y-1];
}
for(k=1;k<=3&/k++)
{
sol=(a[x][y]%100000==a[x-2+k][y-3]%100000);
s+=a[x-2+k][y-3];
}
return sol;
}
int tipul3(int n, int x, int y, int &s)
{
int sol=(a[x][y]%100000==a[x-2][y]%100000)&&(x>=4)&&(y>=3)&&(y<=n-2);
int k;
s=a[x][y]+a[x-2][y];
for(k=1;k<=5&/k++)
{
sol=(a[x][y]%100000==a[x-1][y-3+k]%100000);
s+=a[x-1][y-3+k];
}
for(k=1;k<=3&/k++)
{
sol=(a[x][y]%100000==a[x-3][y-2+k]%100000);
s+=a[x-3][y-2+k];
}
return sol;
}
int tipul4(int n, int x, int y, int &s)
{
int sol=(a[x][y]%100000==a[x][y+2]%100000)&&(x<=n-2)&&(x>=3)&&(y<=n-3);
int k;
s=a[x][y]+a[x][y+2];
for(k=1;k<=5&/k++)
{
sol=(a[x][y]%100000==a[x-3+k][y+1]%100000);
s+=a[x-3+k][y+1];
}
for(k=1;k<=3&/k++)
{
sol=(a[x][y]%100000==a[x-2+k][y+3]%100000);
s+=a[x-2+k][y+3];
}
return sol;
}
void rezolva()
{
fin1>>n>>trag;
tipx=1; //
viz[0]=1;
int total=0;;
for(i=1;i<=n;++i)
for(j=1;j<=n;++j)
{
fin1>>a[i][j];
if (viz[a[i][j]]==0)
{
viz[a[i][j]]=1;
total++;
}
}
fout1<<total<<"\n";
tip1=tip2=tip3=tip4=lovit=picat=nou=0;
int x,y;
for(i=1;i<=trag;i++)
{
fin1>>x>>y;
a[x][y]+=100000;
}
for(i=1;i<=n;++i)
for(j=1;j<=n;++j)
{
s=0;
if (a[i][j]%100000>0)
{
if(tipul1(n,i,j,s)>0)
{
tip1++;
if (a[i][j]>100000) picat++;
else
if (s/100000>=5) picat++;
else
if(s/100000>0) lovit++;
}
else
if(tipul2(n,i,j,s)>0)
{
tip2++;
if (a[i][j]>100000) picat++;
else
if (s/100000>=5) picat++;
else
if(s/100000>0) lovit++;
}
else
if(tipul3(n,i,j,s)>0)
{
tip3++;
if (a[i][j]>100000) picat++;
else
if (s/100000>=5) picat++;
else
if(s/100000>0) lovit++;
}
else
if(tipul4(n,i,j,s)>0)
{
tip4++;
if (a[i][j]>100000) picat++;
else
if (s/100000>=5) picat++;
else
if(s/100000>0) lovit++;
}
}
else
{
if (nou==0)
switch (tipx)
{
case 1: if(tipul1(n,i,j,s)>0)
if (s%100000==0)
{
nou=1;
x=i;
y=j;
}
break;
case 2: if(tipul2(n,i,j,s)>0)
if (s%100000==0)
{
nou=1;
x=i;
y=j;
}
break;
case 3: if(tipul3(n,i,j,s)>0)
if (s%100000==0)
{
nou=1;
x=i;
y=j;
}
break;
case 4: if(tipul4(n,i,j,s)>0)
if (s%100000==0)
{
nou=1;
x=i;
y=j;
}
break;
}
}
}
fout1<<tip1<<'\n';
fout1<<tip2<<'\n';
fout1<<tip3<<'\n';
fout1<<tip4<<'\n';
fout1<<lovit<<'\n';
fout1<<picat<<'\n';
}
int main()
{
rezolva();
fin1.close();
fout1.close();
return 0;
}
Atenție
Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa 
.
Rezolvarea problemei #1383 Avioane
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1383 Avioane de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.
Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!