http://www.lydsy.com/JudgeOnline/problem.php?id=1199 求出圆x的范围 把要判断的点按x从小到大排序 枚举图形 二分出x满足这个图形的一段区间 枚举这段区间内的每个点 圆判断到圆心的距离 矩形判断y 代码不是我的~~~ ...
分类：
其他好文 时间：
2018-01-01 21:56:57
阅读次数：
142
"原题" 给出两个圆的半径，将两个圆放在多边形内，求能占的最大面积（可以重叠但不可以越过边界），求两圆的圆心所在的位置. 用半平面交将多边形每个边向内推进R然后枚举各个点之间最大距离即为两圆的圆心坐标 半平面交： "http://blog.csdn.net/accry/article/details ...
分类：
其他好文 时间：
2018-01-01 20:38:43
阅读次数：
172
Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Input 第一行为1个整数n,N<=1000接下来n行每行3个实数,ri,xi,yi,表示下落时第i个圆盘的半径和圆心坐标. Output 最后的周长 ...
分类：
其他好文 时间：
2017-12-31 21:02:40
阅读次数：
124
给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 Input Output Input示例 Output示例 1 #include<stdio.h> 2 #include<string.h> 3 #include<math ...
分类：
其他好文 时间：
2017-12-30 22:41:58
阅读次数：
217
"原题" 每组数据给出一些圆（障碍物）的圆心和半径，一个点和一条线段，求站在这个点，能开到的线段的部分的左端点和右端点。没有则输出“No View” 相当于求过该点的圆的两条切线，切线外即为可见的地方。 借鉴于这个blog： "http://blog.csdn.net/acm_cxlove/arti ...
分类：
其他好文 时间：
2017-12-22 23:57:48
阅读次数：
290
公式： 1）y=ax^2+bx+c; 2） y=a(x-k)+h; 通过已知三点可确定a,b,c,h,k 2.通过圆心坐标(a,b)和半径r可确定一个圆,和已知的x坐标： 公式： 1）r^2=（x-a）^2+（y-b）^2 3.圆是否相交，可通过求得圆心距G确定,圆心（x1,y1）和（x2,y2）： ...
分类：
Web程序 时间：
2017-12-16 23:15:06
阅读次数：
232
图 1 如图1，设，本解法只讨论当长宽比小于2，即时的情况，因为其它情况极易得到解法. 记最大半圆圆心为，直径两个端点在线段上，在线段上，可以证明半圆与和相切，设切点分别为和.过点作，垂足为，设半圆半径为，显然，，在中应用勾股定理得 ， 化简得，解出，显然且，这就表明在这种情况下，最大半圆的半径不是... ...
分类：
其他好文 时间：
2017-12-16 11:05:08
阅读次数：
141
轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如 ...
分类：
其他好文 时间：
2017-12-15 21:37:52
阅读次数：
138
我们将做个简单的笔记： CAD中心线怎么画 CAD中心线一般为点划线，画法很简单，首先先设置线型 一般步骤为： 1、首先，打开CAD，点击进入图层特性管理器 2、在图层特性管理器中点击线型进行设置 3、在选择线型中点击加载 4、选择合适的中心线然后确定 这里选的是ACAD——IS004W100 5、 ...
分类：
其他好文 时间：
2017-12-09 13:00:40
阅读次数：
199
题目描述 给定N个同心的扇形，求有多少面积，被至少K个扇形所覆盖。 输入 第一行是三个整数n，m，k。n代表同心扇形的个数，m用来等分 [-π,π]的弧度。 从第二行开始的n行，每行三个整数r，a1，a2。描述了一个圆心在原点的扇形，半径为r，圆心角是从弧度πa1/m到πa2/m，a1可能大于a2， ...
分类：
其他好文 时间：
2017-12-09 11:03:03
阅读次数：
141
