• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            對每個圓作切線,求出投影區間,最后全部求并

            /*************************************************************************
            Author: WHU_GCC
            Created Time: 2007-8-12 15:52:30
            File Name: pku1375.cpp
            Description: 
            ***********************************************************************
            */

            #include 
            <algorithm>
            #include 
            <iostream>
            #include 
            <cmath>
            using namespace std;
            #define out(x) (cout<<#x<<": "<<x<<endl)
            const int maxint=0x7FFFFFFF;
            typedef 
            long long int64;
            const int64 maxint64 = 0x7FFFFFFFFFFFFFFFLL;
            template
            <class T>void show(T a, int n){for(int i=0; i<n; ++i) cout<<a[i]<<' '; cout<<endl;}
            template
            <class T>void show(T a, int r, int l){for(int i=0; i<r; ++i)show(a[i],l);cout<<endl;}

            const double eps = 1e-9;

            typedef 
            struct point_t
            {
                
            int x, y;
            }
            ;

            typedef 
            struct interval_t
            {
                
            double l, r;
            }
            ;

            bool operator <(const interval_t &a, const interval_t &b)
            {
                
            return a.l < b.l || a.l == b.l && a.r < b.r;
            }


            double dist(point_t b, point_t c)
            {
                
            return sqrt((b.x - c.x) * (b.x - c.x) + (b.y - c.y) * (b.y - c.y));
            }


            interval_t get_inter(point_t b, point_t c, 
            int r)
            {
                
            double alpha, beta, d = dist(b, c);
                beta 
            = asin((c.x - b.x) / d);
                alpha 
            = asin(r / d);
                
            double p1 = tan(beta - alpha) * b.y + b.x;
                
            double p2 = tan(beta + alpha) * b.y + b.x;
                interval_t ret;
                ret.l 
            = p1;
                ret.r 
            = p2;
                
            return ret;
            }


            point_t c[
            600];
            int r[600];
            point_t b;
            int n;

            interval_t inter[
            600];

            int main()
            {
                
            while (scanf("%d"&n), n != 0)
                
            {
                    scanf(
            "%d%d"&b.x, &b.y);
                    
            for (int i = 0; i < n; i++)
                        scanf(
            "%d%d%d"&c[i].x, &c[i].y, &r[i]);
                    
            for (int i = 0; i < n; i++)
                        inter[i] 
            = get_inter(b, c[i], r[i]);
                    
                    sort(inter, inter 
            + n);
                    
            double l = inter[0].l, r = inter[0].r;
                    
            for (int i = 1; i < n; i++)
                    
            {
                        
            if (inter[i].l < r + eps)
                            r 
            >?= inter[i].r;
                        
            else
                        
            {
                            printf(
            "%.2lf %.2lf\n", l, r);
                            l 
            = inter[i].l;
                            r 
            = inter[i].r;
                        }

                    }

                    printf(
            "%.2lf %.2lf\n", l, r);
                    printf(
            "\n");
                }

                
            return 0;
            }
            posted on 2007-08-12 18:35 Felicia 閱讀(367) 評論(0)  編輯 收藏 引用 所屬分類: 計算幾何
             
            国产午夜精品久久久久免费视| 日韩AV毛片精品久久久| 欧美午夜A∨大片久久| 国产成人无码精品久久久久免费| 国产精品美女久久久久网| 国产99久久精品一区二区| 久久这里只精品国产99热| 国产亚洲精午夜久久久久久| 国产精品美女久久久网AV| 国产免费久久精品丫丫| 亚洲欧洲精品成人久久曰影片| 亚洲精品久久久www| 久久久久亚洲AV片无码下载蜜桃 | 国产精品久久久香蕉| 天天躁日日躁狠狠久久| 91久久精一区二区三区大全| 久久久久国产成人精品亚洲午夜| 色天使久久综合网天天| 久久综合九色综合欧美狠狠| 亚洲欧美精品一区久久中文字幕| 无遮挡粉嫩小泬久久久久久久 | 久久久久国产一区二区| 99久久精品免费看国产一区二区三区 | 无码人妻少妇久久中文字幕| 亚洲中文精品久久久久久不卡| 国产欧美久久久精品| 狠狠色丁香婷婷久久综合五月 | 久久久国产精品网站| 久久无码高潮喷水| AAA级久久久精品无码区| 久久精品中文字幕无码绿巨人| 久久丝袜精品中文字幕| 91久久婷婷国产综合精品青草| 日本WV一本一道久久香蕉| 国产亚洲成人久久| 国产一区二区三区久久精品| 99久久精品免费看国产一区二区三区 | 久久综合亚洲色HEZYO国产 | 久久婷婷国产麻豆91天堂| 7777精品久久久大香线蕉 | 久久99国产综合精品|