• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            采用枚舉。
            首先,Ax+By=0必須表示直線,即A、B不能同時為0;另外,要注意到直線不能過輸入中的2N個點;檢測點在直線的哪一側(cè),只需要簡單的線性規(guī)劃的知識。
            以下是我的代碼:
            #include<cstdio>
            using namespace std;
            const int kMaxn(57);

            int main()
            {
                
            /*
                freopen("data.in","r",stdin);
                freopen("data.out","w",stdout);
                //
            */

                
            int n;
                
            while(scanf("%d",&n)==1 && n)
                {
                    
            int x[kMaxn<<1],y[kMaxn<<1];
                    
            for(int i=1;i<=(n<<1);i++)
                        scanf(
            "%d%d",&x[i],&y[i]);

                    
            bool found(false);
                    
            int a,b;
                    
            for(int i=-500;i<=500 && !found;i++)
                        
            for(int j=-500;j<=500 && !found;j++)
                        {
                            
            if(i==0 && j==0)
                                
            continue;
                            
            bool cannot(false);
                            
            for(int k=1;k<=(n<<1);k++)
                                
            if(i*x[k]+j*y[k]==0)
                                {
                                    cannot
            =true;
                                    
            break;
                                }
                            
            if(cannot)
                                
            continue;
                            
            int t(0);
                            
            for(int k=1;k<=(n<<1);k++)
                                
            if(i*x[k]+j*y[k]<0)
                                    t
            ++;
                            
            if(t==n)
                            {
                                a
            =i;
                                b
            =j;
                                found
            =true;
                            }
                        }

                    printf(
            "%d %d\n",a,b);
                }

                
            return 0;
            }
            posted on 2011-04-18 00:39 lee1r 閱讀(499) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:數(shù)學(xué)/數(shù)論
            久久九九精品99国产精品| 99久久这里只有精品| 久久亚洲av无码精品浪潮| 久久综合日本熟妇| 久久久久国产精品熟女影院| 久久国产精品久久| 7777久久久国产精品消防器材| 91精品国产高清久久久久久io | 久久亚洲中文字幕精品一区四| 99久久综合国产精品免费| 99久久综合狠狠综合久久止| 久久91精品国产91| 久久www免费人成看国产片| 久久久久久精品免费看SSS| 久久国产成人精品麻豆| 无码AV波多野结衣久久| 久久影院久久香蕉国产线看观看| 久久精品国产亚洲77777| 波多野结衣AV无码久久一区| 久久99精品国产99久久6| 久久精品一区二区| 成人久久精品一区二区三区| 久久人人爽人人人人片av| 欧美大战日韩91综合一区婷婷久久青草 | 久久国产精品99精品国产| 一级a性色生活片久久无| 久久久综合香蕉尹人综合网| 免费国产99久久久香蕉| 久久亚洲AV成人无码电影| 中文字幕日本人妻久久久免费| 亚洲精品无码久久毛片| 香蕉久久夜色精品国产尤物| 久久亚洲国产精品五月天婷| 久久久久亚洲AV综合波多野结衣| 中文精品久久久久国产网址| 蜜桃麻豆www久久| 久久精品国产精品亚洲| 久久嫩草影院免费看夜色| 久久亚洲精品国产亚洲老地址| 久久亚洲中文字幕精品一区四| 少妇久久久久久被弄到高潮|