算法與程序--游戲與玩樂
一個(gè)新程序員在計(jì)算技術(shù)上的學(xué)習(xí)經(jīng)驗(yàn)
C++博客
|
首頁(yè)
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
隨筆:142 文章:0 評(píng)論:37 引用:0
pku-2526
想計(jì)算幾何,但是事快排題目
#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
;
}
發(fā)表于 2008-06-08 15:34
ghbxx
閱讀(122)
評(píng)論(0)
編輯
收藏
引用
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2008年6月
>
日
一
二
三
四
五
六
25
26
27
28
29
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
公告
決定從線程開始!!
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(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)
搜索
最新評(píng)論
1.?re: pku-1811
樓主啊,稍微改一下你的代碼咋就錯(cuò)了。不用miller labin直接用費(fèi)馬定理原來(lái)的寫不是錯(cuò)就超時(shí)啊
--re
2.?re: pku-1811
hugeint product_mod(hugeint A, hugeint B, hugeint C)
這個(gè)函數(shù)中, D = (D + D) % C; 應(yīng)該錯(cuò)了吧。
--re
3.?re: pku-1338
牛逼
--CAT
4.?re: pku-3159
好復(fù)雜啊。。。
--搜咯翻車魚
5.?re: pku-1001(1)
大數(shù)模板啊 要是能支持小數(shù)就好了 O(∩_∩)O~
--abilitytao
閱讀排行榜
1.?RFC-1321MD5算法(1519)
2.?SCOKS4協(xié)議及其改進(jìn)(1495)
3.?RFC1929-SCOKS V5的用戶名/密碼認(rèn)證方式(1489)
4.?RFC977-網(wǎng)絡(luò)新聞組協(xié)議文檔(1474)
5.?RFC1928-SCOKS V5協(xié)議(1348)
評(píng)論排行榜
1.?大家好,這是一個(gè)程序和算法薈萃的地方(4)
2.?pku-1338(4)
3.?pku-2002(3)
4.?pku-1811(3)
5.?pku-1723(3)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 ghbxx
久久精品国内一区二区三区
|
国产福利电影一区二区三区久久老子无码午夜伦不
|
久久久久免费看成人影片
|
久久久久人妻精品一区二区三区
|
99久久国语露脸精品国产
|
国产精品永久久久久久久久久
|
久久亚洲精品无码观看不卡
|
一本一本久久aa综合精品
|
人人狠狠综合久久亚洲88
|
午夜精品久久影院蜜桃
|
国产精品一区二区久久不卡
|
精品久久久久久无码人妻热
|
国产99久久久久久免费看
|
久久精品国产亚洲av麻豆蜜芽
|
WWW婷婷AV久久久影片
|
色综合合久久天天给综看
|
国内精品久久久久久久97牛牛
|
国产精品一区二区久久精品涩爱
|
久久93精品国产91久久综合
|
亚洲香蕉网久久综合影视
|
久久久久噜噜噜亚洲熟女综合
|
国内精品伊人久久久久av一坑
|
精品久久久噜噜噜久久久
|
久久国产欧美日韩精品免费
|
热re99久久精品国产99热
|
99久久综合狠狠综合久久止
|
亚洲AV乱码久久精品蜜桃
|
亚洲国产成人久久一区久久
|
99久久国产精品免费一区二区
|
久久青青草原精品国产软件
|
99久久99久久精品国产片
|
久久久久一区二区三区
|
蜜臀av性久久久久蜜臀aⅴ
|
久久精品国产99久久香蕉
|
狠狠色伊人久久精品综合网
|
国产精品综合久久第一页
|
久久人人爽人人澡人人高潮AV
|
久久免费观看视频
|
久久人人爽人人精品视频
|
久久嫩草影院免费看夜色
|
欧美成人免费观看久久
|