随笔分类 -  几何-杂题

【HDOJ5533】Dancing Stars on Me(计算几何)
摘要:题意:给定二维平面上的n个整点,问它们是否都在正n边形的定点上 n<=100,abs(x[i]),abs(y[i])<=1e4 思路:队友做的,抱大腿 可以发现只有n=4时顶点有可能都是整点,判一下对角线与边长就行 我与队友互演,WA了5发…… 阅读全文

posted @ 2018-10-30 20:57 myx12345 阅读(133) 评论(0) 推荐(0) 编辑

【HDOJ5538】House Building(计算几何)
摘要:题意:给定一个n*m的方阵,第i行第j列的高度为a[i][j],问除了下底面之外其余五面的总表面积 n<=50,0<=a[i][j]<=1000 思路:队友写的,抱大腿 考虑当前方格比周围四格高多少即可 阅读全文

posted @ 2018-10-30 20:18 myx12345 阅读(129) 评论(0) 推荐(0) 编辑

【HDOJ6354】Everything Has Changed(计算几何)
摘要:题意: 给定一个平面和一个(0,0)为中心的大圆,有n个小圆保证没有两两之间相交与覆盖整个大圆的情况,求小圆覆盖后大圆的周长并 1≤m≤100, -1e3<=x[i],y[i]<=1e3, 思路: 高中数学几何题,余弦定理算圆心角 每加一个圆就把覆盖掉的周长减掉,增加的周长加上 把内含,外切,不相交 阅读全文

posted @ 2018-08-07 10:29 myx12345 阅读(115) 评论(0) 推荐(0) 编辑

< 2025年2月 >
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 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示