Yuan
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
CF78D 統計的方法
/**/
/*
如果所示的6邊形圖,詢問半徑為r的圓能完整包含多少個6邊形
一開始想找規律,wa
看了解題報告,解法很好
.
先向上找到最高的被完全包含的6邊形,然后往右上走
若右上越界了,就下一層
.就這樣
.一邊走一邊統計
---------------------OMG
若以中間那塊的中心為坐標原點的話,可以發現所以六邊形的頂點的坐標會是(1/2x, sqrt(3)/2y)
如(0.5, sqrt(3)/2)等,這里x,y是整數
不超過圓就有x*x + 3*y*y <= 4*r*r
然后x,y可以用整數點去走,用上面的表達式去判出界
代碼是看第一名的那個~~~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
;
//
下來一格
}
}
cout
<<
ans
<<
endl;
}
return
0
;
}
發表于 2011-05-13 09:27
_Yuan
閱讀(191)
評論(0)
編輯
收藏
引用
所屬分類:
OThers
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
hdu 3403 回文日期
ural 1720
poj 3274 保存相對值
CF78D 統計的方法
76D 比較巧
zoj 3491 優先隊列 很巧 路線的編碼
ural 1113 Jeep problem
CodeForces 66
貼做題記錄...
做題記錄...
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
常用鏈接
我的隨筆
我的評論
我參與的隨筆
隨筆分類
Dp(27)
(rss)
OJ解題報告(153)
(rss)
OThers(17)
(rss)
TopCoder
(rss)
計算幾何(2)
(rss)
枚舉(4)
(rss)
數據結構(6)
(rss)
數論(5)
(rss)
搜索(2)
(rss)
貪心(4)
(rss)
圖論(10)
(rss)
學習筆記(6)
(rss)
學習總結(19)
(rss)
組合數學(3)
(rss)
Links
Lord Li
Lord zeus
搜索
最新評論
1.?re: 雙向BFS[未登錄]
博主,只用一個隊列不就可以解決你第一個問題了嗎
--jason
2.?re:nvgagkguaioguaiiananfajfofajiosfgoasoajgia[未登錄]
cscdcuis
--1
3.?re: zoj 3436 逆推 搜
評論內容較長,點擊標題查看
--ZH
4.?re: zoj 2318 計算幾何 spfa判負環
寫得好!
--ipqhjjybj
5.?re: Poj 1066
@楊書鑒
你寫的排序好像不對啊。。。
--小猊
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 _Yuan
亚洲精品无码久久久影院相关影片
|
狠狠精品久久久无码中文字幕
|
久久精品国产亚洲AV无码偷窥
|
久久亚洲欧美国产精品
|
色狠狠久久AV五月综合
|
精品久久久久久国产
|
国产—久久香蕉国产线看观看
|
香港aa三级久久三级老师2021国产三级精品三级在
|
国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲高清不卡 国产成人精品久久亚洲
|
久久国产精品久久国产精品
|
国产精品久久久天天影视香蕉
|
久久伊人五月天论坛
|
国内精品久久人妻互换
|
久久久WWW成人免费毛片
|
无码人妻久久一区二区三区免费
|
久久久久99这里有精品10
|
久久国产乱子伦免费精品
|
久久婷婷五月综合色99啪ak
|
久久精品人人做人人爽电影蜜月
|
国产亚州精品女人久久久久久
|
色综合久久中文字幕无码
|
久久99精品久久久久久野外
|
国内精品久久久久影院一蜜桃
|
久久天天日天天操综合伊人av
|
AV无码久久久久不卡蜜桃
|
久久热这里只有精品在线观看
|
久久久久亚洲AV成人网人人网站
|
久久99国产精品久久
|
亚洲精品国精品久久99热一
|
精品蜜臀久久久久99网站
|
国产精品久久久久a影院
|
女同久久
|
无码人妻少妇久久中文字幕
|
久久国产成人
|
久久高潮一级毛片免费
|
久久国产精品偷99
|
天天综合久久久网
|
精品国产婷婷久久久
|
精品久久久久中文字幕一区
|
久久精品国产精品亚洲人人
|
国产成人精品久久一区二区三区av
|