Advertisement
dmkozyrev

55.cpp

May 19th, 2017
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1. #define _USE_MATH_DEFINES
  2. #include <stdio.h>
  3. #include <math.h>
  4.  
  5.  
  6. struct Circle {
  7.     int xc, yc, r;
  8.    
  9.     Circle(int xc = 0, int yc = 0, int r = 0) : xc(xc), yc(yc), r(r) { }
  10.    
  11.     inline bool include (double x, double y) {
  12.         return (x-xc)*(x-xc) + (y-yc)*(y-yc) <= r*r;
  13.     }
  14. } A, B;
  15.  
  16. int main() {
  17.     freopen("input.txt", "rt", stdin);
  18.     freopen("output.txt", "wt", stdout);
  19.    
  20.     int r, s;
  21.    
  22.     scanf("%d %d %d %d %d %d", &A.xc, &A.yc, &B.xc, &B.yc, &r, &s);
  23.     A.r = B.r = r;
  24.    
  25.     double same_square = 0, dx = r / 1000.0, dy = r / 1000.0;
  26.     for (double x = A.xc - r + dx/2; x < A.xc + r; x += dx)
  27.         for (double y = A.yc - r + dy/2; y < A.yc + r; y += dy)
  28.             if (A.include(x, y) && B.include(x, y))
  29.                 same_square += dx*dy;
  30.  
  31.     printf((2*M_PI*r*r-same_square > s) ? "YES" : "NO");
  32.    
  33.    
  34.     return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement