zoukankan      html  css  js  c++  java
  • UVA 11355 Cool Points(几何)

    Cool Points

    We have a circle of radius R and several line segments situated within the circumference of this circle. Let’s define a cool point to be a point on the circumference of this circle so that the line segment that is formed by this point and the centre of the circle makes no intersection with any of the given line segments.

    For this problem, you have to find out the percentage of cool points from all possible points on the circumference of the given circle.

    Input

    The input file starts with an integer T(T<1000) that indicates the number of test cases. Each case starts with 2 integers N(0 <= N < 100) and R(0 < R < 1001). N represents the number of line segments and R represents the radius of the circle. Each of the next N lines contains 4 integers in the order x1, y1,x2 and y2. (x1, y1)(x2, y2) represents a line segment.

    You can assume that all the line segments will be inside the circle and no line segment passes through the origin. Also consider the center of the circle to be on the origin.

    Output

    For each input, output the case number followed by the percentage, rounded to 2 decimal places, of cool points. Look at the output for exact format.

    Sample Input

    Output for Sample Input

    2

    1 10

    2 0 0 2

    0 5

    Case 1: 75.00%

    Case 2: 100.00%

    view code
  • 相关阅读:
    大二下学期团队项目(app端web请求)
    大二下每周总结
    大二下学期团队项目(手机端分类查询前端)
    Windows 2008 R2 64位下安装Oracle 10.2.0.5
    Win7 32位下安装Oracle 10g
    SQL Developer安装使用教程
    Oracle使用DBCA建立数据库实例
    史上最全Oracle安装配置图文教程,含TNS配置
    Oracle9i完美安装、配置及操作
    安装MySQL启动服务时报错解决办法,错误代码1045
  • 原文地址:https://www.cnblogs.com/zyx1314/p/3902510.html
Copyright © 2011-2022 走看看