青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
算法與程序--游戲與玩樂
一個新程序員在計算技術上的學習經驗
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
閱讀(128)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發表評論。
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2008年4月
>
日
一
二
三
四
五
六
30
31
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
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算法(1535)
2.?SCOKS4協議及其改進(1518)
3.?RFC1929-SCOKS V5的用戶名/密碼認證方式(1504)
4.?RFC977-網絡新聞組協議文檔(1495)
5.?RFC1928-SCOKS V5協議(1384)
評論排行榜
1.?大家好,這是一個程序和算法薈萃的地方(4)
2.?pku-1338(4)
3.?pku-1811(3)
4.?pku-1723(3)
5.?pku-2002(3)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 ghbxx
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
国产精品色午夜在线观看
|
久久久www
|
一区二区三区日韩
|
欧美激情一区
|
亚洲欧美日韩国产成人
|
免费亚洲视频
|
亚洲国产精品视频一区
|
欧美在线首页
|
亚洲午夜av
|
欧美成人午夜影院
|
亚洲国产三级在线
|
久久亚洲综合色
|
久久av二区
|
国产精品久久久久一区
|
国产亚洲二区
|
亚洲欧美在线x视频
|
另类激情亚洲
|
久久精品一区二区国产
|
欧美日韩国产在线
|
亚洲精品麻豆
|
欧美激情一区二区三区在线视频观看
|
一本到12不卡视频在线dvd
|
亚洲精品偷拍
|
99国产精品一区
|
亚洲成色777777女色窝
|
午夜精品理论片
|
亚洲人成在线播放网站岛国
|
欧美一区二区三区在线播放
|
国产精品日韩在线一区
|
亚洲性人人天天夜夜摸
|
艳女tv在线观看国产一区
|
欧美日韩国产bt
|
亚洲一区二区三区高清
|
夜夜嗨av一区二区三区四区
|
欧美日韩一区二区视频在线
|
亚洲毛片av
|
亚洲人成网站在线播
|
欧美喷水视频
|
国产精品腿扒开做爽爽爽挤奶网站
|
99精品99久久久久久宅男
|
亚洲国产精品尤物yw在线观看
|
欧美激情精品久久久久久免费印度
|
欧美成人免费全部观看天天性色
|
久久av一区二区三区亚洲
|
国产日韩精品久久
|
久久激情视频久久
|
久久精品国内一区二区三区
|
影音先锋久久精品
|
欧美黑人一区二区三区
|
欧美精品系列
|
翔田千里一区二区
|
久久资源av
|
亚洲欧美一区二区激情
|
欧美一区观看
|
一区二区三区精品视频
|
亚洲欧美一区二区三区久久
|
亚洲欧美日韩国产
|
香蕉国产精品偷在线观看不卡
|
91久久中文字幕
|
一本色道精品久久一区二区三区
|
国产精品久久国产愉拍
|
乱人伦精品视频在线观看
|
欧美成人精品一区
|
久久精品综合网
|
欧美国产视频在线观看
|
午夜在线一区二区
|
欧美精品97
|
樱花yy私人影院亚洲
|
亚洲高清影视
|
国产精品九九
|
亚洲黄色尤物视频
|
国模大胆一区二区三区
|
一片黄亚洲嫩模
|
快射av在线播放一区
|
亚洲免费视频一区二区
|
欧美成人第一页
|
久久精品水蜜桃av综合天堂
|
国产精品久久久久aaaa樱花
|
欧美福利电影网
|
在线视频成人
|
午夜精品久久久久久久99黑人
|
国产精一区二区三区
|
亚洲第一黄色网
|
国产一区二区三区在线观看精品
|
亚洲精品国产精品乱码不99
|
国产日韩精品一区二区三区在线
|
午夜精品免费视频
|
欧美不卡一卡二卡免费版
|
亚洲男人的天堂在线
|
男人天堂欧美日韩
|
久久黄色级2电影
|
嫩草成人www欧美
|
久久一区中文字幕
|
国产欧美一级
|
亚洲一区二区三
|
在线欧美日韩
|
亚洲一区二区三区在线视频
|
精品1区2区3区4区
|
亚洲欧洲日本mm
|
久久嫩草精品久久久精品一
|
久久精品免视看
|
国产美女在线精品免费观看
|
一本不卡影院
|
亚洲深夜福利
|
欧美日韩一区二区三区在线观看免
|
欧美国产欧美亚洲国产日韩mv天天看完整
|
国产欧美一区二区白浆黑人
|
亚洲三级毛片
|
在线午夜精品自拍
|
久久不射2019中文字幕
|
久久国产精品99国产精
|
国产精品久久久久av免费
|
日韩视频免费观看
|
亚洲午夜久久久久久尤物
|
欧美全黄视频
|
一本久久综合亚洲鲁鲁
|
亚洲自拍偷拍视频
|
国产精品美女久久久
|
亚洲国产精品va
|
一本色道久久综合亚洲精品婷婷
|
欧美理论视频
|
在线午夜精品
|
欧美一区中文字幕
|
国产一区二区中文
|
亚洲免费一在线
|
极品少妇一区二区三区精品视频
|
日韩一区二区电影网
|
欧美成年人视频
|
亚洲国产欧美不卡在线观看
|
香蕉亚洲视频
|
欧美制服丝袜
|
影音先锋日韩资源
|
欧美国产日韩在线
|
一区二区高清视频在线观看
|
小嫩嫩精品导航
|
激情偷拍久久
|
欧美国产乱视频
|
一本色道久久综合一区
|
欧美一区二区三区男人的天堂
|
亚洲一二三级电影
|
亚洲欧美中日韩
|
国内外成人免费激情在线视频网站
|
国产精品久久久一区麻豆最新章节
|
亚洲精选大片
|
欧美手机在线
|
久久本道综合色狠狠五月
|
欧美激情国产日韩
|
亚洲女同同性videoxma
|
老巨人导航500精品
|
99re视频这里只有精品
|
久久成人国产
|
夜久久久久久
|
黄色影院成人
|
国产精品成人av性教育
|
久久久精品一品道一区
|
99亚洲精品
|
久久夜色精品亚洲噜噜国产mv
|
日韩视频国产视频
|
国产主播一区二区
|
麻豆av一区二区三区
|
国产精品99久久久久久白浆小说
|
亚洲欧美福利一区二区
|
亚洲国产精品久久人人爱蜜臀
|
国产女人精品视频
|
午夜精品一区二区三区电影天堂
|
久久久久亚洲综合
|
在线视频亚洲一区
|
亚洲国产欧洲综合997久久
|
国产精品日韩久久久久
|
欧美黄网免费在线观看
|
欧美亚洲在线视频
|
一本色道**综合亚洲精品蜜桃冫
|
国产一区二区三区自拍
|
国产一区二区三区在线观看免费
|
亚洲精品一区在线
|
欧美成人综合网站
|
中文国产亚洲喷潮
|
亚洲狠狠婷婷
|
久久综合激情
|
久久成人18免费网站
|
亚洲影视九九影院在线观看
|
亚洲人线精品午夜
|
在线观看三级视频欧美
|
欧美少妇一区
|
欧美aa国产视频
|
久久精品中文字幕一区二区三区
|
亚洲一区二区av电影
|
日韩视频一区二区三区
|
亚洲黄色影片
|
亚洲福利久久
|
亚洲国产精品t66y
|
亚洲电影在线免费观看
|
国外成人在线视频网站
|
国产日韩欧美三区
|
国产一区二区三区久久精品
|
亚洲综合丁香
|
午夜精品福利在线
|
久久婷婷丁香
|
久久精品成人一区二区三区蜜臀
|
亚洲日本欧美天堂
|