• <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ù)論
            亚洲人成无码久久电影网站| 久久久女人与动物群交毛片| 伊人久久大香线蕉影院95| 国产午夜福利精品久久2021 | av无码久久久久久不卡网站 | 99精品久久精品| 精品国产综合区久久久久久| 久久国产香蕉视频| 亚洲日韩中文无码久久| 久久香蕉一级毛片| 日韩精品无码久久久久久| 精品国产一区二区三区久久蜜臀 | 狠狠久久亚洲欧美专区| 久久精品国产亚洲7777| 97精品伊人久久大香线蕉app| 人妻中文久久久久| 国产精品一久久香蕉国产线看 | 亚州日韩精品专区久久久| 久久综合国产乱子伦精品免费| 三级片免费观看久久| 亚洲国产天堂久久综合网站 | 久久精品国产半推半就| 国内精品伊人久久久影院| 久久99精品久久久久久不卡| 国产精品久久毛片完整版| 国产成人精品综合久久久| 手机看片久久高清国产日韩 | 久久精品aⅴ无码中文字字幕不卡| 亚洲国产成人久久笫一页| 99久久国产主播综合精品| 国产成人精品久久免费动漫| 久久久久无码精品国产不卡| 久久国产色av免费看| 精品综合久久久久久97| 天天爽天天狠久久久综合麻豆| 伊人久久大香线蕉av一区| 久久久久99这里有精品10| 久久无码一区二区三区少妇| 亚洲国产成人久久综合一| 久久99热这里只有精品国产| 久久99国产一区二区三区|