Yuan
|
首頁(yè)
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
CF78D 統(tǒng)計(jì)的方法
/**/
/*
如果所示的6邊形圖,詢(xún)問(wèn)半徑為r的圓能完整包含多少個(gè)6邊形
一開(kāi)始想找規(guī)律,wa
看了解題報(bào)告,解法很好
.
先向上找到最高的被完全包含的6邊形,然后往右上走
若右上越界了,就下一層
.就這樣
.一邊走一邊統(tǒng)計(jì)
---------------------OMG
若以中間那塊的中心為坐標(biāo)原點(diǎn)的話(huà),可以發(fā)現(xiàn)所以六邊形的頂點(diǎn)的坐標(biāo)會(huì)是(1/2x, sqrt(3)/2y)
如(0.5, sqrt(3)/2)等,這里x,y是整數(shù)
不超過(guò)圓就有x*x + 3*y*y <= 4*r*r
然后x,y可以用整數(shù)點(diǎn)去走,用上面的表達(dá)式去判出界
代碼是看第一名的那個(gè)~~~Orz
*/
#include
<
iostream
>
#include
<
cstdio
>
#include
<
cmath
>
#include
<
algorithm
>
using
namespace
std;
int
main()
{
//
freopen("in", "r" ,stdin);
for
(
long
long
r; cin
>>
r;)
{
long
long
ans
=
0
;
long
long
x
=
1
, y
=
1
;
while
(x
*
x
+
3
*
y
*
y
<=
4
*
r
*
r)
{
y
+=
2
;
}
y
-=
2
;
ans
+=
y;
//
右上角那塊
y
+=
1
;
x
+=
3
;
while
(y
>=
0
)
{
if
(x
*
x
+
3
*
y
*
y
<=
4
*
r
*
r
&&
(x
+
1
)
*
(x
+
1
)
+
3
*
(y
-
1
)
*
(y
-
1
)
<=
4
*
r
*
r )
{
ans
+=
2
*
y;
y
+=
1
;
//
往右上
x
+=
3
;
}
else
{
y
-=
2
;
//
下來(lái)一格
}
}
cout
<<
ans
<<
endl;
}
return
0
;
}
發(fā)表于 2011-05-13 09:27
_Yuan
閱讀(196)
評(píng)論(0)
編輯
收藏
引用
所屬分類(lèi):
OThers
只有注冊(cè)用戶(hù)
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
hdu 3403 回文日期
ural 1720
poj 3274 保存相對(duì)值
CF78D 統(tǒng)計(jì)的方法
76D 比較巧
zoj 3491 優(yōu)先隊(duì)列 很巧 路線(xiàn)的編碼
ural 1113 Jeep problem
CodeForces 66
貼做題記錄...
做題記錄...
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問(wèn)
Chat2DB
管理
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
隨筆分類(lèi)
Dp(27)
(rss)
OJ解題報(bào)告(153)
(rss)
OThers(17)
(rss)
TopCoder
(rss)
計(jì)算幾何(2)
(rss)
枚舉(4)
(rss)
數(shù)據(jù)結(jié)構(gòu)(6)
(rss)
數(shù)論(5)
(rss)
搜索(2)
(rss)
貪心(4)
(rss)
圖論(10)
(rss)
學(xué)習(xí)筆記(6)
(rss)
學(xué)習(xí)總結(jié)(19)
(rss)
組合數(shù)學(xué)(3)
(rss)
Links
Lord Li
Lord zeus
搜索
最新評(píng)論
1.?re: 雙向BFS[未登錄](méi)
博主,只用一個(gè)隊(duì)列不就可以解決你第一個(gè)問(wèn)題了嗎
--jason
2.?re:nvgagkguaioguaiiananfajfofajiosfgoasoajgia[未登錄](méi)
cscdcuis
--1
3.?re: zoj 3436 逆推 搜
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--ZH
4.?re: zoj 2318 計(jì)算幾何 spfa判負(fù)環(huán)
寫(xiě)得好!
--ipqhjjybj
5.?re: Poj 1066
@楊書(shū)鑒
你寫(xiě)的排序好像不對(duì)啊。。。
--小猊
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 _Yuan
久久精品九九亚洲精品
|
久久97精品久久久久久久不卡
|
久久久久亚洲AV成人网人人网站
|
久久se精品一区二区影院
|
久久亚洲国产精品123区
|
久久国产欧美日韩精品
|
热99re久久国超精品首页
|
性做久久久久久久久老女人
|
国产精品一久久香蕉国产线看观看
|
.精品久久久麻豆国产精品
|
久久综合五月丁香久久激情
|
久久精品无码专区免费青青
|
亚洲欧美久久久久9999
|
国产A级毛片久久久精品毛片
|
亚洲国产精品18久久久久久
|
亚洲国产成人久久一区久久
|
97热久久免费频精品99
|
无码国内精品久久人妻
|
国产精品中文久久久久久久
|
国内精品久久久久久久亚洲
|
99久久人妻无码精品系列蜜桃
|
精品久久久久久久
|
亚洲va久久久噜噜噜久久
|
一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区
|
久久久噜噜噜久久中文字幕色伊伊
|
99久久精品无码一区二区毛片
|
狠狠精品久久久无码中文字幕
|
国内精品人妻无码久久久影院
|
国产色综合久久无码有码
|
综合久久一区二区三区
|
亚洲AV日韩精品久久久久久
|
亚洲精品国产第一综合99久久
|
欧美激情精品久久久久久久九九九
|
2021久久精品国产99国产精品
|
91久久精品无码一区二区毛片
|
91精品国产综合久久婷婷
|
97久久精品午夜一区二区
|
国产一级持黄大片99久久
|
国产精品女同一区二区久久
|
久久久精品波多野结衣
|
久久久久久久91精品免费观看
|