码迷,mamicode.com
首页 >  
搜索关键字:圆相交    ( 71个结果
趣味图形之 二次函数与圆相交
先看看它像什么????!好吧(∩_∩),它像,,,,很多,发挥自己的创意去组合吧1./***二次函数与圆最完美图像***/ #include<stdio.h> #include<math.h> intmain(void) { intm,n,x; doubley; for(y=20;y>=-10;y--) { if(y>10) { m=1.8*sqrt(y)..
分类:其他好文   时间:2015-04-29 17:35:42    阅读次数:129
ACM学习历程——NOJ1113 Game I(贪心 || 线段树)
Description尼克发明了这样一个游戏:在一个坐标轴上,有一些圆,这些圆的圆心都在x轴上,现在给定一个x轴上的点,保证该点没有在这些圆内(以及圆上),尼克可以以这个点为圆心做任意大小的圆,他想知道自己做多可以与多少个给定的圆相交(相切也算,包含不算)。Input输入有多组数据 输入到文件尾每一...
分类:其他好文   时间:2015-04-28 20:23:01    阅读次数:191
XMOJ 1133: 膜拜大牛 计算几何/两圆相交
由于wywcgs是个很菜的菜鸟,所以每到一个新的地方,他都必须去膜拜当地的大牛。但是大牛们都没空理他,所以无可奈何之下,wywcgs只能寻找其他 的办法。为了一次Orz到更多的大牛,他想到了一个好方法,就是在地图上找到每位大牛所在的位置,然后对着地图Orz,这样就可以膜拜到大牛了。我们可以 假设w...
分类:其他好文   时间:2015-04-01 23:41:01    阅读次数:197
zoj 2102 - Tables
题目:给你一根木棒的两个端点坐标,以及一些高度相同的圆形桌子的圆心和半径,判断木棒状态。 分析:计算几何。如果木棒不掉下来有两种情况:1.重心在桌子上;2.重心两边各有点在桌子上;             分两种情况计算即可;            1. 重心在桌子上,只要判断木棒中心O是否在桌子表示的圆内即可;            2.判断重心两端,将木棒从中间分开,分别判断与圆相交与...
分类:其他好文   时间:2015-03-28 23:16:49    阅读次数:337
UVALive 4428 Solar Eclipse --计算几何,圆相交
题意:平面上有一些半径为R的圆,现在要在满足不与现有圆相交的条件下放入一个圆,求这个圆能放的位置的圆心到原点的最短距离。解法:我们将半径扩大一倍,R = 2*R,那么在每个圆上或圆外的位置都可以放圆心了。首先特判放到原点可不可以,如果不可以,再将所有圆的圆心与原点的直线与该圆相交的点放入队列,再将所...
分类:系统相关   时间:2015-01-20 20:23:49    阅读次数:270
UVa 10969 (圆与圆之间的覆盖问题) Sweet Dream
题意:有n个按先后顺序放置的不同大小不同位置的圆,求所有可见圆弧的长度。分析:这道题应该是大白书上例题 LA 2572 (求可见圆盘的数量) Kanazawa 的加强版,整体框架都差不多。对于每个圆求出与其他圆相交的交点所对应的幅角(转化到[0, 2π]中),排个序,然后枚举每段弧的终点,如果不被后...
分类:其他好文   时间:2014-12-07 01:15:11    阅读次数:197
UVa 356 - Square Pegs And Round Holes
题目:在一个2n*2n的网格中间画一个直径为2n-1的圆,问圆内部的格子以及和圆相交的格子个数。 分析:计算几何。分别计算出圆和每个整数横坐标的交点(xi,yi)。             ceil(yi)- ceil(yi-1)即为每列的相交格子个数,floor(yi)即为每列圆内格子个数。 说明:注意精度(⊙_⊙)。 #include #include #include #inc...
分类:其他好文   时间:2014-12-06 01:26:35    阅读次数:233
poj 2546 Circular Area (两圆相交面积)
题意:已知两圆的圆心和半径,求两圆相交部分的面积 分析:两圆的位置关系有三种:相离,相交,内含 相离时:相交面积为0 相交时,大扇形面积+小扇形面积-四边形面积 内含时,相交面积为小圆面积...
分类:其他好文   时间:2014-11-30 16:59:22    阅读次数:186
HDU5120 Intersection(求 圆交)
求圆相交部分的面积...
分类:其他好文   时间:2014-11-30 14:11:48    阅读次数:189
HDU 5120 Intersection(2014北京赛区现场赛I题 计算几何)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5120解题报告:给你两个完全相同的圆环,要你求这两个圆环相交的部分面积是多少?题意看了好久没懂。圆环由一个大圆里面套一个小圆,中间部分就是圆环,两圆环相交面积 = 大圆相交的面积 - 2*大圆与小圆相交的...
分类:其他好文   时间:2014-11-30 06:20:08    阅读次数:180
71条   上一页 1 ... 3 4 5 6 7 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!