青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
算法與程序--游戲與玩樂
一個新程序員在計算技術上的學習經驗
C++博客
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
隨筆:142 文章:0 評論:37 引用:0
pku-2526
想計算幾何,但是事快排題目
#include
<
stdio.h
>
#include
<
stdlib.h
>
const
int
LEN
=
10005
;
struct
{
int
x;
int
y;
}
p[LEN];
struct
{
double
x;
double
y;
}
mid;
int
cmp (
const
void
*
a,
const
void
*
b )
{
int
ans
=
*
(
int
*
)a
-
*
(
int
*
)b;
if
(
!
ans )
{
ans
=
*
( (
int
*
)b
+
1
)
-
*
( (
int
*
)a
+
1
);
}
return
ans;
}
int
main ()
{
int
c;
int
n;
scanf (
"
%d
"
,
&
c );
while
( c
--
)
{
scanf (
"
%d
"
,
&
n );
for
(
int
i
=
0
; i
<
n; i
++
)
{
scanf (
"
%d%d
"
,
&
p[i].x,
&
p[i].y );
}
qsort ( p, n, sizeof ( p[
0
] ), cmp );
if
( n
==
1
||
n
==
2
)
{
printf (
"
yes\n
"
);
}
else
{
if
( n
&
1
)
{
mid.x
=
(
double
)p[n
/
2
].x;
mid.y
=
(
double
)p[n
/
2
].y;
for
( i
=
0
; i
<
n
/
2
; i
++
)
{
double
x
=
(
double
)p[i].x
+
(
double
)p[n
-
i
-
1
].x;
double
y
=
(
double
)p[i].y
+
(
double
)p[n
-
i
-
1
].y;
if
( x
/
2
!=
mid.x
||
y
/
2
!=
mid.y )
{
break
;
}
}
if
( i
<
n
/
2
)
{
printf (
"
no\n
"
);
}
else
{
printf (
"
yes\n
"
);
}
}
else
{
mid.x
=
( (
double
)p[n
/
2
].x
+
(
double
)p[n
/
2
-
1
].x )
/
2
;
mid.y
=
( (
double
)p[n
/
2
].y
+
(
double
)p[n
/
2
-
1
].y )
/
2
;
for
( i
=
0
; i
<
n
/
2
; i
++
)
{
double
x
=
(
double
)p[i].x
+
(
double
)p[n
-
i
-
1
].x;
double
y
=
(
double
)p[i].y
+
(
double
)p[n
-
i
-
1
].y;
if
( x
/
2
!=
mid.x
||
y
/
2
!=
mid.y )
{
break
;
}
}
if
( i
<
n
/
2
)
{
printf (
"
no\n
"
);
}
else
{
printf (
"
yes\n
"
);
}
}
}
}
return
0
;
}
發表于 2008-06-08 15:34
ghbxx
閱讀(129)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發表評論。
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2025年12月
>
日
一
二
三
四
五
六
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
公告
決定從線程開始!!
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(6)
給我留言
查看公開留言
查看私人留言
隨筆檔案
2009年3月 (1)
2008年12月 (1)
2008年9月 (1)
2008年8月 (6)
2008年7月 (11)
2008年6月 (49)
2008年4月 (40)
2008年3月 (33)
搜索
最新評論
1.?re: pku-1811
樓主啊,稍微改一下你的代碼咋就錯了。不用miller labin直接用費馬定理原來的寫不是錯就超時啊
--re
2.?re: pku-1811
hugeint product_mod(hugeint A, hugeint B, hugeint C)
這個函數中, D = (D + D) % C; 應該錯了吧。
--re
3.?re: pku-1338
牛逼
--CAT
4.?re: pku-3159
好復雜啊。。。
--搜咯翻車魚
5.?re: pku-1001(1)
大數模板啊 要是能支持小數就好了 O(∩_∩)O~
--abilitytao
閱讀排行榜
1.?RFC-1321MD5算法(1542)
2.?SCOKS4協議及其改進(1522)
3.?RFC1929-SCOKS V5的用戶名/密碼認證方式(1504)
4.?RFC977-網絡新聞組協議文檔(1496)
5.?RFC1928-SCOKS V5協議(1388)
評論排行榜
1.?pku-1338(4)
2.?大家好,這是一個程序和算法薈萃的地方(4)
3.?pku-1811(3)
4.?pku-1723(3)
5.?pku-2002(3)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 ghbxx
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
国内精品伊人久久久久av一坑
|
好吊色欧美一区二区三区四区
|
99国产精品久久久久久久
|
久久综合网络一区二区
|
久久精彩视频
|
亚洲第一天堂av
|
亚洲黄色精品
|
欧美连裤袜在线视频
|
亚洲视频在线看
|
亚洲一区二区三区成人在线视频精品
|
国产精品久久二区
|
久久久一本精品99久久精品66
|
麻豆成人在线播放
|
日韩一区二区精品葵司在线
|
中日韩在线视频
|
国产一区二区久久
|
最新日韩欧美
|
国产欧美一区二区精品仙草咪
|
久久夜色精品国产亚洲aⅴ
|
美女国产一区
|
亚洲午夜久久久
|
欧美在线视频不卡
|
99视频精品全部免费在线
|
亚洲在线免费观看
|
亚洲欧洲一区二区天堂久久
|
中文日韩在线
|
亚洲黄色成人网
|
亚洲在线一区二区三区
|
亚洲国内在线
|
亚洲欧美韩国
|
亚洲精选一区
|
久久福利精品
|
亚洲视频在线一区观看
|
久久天堂av综合合色
|
亚洲一二三区在线
|
美女精品国产
|
久久国产主播
|
欧美日韩在线不卡
|
欧美福利视频
|
黄色亚洲精品
|
午夜一级久久
|
亚洲欧美在线免费
|
欧美激情视频一区二区三区在线播放
|
久久人人看视频
|
亚洲一区亚洲二区
|
欧美激情视频在线免费观看 欧美视频免费一
|
欧美成人国产
|
国产精品美女久久久久久久
|
亚洲国产专区校园欧美
|
激情综合色丁香一区二区
|
亚洲一区3d动漫同人无遮挡
|
亚洲精品乱码久久久久久日本蜜臀
|
久久精品视频免费播放
|
欧美视频在线观看 亚洲欧
|
欧美激情国产精品
|
激情视频亚洲
|
久久精品国产2020观看福利
|
欧美在线视频观看免费网站
|
国产精品jvid在线观看蜜臀
|
99国产精品久久久
|
亚洲一区二区av电影
|
欧美日韩国产区
|
亚洲精品中文在线
|
艳女tv在线观看国产一区
|
欧美大片91
|
亚洲精品在线一区二区
|
亚洲每日更新
|
欧美日韩亚洲高清
|
一本色道88久久加勒比精品
|
亚洲精品乱码久久久久久久久
|
玖玖视频精品
|
亚洲第一网站
|
亚洲精品视频在线观看网站
|
欧美精品一区二区三区在线播放
|
伊人久久av导航
|
久久人人爽人人
|
欧美黄免费看
|
亚洲图中文字幕
|
国产精品欧美一区二区三区奶水
|
亚洲一品av免费观看
|
欧美专区在线
|
亚洲国产成人av
|
欧美日韩色一区
|
亚洲综合国产
|
欧美www视频
|
一区二区三区视频在线播放
|
国产精品麻豆欧美日韩ww
|
亚洲欧美日韩中文播放
|
鲁大师影院一区二区三区
|
亚洲精品视频一区二区三区
|
欧美午夜电影网
|
久久国产精品亚洲77777
|
欧美风情在线观看
|
亚洲一区二区三区在线播放
|
国产一区在线视频
|
欧美高清视频在线播放
|
亚洲午夜激情免费视频
|
麻豆亚洲精品
|
亚洲一区免费在线观看
|
好看不卡的中文字幕
|
欧美精品 日韩
|
欧美一区二区高清
|
亚洲精品国产精品国自产在线
|
性欧美videos另类喷潮
|
亚洲日本aⅴ片在线观看香蕉
|
国产精品久久久久一区二区
|
久久久噜噜噜久久狠狠50岁
|
一本色道久久综合亚洲二区三区
|
久久国产黑丝
|
日韩一级黄色av
|
亚洲巨乳在线
|
欧美www视频
|
欧美亚洲在线视频
|
一本色道久久综合亚洲精品小说
|
午夜精品福利视频
|
91久久精品日日躁夜夜躁欧美
|
国产精品日日摸夜夜添夜夜av
|
99精品国产福利在线观看免费
|
久久视频一区
|
欧美亚洲在线观看
|
亚洲午夜精品
|
9l国产精品久久久久麻豆
|
在线观看亚洲一区
|
国产日韩亚洲欧美精品
|
欧美日韩一区二区三区在线看
|
久久躁狠狠躁夜夜爽
|
欧美一区2区视频在线观看
|
99ri日韩精品视频
|
亚洲人成网站999久久久综合
|
欧美成人精精品一区二区频
|
久久久久久久久久码影片
|
午夜精品成人在线
|
亚洲在线成人精品
|
亚洲一区二区免费视频
|
一区二区三区导航
|
一区二区高清视频在线观看
|
亚洲精品免费电影
|
亚洲欧洲综合另类
|
亚洲精品视频一区
|
亚洲精品免费一二三区
|
亚洲三级免费
|
99精品国产热久久91蜜凸
|
亚洲精品少妇网址
|
亚洲美女在线国产
|
洋洋av久久久久久久一区
|
9人人澡人人爽人人精品
|
夜夜嗨av色一区二区不卡
|
日韩亚洲视频
|
亚洲图片欧洲图片av
|
亚洲在线一区
|
久久精品视频在线看
|
久久久久久久久久看片
|
欧美激情视频一区二区三区免费
|
欧美国产日韩亚洲一区
|
欧美激情在线
|
欧美午夜在线观看
|
国产拍揄自揄精品视频麻豆
|
国产一区免费视频
|
亚洲大片在线
|
一区二区免费在线观看
|
亚洲影视在线播放
|
欧美在线一二三区
|
欧美成人情趣视频
|
亚洲狼人综合
|
亚洲女爱视频在线
|
麻豆av福利av久久av
|
欧美日韩国产在线看
|
国产精品一卡二
|
亚洲国产裸拍裸体视频在线观看乱了中文
|
亚洲综合999
|
久久久国产91
|
欧美日韩免费精品
|
国产亚洲激情视频在线
|
亚洲国产一区二区视频
|
亚洲一区不卡
|
蜜桃av一区二区三区
|
99re热这里只有精品视频
|
亚洲欧美日韩网
|
欧美岛国在线观看
|
国产九九视频一区二区三区
|
亚洲国产国产亚洲一二三
|
亚洲欧美久久久
|
国产日韩欧美二区
|
91久久精品国产
|
久久aⅴ国产紧身牛仔裤
|
亚洲国产精品一区二区第一页
|
亚洲素人一区二区
|
欧美黄色网络
|
在线观看精品一区
|
午夜日本精品
|
日韩视频不卡
|
老司机aⅴ在线精品导航
|
国产欧美精品久久
|
一本久道久久久
|
欧美成人精精品一区二区频
|
亚洲欧美成人网
|
欧美日韩在线视频一区二区
|
亚洲福利在线视频
|
久久久久五月天
|
亚洲一品av免费观看
|