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
  • 相关阅读:
    mac 终端命令
    安装和使用Carthage
    Mac下的常用终端命令与vim常用命令
    swift 获取推送deviceToken
    使mac版的MYSQL支持emoji表情
    iOS --- 通过CPU实现的简单滤镜效果
    IOS多选单选相册图片
    AVCaptureDevice iOS摄像头属性
    GPUImage 滤镜介绍
    苹果IOS开发者账号如何续费-Appstore
  • 原文地址:https://www.cnblogs.com/zyx1314/p/3902510.html
Copyright © 2011-2022 走看看