Advertisement
Guest User

Untitled

a guest
Sep 23rd, 2017
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. #include <algorithm>
  2. #include <cstdio>
  3. #include <vector>
  4. #include <cmath>
  5.  
  6. using namespace std;
  7.  
  8. pair< int, int > red[ 100001 ];
  9. pair< int, int > blue[ 100001 ];
  10. int N, M;
  11. double sol = 0.0000;
  12.  
  13. template< class Tip >
  14. Tip sqr ( Tip A ) {
  15.     return A * A;
  16. }
  17.  
  18. double pitagora ( pair< int, int > A, pair< int, int > B ) {
  19.        return sqrt ( sqr ( abs ( A.first - B.first ) ) + sqr ( abs ( A.second - B.second ) ) );
  20. }
  21.  
  22. int main() {
  23.     scanf ( "%d", &N );
  24.     for ( int i = 0 ; i < N ; ++i ) {
  25.         scanf ( "%d %d", &red[ i ].first, &red[ i ].second );
  26.     }
  27.     scanf ( "%d", &M );
  28.     for ( int i = 0 ; i < M ; ++i ) {
  29.         scanf ( "%d %d", &blue[ i ].first, &blue[ i ].second );
  30.     }
  31.     for ( int i = 0 ; i < N ; ++i ) {
  32.         for ( int j = 0 ; j < M ; ++j ) {
  33.             sol = max ( pitagora ( red[ i ], blue[ j ] ), sol );
  34.         }
  35.     }
  36.     printf ( "%.3lf\n", sol );
  37. return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement