青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

syhd142  
日歷
<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011
統計
  • 隨筆 - 23
  • 文章 - 122
  • 評論 - 31
  • 引用 - 0

導航

常用鏈接

留言簿(2)

隨筆檔案(23)

文章分類(270)

文章檔案(122)

我的豆瓣

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

 
題意:給你n個點集合S,問你是否存在一個對稱點,每個點關于這個對稱點可以找到另外一個在集合S中的點。對稱點不能屬于集合S。
解法:對稱點如果存在必然是這個n個點的橫縱坐標的平均值,可以證明,然而這是一個必要條件,還需要對每個點進行判斷是否存在關于對稱點對稱的集合S中的點。
#include <stdio.h>

#define N 10005

struct Point
{
    
int x, y;
    Point() {};
    Point(
int _x, int _y)
    {
        x 
= _x, y = _y;
    }
}p[N];

bool solve(Point &ave, int n)
{
    
if((ave.x % n) || (ave.y % n)) return 0;
    ave.x 
/= n, ave.y /= n;
    
for(int i = 0; i < n; i++)
    {
        
int x = 2 * ave.x - p[i].x;
        
int y = 2 * ave.y - p[i].y;
        
bool mk = 0;
        
for(int j = 0; j < n; j++)
        {
            
if(x == p[j].x && y == p[j].y)
            {
                mk 
= 1;
                
break;
            }
        }
        
if(!mk) return 0;
    }
    
return 1;
}

int main()
{
    
int t, n;
    scanf(
"%d"&t);
    
while(t--)
    {
        scanf(
"%d"&n);
        Point ave(
00);
        
for(int i = 0; i < n; i++)
        {
            scanf(
"%d %d"&p[i].x, &p[i].y);
            ave.x 
+= p[i].x, ave.y += p[i].y;
        }
        
if((n == 1|| solve(ave, n)) puts("yes");
        
else puts("no");
    }
    
return 0;
}
posted on 2010-10-01 12:13 Fucker 閱讀(363) 評論(0)  編輯 收藏 引用 所屬分類: ACM/ICPC簡單
 
Copyright © Fucker Powered by: 博客園 模板提供:滬江博客
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            你懂的视频一区二区| 亚洲国产欧美一区二区三区久久| 亚洲一区亚洲| 99在线|亚洲一区二区| 亚洲人体大胆视频| 牛牛国产精品| 亚洲国产精品一区二区第一页| 蜜臀av性久久久久蜜臀aⅴ| 久久一区国产| 国内成人精品视频| 激情综合网激情| 亚洲三级观看| 欧美日韩国产色综合一二三四| 欧美暴力喷水在线| 欧美日韩成人一区二区三区| 欧美三区在线视频| 国产一区二区三区四区三区四| 国产一区日韩欧美| 亚洲三级电影在线观看| 亚洲综合精品一区二区| 久久久久久电影| 亚洲黄页视频免费观看| 亚洲午夜一级| 鲁鲁狠狠狠7777一区二区| 欧美日韩国产区一| 激情视频一区| 亚洲视频精选在线| 免费在线日韩av| 亚洲视频每日更新| 美国十次成人| 国产精品亚洲不卡a| 在线欧美日韩国产| 欧美一级黄色录像| 日韩午夜三级在线| 奶水喷射视频一区| 好吊视频一区二区三区四区 | 狠狠色综合播放一区二区| 一本色道精品久久一区二区三区 | 亚洲国产婷婷香蕉久久久久久| 在线视频欧美日韩| 欧美ab在线视频| 狠狠色伊人亚洲综合成人| 亚洲欧美日韩在线综合| 亚洲国产精品尤物yw在线观看| 久久精品91| 国产精品一区二区久久久久| 亚洲毛片一区| 亚洲福利电影| 久久久在线视频| 国产一区二区久久精品| 午夜免费久久久久| 一区二区三区精品| 欧美日韩免费看| 亚洲剧情一区二区| 欧美刺激午夜性久久久久久久| 亚洲性图久久| 亚洲在线第一页| 欧美一区二区三区视频免费| 亚洲第一黄色| 欧美一区二区三区男人的天堂| 免费不卡欧美自拍视频| 国产亚洲欧洲997久久综合| 欧美日韩一视频区二区| 亚洲国产精品久久久久秋霞蜜臀 | 欧美一区二区三区在线免费观看| 欧美a级理论片| 亚洲欧美激情视频| 欧美视频中文在线看| 亚洲国产欧美不卡在线观看| 欧美在线网址| 亚洲一级二级| 欧美视频二区36p| 日韩西西人体444www| 欧美成人午夜剧场免费观看| 性久久久久久| 国产日韩在线不卡| 欧美一区二区视频免费观看| 一区二区三区成人精品| 欧美日韩精品在线视频| 国产欧美日韩一区二区三区在线观看| 欧美影片第一页| 国产精品99久久99久久久二8| 欧美精品日韩一本| 亚洲精品一区二区三区四区高清 | 欧美国产欧美亚洲国产日韩mv天天看完整| 国产自产精品| 久久久久久**毛片大全| 欧美一区二粉嫩精品国产一线天| 国产精品区一区二区三区| 午夜精品久久久久久久99黑人| 一本不卡影院| 欧美色123| 欧美一区91| 欧美资源在线| 亚洲国产精品福利| 亚洲狼人精品一区二区三区| 欧美日韩a区| 午夜精品久久久久| 欧美一二三视频| 在线欧美一区| 亚洲精品日韩综合观看成人91| 欧美乱在线观看| 亚洲欧美久久| 日韩一区二区精品葵司在线| 欧美激情在线免费观看| 在线亚洲美日韩| 午夜精彩视频在线观看不卡| 狠狠v欧美v日韩v亚洲ⅴ| 欧美国产激情| 欧美日韩在线视频观看| 午夜精品影院在线观看| 久久国产精品99国产精| 尤物九九久久国产精品的分类| 欧美激情视频网站| 欧美日韩中文在线观看| 亚洲深夜福利视频| 亚洲资源av| 亚洲精品国产欧美| 日韩视频免费观看| 国产欧美精品日韩精品| 欧美一区二区三区四区在线观看地址| 欧美一区二区高清| 亚洲人成网站精品片在线观看| 亚洲美女毛片| 激情久久婷婷| 欧美国产免费| 欧美日韩国产影院| 久久嫩草精品久久久精品一| 欧美精品一级| 免费亚洲一区二区| 国产欧美日韩视频| 亚洲理论在线| 亚洲国产精品一区二区尤物区 | 欧美专区18| 欧美承认网站| 久久久www成人免费无遮挡大片 | 久久激情五月丁香伊人| 欧美久久99| 亚洲欧美日韩在线一区| 国产精品久久久久久久app| 亚洲国产91精品在线观看| 国产一区二区久久精品| 99国产欧美久久久精品| 亚洲国产精品一区二区尤物区| 小嫩嫩精品导航| 亚洲综合电影一区二区三区| 欧美高清影院| 欧美国产精品专区| ●精品国产综合乱码久久久久| 中文国产成人精品| 麻豆精品一区二区av白丝在线| 久久精品国产亚洲精品| 国产精品午夜在线| 亚洲一区二区三区视频| 正在播放日韩| 欧美日韩亚洲一区| 日韩写真在线| 中文av一区特黄| 国产精品国产三级国产aⅴ浪潮| 久久不射中文字幕| 国产精品高潮在线| 中文精品99久久国产香蕉| 亚洲一级黄色| 国产精品亚洲综合一区在线观看| 亚洲色图制服丝袜| 亚洲免费一级电影| 国产精品入口麻豆原神| 亚洲制服少妇| 久久蜜桃资源一区二区老牛| 国产在线视频欧美| 午夜精品久久久久久99热| 亚洲大胆视频| 欧美激情精品| 亚洲一二三区精品| 亚洲中字黄色| 国产丝袜一区二区| 久久久www成人免费精品| 免费永久网站黄欧美| 亚洲激情av| 欧美手机在线视频| 欧美一区二区福利在线| 卡一卡二国产精品| 亚洲精品欧洲| 国产一区二区三区久久悠悠色av| 欧美在线www| 欧美福利一区| 亚洲深爱激情| 国产一区二区三区在线观看网站| 久久精彩视频| 最新国产成人在线观看| 亚洲在线国产日韩欧美| 国产亚洲成av人片在线观看桃| 一区二区三区高清不卡| 亚洲福利电影| 欧美在线视屏| 99精品国产热久久91蜜凸| 国产三区二区一区久久| 女女同性精品视频| 亚洲欧美成人网| 亚洲国产一区二区a毛片|