http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1498. circles(罗干)
时间限制:2.0s   内存限制:256.0MB  
总提交次数:275   AC次数:25   平均分:55.18
将本题分享到:
   
 
【问题描述】
  在平面直角坐标系中有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。