• <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>
            syhd142  
            日歷
            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345
            統計
            • 隨筆 - 23
            • 文章 - 122
            • 評論 - 31
            • 引用 - 0

            導航

            常用鏈接

            留言簿(2)

            隨筆檔案(23)

            文章分類(270)

            文章檔案(122)

            我的豆瓣

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

             
            一個圓內給定2N個點,求一條直線Ax+By=0,把點分割成相等的兩部分。
            直接枚舉A和B就行,數據范圍不大。
            #include <stdio.h>

            #define N 105

            int x[N], y[N];

            int main()
            {
                
            int n;
                
            while(scanf("%d"&n), n)
                {
                    
            for(int i = 0; i < 2 * n; i++)
                    {
                        scanf(
            "%d %d"&x[i], &y[i]);
                    }
                    
                    
            for(int i = -500; i < 501; i++)
                    {
                        
            bool mk = 0;
                        
            for(int j = -500; j < 501; j++)
                        {
                            
            int count1, count2;
                            count1 
            = count2 = 0;
                            
            for(int k = 0; k < 2 * n; k++)
                            {
                                
            int t = x[k] * i + y[k] * j;
                                
            if(t > 0) count1++;
                                
            else if(t < 0) count2++;
                            }
                            
            if(count1 == count2 && count1 == n)
                            {
                                mk 
            = 1;
                                printf(
            "%d %d\n", i, j);
                                
            break;
                            }
                        }
                        
            if(mk) break;
                    }
                }
                
            return 0;
            }
            posted on 2010-10-12 18:25 Fucker 閱讀(288) 評論(0)  編輯 收藏 引用 所屬分類: ACM/ICPC簡單
             
            Copyright © Fucker Powered by: 博客園 模板提供:滬江博客
            精品久久亚洲中文无码| 久久综合久久综合九色| 日韩欧美亚洲国产精品字幕久久久 | 久久国产免费| 亚洲日本久久久午夜精品| 精品多毛少妇人妻AV免费久久| 久久亚洲私人国产精品| 久久婷婷综合中文字幕| 亚洲?V乱码久久精品蜜桃| 99久久精品免费看国产一区二区三区| 久久人人爽人人爽人人片AV不| 99久久精品国产一区二区蜜芽| 亚洲AⅤ优女AV综合久久久| 久久久久高潮毛片免费全部播放| 久久这里只精品国产99热| 亚洲性久久久影院| 久久综合九色综合精品| 中文国产成人精品久久不卡| 国产AⅤ精品一区二区三区久久 | 亚洲国产成人精品无码久久久久久综合 | 久久人人爽人人澡人人高潮AV| 亚洲va久久久噜噜噜久久男同| 久久这里只精品国产99热 | 精品久久久久久国产91| 久久亚洲精品无码aⅴ大香| 伊人久久综合热线大杳蕉下载| 无码国内精品久久综合88 | 国产精品99久久久久久猫咪| 久久综合狠狠综合久久| 久久亚洲精品国产精品婷婷| 亚洲国产成人久久综合一| 色偷偷偷久久伊人大杳蕉| 一级女性全黄久久生活片免费| 国产精品欧美久久久久天天影视| 久久精品国产亚洲AV高清热 | 国产一区二区精品久久| 久久综合给合久久国产免费| 国产成人无码精品久久久性色| 中文字幕精品无码久久久久久3D日动漫| 亚洲国产精品久久久久网站| 久久久国产精品亚洲一区|