A1498. circles(罗干)
【问题描述】
在平面直角坐标系中有n个点,其中1号点为特殊点,规定起点编号为c,每次可以走到欧几里得距离小于等于r的另一个点,从起点出发至多走k步,在开始走之前,1号点可以移动到距离给定位置不超过R的位置,问走至多k步可以到达1号点时1号点可选的目标位置组成的面积。
【输入格式】
第一行五个整数n,k,c,r,R;
接下来n行每行两个整数x,y,表示给定的点,按输入顺序编号为1-n。
【输出格式】
一个实数,表示可选位置组成的面积S,保留3位小数。
【样例输入】
2 5 2 3 3
0 0
3 0
【样例输出】
11.055
【数据规模】
10%的数据中,k<=1。
30%的数据中,n<=10。
100%的数据中,n<=1000,0<=k<=12,1<=c<=n,-10000<=x,y<=10000,0<=r,R<=10000。
在平面直角坐标系中有n个点,其中1号点为特殊点,规定起点编号为c,每次可以走到欧几里得距离小于等于r的另一个点,从起点出发至多走k步,在开始走之前,1号点可以移动到距离给定位置不超过R的位置,问走至多k步可以到达1号点时1号点可选的目标位置组成的面积。
【输入格式】
第一行五个整数n,k,c,r,R;
接下来n行每行两个整数x,y,表示给定的点,按输入顺序编号为1-n。
【输出格式】
一个实数,表示可选位置组成的面积S,保留3位小数。
【样例输入】
2 5 2 3 3
0 0
3 0
【样例输出】
11.055
【数据规模】
10%的数据中,k<=1。
30%的数据中,n<=10。
100%的数据中,n<=1000,0<=k<=12,1<=c<=n,-10000<=x,y<=10000,0<=r,R<=10000。