题目链接：http://codeforces.com/problemset/problem/430/D 题意：两个人在操场上分别从左上角和左下角到右下角和右上角，左上角的人只能向右向下，左下角的人只能向右向上。他们必须在某一时刻见面一次，操场上每个点有一个值，问如何选取交点使得他们的值总和最大，他们 ...
分类：
其他好文 时间：
2016-08-24 01:09:16
阅读次数：
203
【题目描述】 John从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点（即两个栅栏的交点）开始骑马，在任意一个顶点结束。 每一个栅栏连接两个顶点，顶点用1~500标号（虽然有的农场并没有500个顶点）。一个顶 ...
分类：
其他好文 时间：
2016-08-23 21:47:35
阅读次数：
227
小 W 摆石子【问题描述】小 W 得到了一堆石子，要放在 N 条水平线与 M 条竖直线构成的网格的交点上。因为小 M 最喜欢矩形了，小 W 希望知道用 K 个石子最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。【输入格式】第一行三个整数 N,M,K。【输出格式】一个非负整数，... ...
分类：
其他好文 时间：
2016-08-22 21:38:28
阅读次数：
146
4561: [JLoi2016]圆的异或并 Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 在平面直角坐标系中给定N个圆。已知这些圆两 ...
分类：
其他好文 时间：
2016-08-22 21:34:27
阅读次数：
177
题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5388
思路：二分Brocard angle设为rad，将两条边（AB，BC）按该角度旋转，求出两条边的交点P，判断CA与CP所成角度ang是否等于该角度，若rad>ang则rad...
分类：
其他好文 时间：
2016-08-21 21:25:12
阅读次数：
205
向司老大学习开始学点计算几何..>_< 1.直线和线段交点（poj 3304） 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <cmath> 5 #include <algorithm> 6 usi ...
分类：
其他好文 时间：
2016-08-19 22:14:22
阅读次数：
147
纯粹阅读，请移步OpenCV使用Harris算法实现角点检测效果图源码KqwOpenCVFeaturesDemo角点是两条边缘的交点或者在局部邻域中有多个显著边缘方向的点。Harris角点检测是一种在角点检测中最常见的技术。Harris角点检测器在图像上使用滑动窗口计算亮度的变化。封装这里用到了RxJava。主要是因为图片处理是耗时操作，会阻塞线程，为了防止界面卡顿，这里使用RxJava进行了线程切...
分类：
编程语言 时间：
2016-08-19 20:52:27
阅读次数：
174
传送门：hdu 5862 Counting Intersections 题意：对于平行于坐标轴的n条线段，求两两相交的线段对有多少个，包括十，T型 官方题解：由于数据限制,只有竖向与横向的线段才会产生交点,所以先对横向线段按x端点排序,每次加入一个线段,将其对应的y坐标位置+1,当出现一个竖向线段时 ...
分类：
其他好文 时间：
2016-08-19 20:38:35
阅读次数：
155
Problem Counting Intersections 题目大意 给定n条水平或竖直的线段，统计所有线段的交点个数。 （n<=100000） 解题分析 首先将线段离散化。 然后将所有线段按照横坐标的顺序，按照先插入再查找再删除的顺序进行操作。 对于横线 如果是左端点，则将其纵坐标加1，右端点则 ...
分类：
编程语言 时间：
2016-08-19 14:38:01
阅读次数：
224
边长是L的正方形，然后两个半径为L的圆弧和中间半径为L的圆相交。求阴影部分面积。 以中间圆心为原点，对角线为xy轴建立直角坐标系。 然后可以联立方程解出交点。 交点是$(\frac{\sqrt{7} L}{4\sqrt{2}},\frac{L}{4\sqrt{2}})$。 然后用余弦定理求角度、就可 ...
分类：
其他好文 时间：
2016-08-19 00:42:54
阅读次数：
137
