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

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>
            欧美岛国在线观看| 亚洲国内欧美| 国产日韩亚洲欧美精品| 国产精品免费看片| 国产精品美腿一区在线看| 国产精品久久久久久久久久直播| 亚洲精品日产精品乱码不卡| 久久精品国产一区二区三| 久久精品视频播放| 久久综合婷婷| 欧美日韩国产高清视频| 国产精品观看| 海角社区69精品视频| 亚洲国产精品福利| 国产精品99久久久久久www| 亚洲欧美视频在线| 麻豆精品在线视频| 亚洲美女毛片| 久久九九免费视频| 欧美精品尤物在线| 国产亚洲欧洲一区高清在线观看 | 国产精品chinese| 欧美日韩在线视频观看| 国产亚洲欧美另类中文| 亚洲人成网站在线播| 亚洲欧美日韩精品在线| 奶水喷射视频一区| 亚洲午夜国产成人av电影男同| 久久精品国产清高在天天线| 欧美日本韩国一区| 激情一区二区三区| 亚洲一区二区三区三| 欧美大片在线观看一区| 亚洲欧美日韩一区在线| 欧美日韩一二三区| 亚洲国产精品成人一区二区| 久久都是精品| 中文在线一区| 欧美精品在线视频| 亚洲第一黄色| 久久综合色8888| 亚洲欧美日韩国产精品| 欧美亚男人的天堂| 亚洲色在线视频| 亚洲第一福利在线观看| 久久精品夜色噜噜亚洲aⅴ | 在线观看日韩一区| 午夜在线视频观看日韩17c| 亚洲国产一区在线| 美女精品国产| 在线日韩日本国产亚洲| 久久久精品性| 销魂美女一区二区三区视频在线| 国产精品久久一区主播| 亚洲欧美伊人| 亚洲欧美精品| 国产一区二区黄| 欧美在线视频免费观看| 亚洲欧美日韩国产成人精品影院| 国产精品豆花视频| 亚洲午夜精品久久久久久app| 最新日韩欧美| 亚洲在线观看免费视频| 亚洲人成在线免费观看| 欧美成人黑人xx视频免费观看| 亚洲综合电影| 国产综合精品| 老妇喷水一区二区三区| 久久亚洲精品视频| 亚洲高清视频一区| 欧美成人亚洲| 玖玖国产精品视频| 亚洲欧洲一区二区三区久久| 亚洲激情第一区| 欧美色欧美亚洲另类二区| 午夜精品福利在线| 欧美一区二区三区视频| 永久域名在线精品| 欧美激情亚洲综合一区| 欧美日韩的一区二区| 午夜一区二区三视频在线观看| 欧美一区网站| 亚洲精品久久久久久久久久久| 99av国产精品欲麻豆| 国产午夜精品全部视频播放 | 国产欧美一区二区三区久久 | 亚洲麻豆国产自偷在线| 日韩亚洲成人av在线| 国产噜噜噜噜噜久久久久久久久| 老司机午夜精品| 欧美日韩国产区| 久久国产福利| 欧美精品福利| 久久都是精品| 欧美激情女人20p| 久久国产黑丝| 欧美另类一区| 久久免费高清| 国产精品久久久久久超碰 | 99精品久久| 一区二区日本视频| 黄色欧美日韩| 制服丝袜激情欧洲亚洲| 在线看片日韩| 中文在线不卡视频| 亚洲人成久久| 欧美怡红院视频| 在线综合亚洲欧美在线视频| 久久久久久国产精品mv| 午夜精品久久久久久久99水蜜桃| 久久综合久久综合这里只有精品| 亚洲一二三级电影| 欧美a级片网| 久久亚洲不卡| 国产精品资源| 一区二区三区视频在线看| 亚洲欧洲日韩女同| 欧美在线视频一区二区| 亚洲午夜小视频| 久久精品国产69国产精品亚洲| 亚洲一区自拍| 欧美午夜精品伦理| 亚洲成色最大综合在线| 国产亚洲美州欧州综合国| 在线综合亚洲| 亚洲一区二区三区欧美| 欧美大片va欧美在线播放| 久久这里只有| 国产在线国偷精品产拍免费yy| 一区二区三区免费在线观看| 亚洲精品黄色| 麻豆精品视频在线| 欧美 日韩 国产一区二区在线视频| 国产一区二区日韩| 久久av一区二区三区| 久久激情一区| 国产精品影音先锋| 亚洲欧美国产毛片在线| 亚洲欧美日韩中文播放| 国产精品久久久久久久久久尿 | 日韩视频专区| 一本不卡影院| 亚洲视频中文字幕| 欧美成人一区二区| 欧美国产视频在线| 亚洲精品久久久久久一区二区| 免费观看在线综合色| 欧美国产精品日韩| 亚洲欧洲日韩综合二区| 欧美va天堂| 亚洲福利专区| 一道本一区二区| 欧美日韩三级视频| 亚洲一级黄色片| 欧美一区二区三区在线免费观看| 国产美女精品视频| 久久精品123| 欧美jizzhd精品欧美巨大免费| 91久久精品一区| 欧美日韩免费观看中文| 亚洲免费在线观看| 欧美成人69| 亚洲桃色在线一区| 国产一区91| 欧美极品影院| 亚洲女人天堂成人av在线| 狼人天天伊人久久| 国产精品99久久久久久白浆小说 | 亚洲第一天堂无码专区| 欧美久久婷婷综合色| 午夜日韩视频| 欧美韩国一区| 午夜精品久久久久久久白皮肤| 狠狠色丁香婷婷综合| 欧美精品自拍| 久久精品1区| 亚洲美女电影在线| 久久久久久91香蕉国产| 99在线精品观看| 国产自产精品| 欧美视频官网| 久久蜜桃精品| 亚洲视频在线看| 亚洲第一久久影院| 国产亚洲亚洲| 亚洲国产精品久久久久秋霞影院 | 亚洲一级二级在线| 欧美大尺度在线| 亚洲欧美一区二区三区久久| 亚洲黄色在线| 激情偷拍久久| 国产精品亚发布| 欧美人与禽猛交乱配| 久久久久国产成人精品亚洲午夜| 亚洲美女视频在线免费观看| 免费在线欧美视频| 久久精品国产免费观看| 亚洲一区免费网站| 日韩视频一区二区三区| 尤物99国产成人精品视频|