Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #define _USE_MATH_DEFINES
- #include <stdio.h>
- #include <math.h>
- struct Circle {
- int xc, yc, r;
- Circle(int xc = 0, int yc = 0, int r = 0) : xc(xc), yc(yc), r(r) { }
- inline bool include (double x, double y) {
- return (x-xc)*(x-xc) + (y-yc)*(y-yc) <= r*r;
- }
- } A, B;
- int main() {
- freopen("input.txt", "rt", stdin);
- freopen("output.txt", "wt", stdout);
- int r, s;
- scanf("%d %d %d %d %d %d", &A.xc, &A.yc, &B.xc, &B.yc, &r, &s);
- A.r = B.r = r;
- double same_square = 0, dx = r / 1000.0, dy = r / 1000.0;
- for (double x = A.xc - r + dx/2; x < A.xc + r; x += dx)
- for (double y = A.yc - r + dy/2; y < A.yc + r; y += dy)
- if (A.include(x, y) && B.include(x, y))
- same_square += dx*dy;
- printf((2*M_PI*r*r-same_square > s) ? "YES" : "NO");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement