Question

Cerința
Avem la dispoziție o masa de biliard dreptunghiulara. O bila pornește din colțul stânga jos al dreptunghiului sub un unghi de 45 grade față de latura de jos a dreptunghiului și lovește latura de sus sau latura din dreapta. Aici ricoșează (pornește spre o altă latură tot sub un unghi de 45 grade față de latura de care s-a lovit). Își continuă drumul până când ajunge într-un colț al dreptunghiului.

Scrieți un program care calculează de câte ori (nrSchimb) mingea își schimbă direcția de mers până când se oprește într-un colț. Punctul de pornire nu se numără.

Date de intrare
Programul citește de la tastatură numerele a b reprezentând lungimea respectiv lățimea mesei.

Date de ieșire
Programul va afișa pe ecran numărul nrSchimb.

Restricții și precizări
1 ≤ a,b ≤ 10.000

Exemplu
Intrare

8 3
Ieșire

9
Explicație
De 4 ori lovește latura de sus, o dată latura din stânga și din dreapta și de 3 ori latura de jos și intră în colțul dreapta-jos.

C++!!!(2371 pbinfo)

Answer 1

#include <iostream>

using namespace std;

int main()

{

unsigned a, b, nrSchimb=0, i, j, sus, jos, dreapta, stanga, colt;

cin>>a>>b;

sus=1; dreapta=1; jos=0; stanga=0;

a++; b++;

i=b; j=1;

colt=0;

while(!colt){

 if(sus) i--;

 if(dreapta) j++;

 if(jos) i++;

 if(stanga) j--;

 if((i==1 && j==1) || (i==1 && j==a) || (i==b && j==1) || (i==b && j==a))

  colt=1;

 else{

  if(i==1){jos=1; sus=0; nrSchimb++;}

  if(i==b){jos=0; sus=1; nrSchimb++;}

  if(j==1){dreapta=1; stanga=0; nrSchimb++;}

  if(j==a){dreapta=0; stanga=1; nrSchimb++;}

 }

}

cout<<nrSchimb;

return 0;

}