Advertisement
rofllmaolol

Untitled

Jan 29th, 2020
150
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int n,l,h,xg,yg,lg,hg;
  4. int ox[20],oy[20];
  5. void smax(int x,int y,int lung,int inalt)
  6. {   bool egaura=false;
  7.     int i=1;
  8.     while(i<=n&&!egaura)
  9.         if((ox[i]>x)&&(ox[i]<(x+lung))&&(oy[i]>y)&&(oy[i]<(y+inalt)))
  10.             egaura=true;
  11.         else
  12.             i++;
  13.     if(egaura)
  14.     {
  15.             smax(x,y,ox[i]-x,inalt);
  16.             smax(ox[i],y,x+lung-ox[i],inalt);
  17.             smax(x,y,lung,oy[i]-y);
  18.             smax(x,oy[i],l,y+inalt-oy[i]);
  19.     }
  20.     else
  21.         if(lung*inalt>lg*hg)
  22.             {
  23.                 xg=x;
  24.                 yg=y;
  25.                 lg=lung;
  26.                 hg=inalt;
  27.             }
  28.  
  29. }
  30. int main()
  31. {
  32.     cin>>l>>h>>n;
  33.     for(int i=1;i<=n;i++)
  34.         cin>>ox[i]>>oy[i];
  35.     xg=0;
  36.     yg=0;
  37.     lg=0;
  38.     hg=0;
  39.     smax(0,0,l,h);
  40.     cout<<endl<<"coordonate x="<<xg<<" y="<<yg<<" L="<<lg<<" H="<<hg;}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement