青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
Yuan
|
首頁(yè)
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
CF78D 統(tǒng)計(jì)的方法
/**/
/*
如果所示的6邊形圖,詢問半徑為r的圓能完整包含多少個(gè)6邊形
一開始想找規(guī)律,wa
看了解題報(bào)告,解法很好
.
先向上找到最高的被完全包含的6邊形,然后往右上走
若右上越界了,就下一層
.就這樣
.一邊走一邊統(tǒng)計(jì)
---------------------OMG
若以中間那塊的中心為坐標(biāo)原點(diǎn)的話,可以發(fā)現(xiàn)所以六邊形的頂點(diǎn)的坐標(biāo)會(huì)是(1/2x, sqrt(3)/2y)
如(0.5, sqrt(3)/2)等,這里x,y是整數(shù)
不超過圓就有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
;
//
下來一格
}
}
cout
<<
ans
<<
endl;
}
return
0
;
}
發(fā)表于 2011-05-13 09:27
_Yuan
閱讀(196)
評(píng)論(0)
編輯
收藏
引用
所屬分類:
OThers
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開源!大型工業(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ì)列 很巧 路線的編碼
ural 1113 Jeep problem
CodeForces 66
貼做題記錄...
做題記錄...
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
隨筆分類
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[未登錄]
博主,只用一個(gè)隊(duì)列不就可以解決你第一個(gè)問題了嗎
--jason
2.?re:nvgagkguaioguaiiananfajfofajiosfgoasoajgia[未登錄]
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)
寫得好!
--ipqhjjybj
5.?re: Poj 1066
@楊書鑒
你寫的排序好像不對(duì)啊。。。
--小猊
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 _Yuan
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
久久国产日韩
|
欧美成人69
|
欧美成人一区二区三区
|
午夜久久黄色
|
久久久久久久久久久久久女国产乱
|
一区二区三区日韩
|
亚洲视频高清
|
亚洲欧美日韩电影
|
老色鬼精品视频在线观看播放
|
午夜免费在线观看精品视频
|
亚洲一级黄色
|
久久久久久久综合
|
欧美午夜电影完整版
|
国产欧美精品一区二区三区介绍
|
国产日韩精品一区观看
|
亚洲第一精品福利
|
一区二区欧美在线
|
麻豆精品视频在线观看视频
|
巨乳诱惑日韩免费av
|
日韩一级片网址
|
美女主播一区
|
激情综合在线
|
香蕉av福利精品导航
|
狠狠色伊人亚洲综合网站色
|
亚洲精品乱码久久久久久日本蜜臀
|
亚洲视频第一页
|
一道本一区二区
|
久久久久一区二区三区四区
|
亚洲欧美日韩中文在线制服
|
老司机午夜精品视频
|
免费91麻豆精品国产自产在线观看
|
麻豆久久精品
|
国产精品久久婷婷六月丁香
|
国产三级欧美三级日产三级99
|
亚洲第一伊人
|
亚洲国产裸拍裸体视频在线观看乱了
|
亚洲毛片在线观看.
|
美女久久一区
|
亚洲黄色影片
|
亚洲精品色婷婷福利天堂
|
欧美成人亚洲
|
一区二区免费在线播放
|
久久久久久久国产
|
免费精品视频
|
男女精品视频
|
亚洲一区二区日本
|
午夜欧美视频
|
亚洲人在线视频
|
欧美日韩在线播放一区
|
午夜一区二区三区不卡视频
|
99国产精品久久久久久久
|
免费观看日韩av
|
亚洲欧美一区二区三区极速播放
|
一区二区三区欧美亚洲
|
欧美色大人视频
|
欧美在线观看网站
|
麻豆精品一区二区av白丝在线
|
亚洲人成网站在线播
|
亚洲一区二区黄色
|
国产日韩av高清
|
欧美成人精品激情在线观看
|
午夜精品久久久久
|
亚洲高清av在线
|
欧美一区1区三区3区公司
|
亚洲国产精品成人一区二区
|
一区二区三区四区国产
|
亚洲国产精品成人一区二区
|
校园激情久久
|
久久成人av少妇免费
|
国产精品sss
|
一区二区欧美日韩
|
亚洲一区二区三区激情
|
欧美日韩岛国
|
avtt综合网
|
亚洲欧美乱综合
|
国产日韩欧美在线播放
|
一区二区三区精密机械公司
|
欧美成人精品h版在线观看
|
久久天堂精品
|
一区二区三区福利
|
国产精品va在线
|
性做久久久久久免费观看欧美
|
亚洲综合精品自拍
|
国内自拍一区
|
毛片一区二区三区
|
亚洲免费成人av电影
|
亚洲网站在线看
|
国内综合精品午夜久久资源
|
蜜桃av一区
|
中文高清一区
|
亚洲国产99精品国自产
|
亚洲欧美综合精品久久成人
|
国产日韩精品一区二区浪潮av
|
快播亚洲色图
|
欧美一区视频在线
|
99国产精品久久
|
亚洲国产清纯
|
欧美成ee人免费视频
|
亚洲精品久久久久久下一站
|
日韩视频在线一区二区
|
国产欧美亚洲日本
|
国产精品久久久久久久久久妞妞
|
久久久五月婷婷
|
亚洲男人的天堂在线观看
|
91久久午夜
|
亚洲国产精品久久久久久女王
|
欧美在线国产
|
欧美在线免费观看
|
久久久综合精品
|
国产伦精品一区二区三区视频孕妇
|
午夜欧美大尺度福利影院在线看
|
亚洲精品视频啊美女在线直播
|
好看不卡的中文字幕
|
一区二区亚洲精品国产
|
在线观看国产精品网站
|
国产在线成人
|
极品少妇一区二区三区
|
一区二区在线免费观看
|
在线观看中文字幕不卡
|
在线成人激情黄色
|
亚洲精品久久久久久久久
|
亚洲视频你懂的
|
久久美女艺术照精彩视频福利播放
|
久久久久九九九九
|
欧美国产免费
|
亚洲制服av
|
久久网站热最新地址
|
欧美性事在线
|
黑人操亚洲美女惩罚
|
日韩午夜高潮
|
久久五月激情
|
一区二区精品
|
免费在线观看精品
|
国产精品拍天天在线
|
亚洲激情二区
|
欧美伊人久久久久久午夜久久久久
|
欧美国产高清
|
久久综合一区二区
|
国产麻豆9l精品三级站
|
亚洲一品av免费观看
|
欧美成人免费在线视频
|
午夜视频久久久
|
国产精品麻豆va在线播放
|
亚洲国产裸拍裸体视频在线观看乱了
|
性欧美办公室18xxxxhd
|
一区二区福利
|
国产日韩欧美精品一区
|
亚洲综合精品自拍
|
在线视频一区观看
|
国产精品久久久久久户外露出
|
亚洲视频在线观看网站
|
日韩午夜在线观看视频
|
葵司免费一区二区三区四区五区
|
亚洲作爱视频
|
国产欧美1区2区3区
|
久久久久一区
|
免费久久99精品国产
|
亚洲欧洲精品一区二区三区波多野1战4
|
久久精品国产精品亚洲精品
|
午夜久久福利
|
亚洲国产一区二区三区青草影视
|
欧美国产在线观看
|
久久综合伊人77777尤物
|
亚洲乱码国产乱码精品精
|
一区二区三区免费看
|
国产区精品视频
|
最新69国产成人精品视频免费
|
欧美激情综合色综合啪啪
|
亚洲欧美国产另类
|
蜜乳av另类精品一区二区
|
香港久久久电影
|
欧美高清在线一区二区
|
欧美在线观看一区
|
欧美日韩一区二区三区在线视频
|
亚洲国产一区二区a毛片
|
亚洲一区二区三区在线视频
|
亚洲国产精品久久人人爱蜜臀
|
久久国产精品久久久久久
|
亚洲麻豆一区
|
久久久免费精品视频
|
欧美尤物巨大精品爽
|
国产精品久久久999
|
亚洲片国产一区一级在线观看
|
一区二区三区在线免费视频
|
欧美一区二区三区的
|
久久久欧美精品
|
伊人久久噜噜噜躁狠狠躁
|
在线亚洲精品
|
欧美精品一区二区三区一线天视频
|
久久综合色播五月
|
极品日韩久久
|
欧美成人一品
|
亚洲全部视频
|
性色av香蕉一区二区
|
国产亚洲欧洲一区高清在线观看
|
欧美一区二区三区啪啪
|
久久一区国产
|
999在线观看精品免费不卡网站
|
欧美福利视频在线
|
亚洲一级二级在线
|