（此配图来自http://blog.csdn.net/zhengnanlee/article/details/9613161） 图中ABCD为海岛的位置。题目中会给出几个海岛的坐标位置，雷达覆盖半径d,问你用几个雷达可实现海岛的全部覆盖，不能就输出-1。 观察图可知：（ABCD已经按照左交点数的大小 ...
分类：
其他好文 时间：
2016-11-23 22:50:30
阅读次数：
131
1. 前言前两天老板突然给了一幅图像数据， 让我提取出其中的交点信息， 图片是这样的：
由于图像数据实在太大，就传了一张截图上来~~2. 处理思路2.1 基本需求我们的需求实际上就是， 提取图像...
分类：
其他好文 时间：
2016-11-08 23:29:36
阅读次数：
614
A. Bubbles 枚举两个点，求出垂直平分线与$x$轴的交点，答案=交点数+1。 时间复杂度$O(n^2\log n)$。 B. Drop7 留坑。 C. Eulerian Graphs 留坑。 D. At Least Half 枚举所有质数$p$，找出所有$p$的倍数，设$s[i]$表示前$i ...
分类：
其他好文 时间：
2016-11-05 02:16:21
阅读次数：
186
试题描述 输入 第一行一个正整数n代表询问次数。接下来n行每行一个不超过八位的小数k代表一组询问。 输出 输出共n行，代表每次询问的答案；如果有无数个交点，输出“-1”。 输入示例 30.3750.0010.478 输出示例 -1420 其他说明 100%的数据满足1<=n<2*1000,0<k<0 ...
分类：
编程语言 时间：
2016-11-01 23:44:52
阅读次数：
246
A. Nanoassembly 首先用叉积判断是否在指定向量右侧，然后解出法线与给定直线的交点，再关于交点对称即可。 B. Playoff 建树根据dfs括号序列判断是否成祖孙关系即可。 C. Inequalities 差分约束系统，下界直接作为初始值，然后判断是否出现正环或者超过上限，需要SLF优 ...
分类：
其他好文 时间：
2016-10-30 00:25:40
阅读次数：
364
Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。 ...
分类：
其他好文 时间：
2016-10-27 23:05:35
阅读次数：
156
问题：给出若干个矩形，（给的是矩形左上角和右下角坐标），求最后所得图形的面积/周长； 三个矩形如左图所示，而若要计算面积，看右图，用3个矩形各自的面积之和减去重复部分（红色和蓝色）的面积 人算很简单，但是用算法怎么实现呢？ 此类问题一般都是用线段树辅助扫描法来计算； 什么是扫描法？有什么用？怎么用？ ...
分类：
其他好文 时间：
2016-10-18 16:00:53
阅读次数：
203
描述 给定直线上L1上的两点P1，P2（P1和P2不重合）和直线L2上的两点P3，P4（P3和P4不重合），判断直线L1和L2是否相交。如果相交则需要求出交点。我们这里所说的直线相交是指有且只有一个点P，它既落在L1上又落在L2上。 给定直线上L1上的两点P1，P2（P1和P2不重合）和直线L2上的 ...
分类：
其他好文 时间：
2016-10-14 00:12:48
阅读次数：
251
2bc*cosA=b^2+c^2-a^2 /* 先吐槽一下标程π的取值范围 蒟蒻表示真没想到怎么求相交的情况，一心就想求交点，其实计算香蕉的面积 可以用扇形减去三角形 */ #include<cstdio> #include<cstdlib> #include<cmath> #include<ios ...
分类：
其他好文 时间：
2016-10-06 00:17:24
阅读次数：
134
【题目描述】 在一个圆的圆周上有N(N <= 100)个点，用线段将它们彼此相连，任意三条线段在圆内都没有公共交点，询问这些线段能构成多少个顶点在圆内的三角形。 【题目描述】 在一个圆的圆周上有N(N <= 100)个点，用线段将它们彼此相连，任意三条线段在圆内都没有公共交点，询问这些线段能构成多少 ...
分类：
其他好文 时间：
2016-10-01 08:41:19
阅读次数：
134
