/*** | |
Md. Nazmul Hasan | |
Shahjalal University of Science & Technology,Sylhet. | |
hasan08sust@gmail.com | |
***/ | |
#include<iostream> | |
#include<cstdio> | |
#include<stack> | |
#include<queue> | |
#include<map> | |
#include<vector> | |
#include<algorithm> | |
#include<cstring> | |
#include<sstream> | |
#include<cmath> | |
#include <iomanip> | |
using namespace std ; | |
typedef long long ll ; | |
typedef int in ; | |
typedef unsigned long long ull ; | |
const double pi = 2*acos(0) ; | |
#define maxi 40000 | |
#define pf printf | |
#define sc scanf | |
#define pb push_back | |
#define MEM(x,y) (memset((x),(y),sizeof(x))) | |
#define MIN(x,y) ((x) < (y) ? (x) : (y)) | |
#define MAX(x,y) ((x) > (y) ? (x) : (y)) | |
#define load(array,size) for(int i=0 ; i<size ; i++) cin>>array[i] ; | |
#define new_line pf("\n") | |
#define clear_data(array) memset(array,0,sizeof(array)) | |
#define highest_int 2147483647 | |
double dist(double x, double y, double x1, double y1){ | |
return sqrt((x1-x)*(x1-x) + (y1-y)*(y1-y)); | |
} | |
bool is_stripped(double x, double y, double a){ | |
if(dist(0,0,x,y) > a) | |
return false; | |
if(dist(0,a,x,y) > a) | |
return false; | |
if(dist(a,0,x,y) > a) | |
return false; | |
if(dist(a,a,x,y) > a) | |
return false; | |
return true; | |
} | |
int main() | |
{ | |
int n,m; | |
double x,y,a; | |
while(sc("%d %lf",&n,&a)){ | |
if(n==0) | |
break; | |
m =0; | |
for(int i=0 ; i<n ; i++){ | |
sc("%lf %lf",&x,&y); | |
if(is_stripped(x,y,a)){ | |
m++; | |
} | |
} | |
double area = ((m*1.0)*a*a)/(n*1.0) ; | |
pf("%.5lf\n",area); | |
} | |
return 0; | |
} |
22 October 2017
UVA 10589 (AREA)
Subscribe to:
Post Comments (Atom)
-
/*** Md. Nazmul Hasan Shahjalal University of Science & Technology,Sylhet. hasan08sust@gmail.com ***/ #include<iostream> #i...
-
n = 1 while n: str = input () # print('Case no# %d :'%n) if str == ' * ' : break if str == ' Hajj ...
-
/*** Md. Namzul Hasan Shahjalal University of Science & technology,sylhet. hasan08sust@gmail.com ***/ #include<bits/stdc++.h...
No comments:
Post a Comment