Advertisement
Guest User

Untitled

a guest
Dec 19th, 2014
180
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.89 KB | None | 0 0
  1. #include <cstdlib>
  2. #include <iostream>
  3. #include <cmath>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. { const int n=5;
  9.   int x[n], y[n], d=0, max=0, p, q, k;
  10.   bool m=true, l=r=false;
  11.   cout<<"Vvedite"<<n<<" koordinat vershin\n";
  12.   for (int i=0; i<n; i++)
  13.   {
  14.         cin>>x[i];
  15.         cin>>y[i];
  16.   }
  17. cout<<"Vvedite p\n";
  18. cin>>p;
  19. for (i=0; i<n; i++)
  20. {q=(p-x[i])*(y[i+1]-y[i])/(x[i+1]-x[i])-y[i];
  21. if (y[i]>=q)
  22. l=true;
  23. if (y[i]<=q)
  24. r=true;
  25. for(k=1; k<n; k++)
  26. {
  27. if ((y[k]>q&&(r))||(y[k]<q&&(l)))
  28. m=false;
  29. }
  30. }
  31. if (m)
  32. {
  33.  for (int i=0; i<n; i++)
  34.   {
  35.         for (int j=1; j<n; j++)
  36.         if (j>i)
  37.           {
  38.                 d=sqrt(powl(x[i]-x[j],2)+powl(y[i]-y[j],2));
  39.                 if (d>max) max=d;
  40.           }
  41.   }
  42.    cout<<"max= "<<max<<endl;
  43. }
  44. else
  45. cout<<"Invalid data\n";
  46.     system("PAUSE");
  47.     return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement