问题：给定平面上N个点的坐标，找出距离最近的两个点。/*找出两边的最小值，与中间点对可能形成的最小值找出最小值。除非是只剩下2个，三个点。否则在分治之后，每层都需要在递归回来之后归并处理。每层返回的最终ans都是该层的最小值，之后再返回给上一层*//*归并的时候首先把X方向上小于ans的点收集起来，...
分类：
其他好文 时间：
2014-10-09 14:49:24
阅读次数：
261
问题描述：给定三角形的三个点，求三角形角三平分线连成的内部小三角形的三个点的坐标这里主要还是几何问题上的大量函数求解问题，这题的关键是经过两点的确定直线的交点求解问题，我们总是可以利用叉积解决大量问题通过叉积的比来得到那个方向的向量比例，最后得到点 1 #include 2 #include ...
分类：
其他好文 时间：
2014-10-08 13:45:45
阅读次数：
172
描述
给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积
输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）
输入0 0 0 0 0 0表示输入结束
测试数据不超过10000组输出
输出这三个点所代表的三角形的面积，结果精确到小数点后1位（即使是整数也要输出一位小数位）
分...
分类：
其他好文 时间：
2014-10-07 00:29:51
阅读次数：
184
题意：
平面上有一些圆 要求用最少的圆将1、2、3点连通 这三点上的圆必须使用
思路：
如果两圆可以连通 则用边把它们圆心相连 然后问题转化为图论模型 那么我们只需要从1、2、3求出到其他点的最短路 再枚举中间点分别到这三个点距离和即可
为什么这样找中间点是对的？？ 因为虽然可能存在x->1和x->2的最短路经过y 但是如果y真的存在 那么最小值一定是y提供的 就算我们...
分类：
其他好文 时间：
2014-10-05 12:26:58
阅读次数：
137
/*
关键点：海伦公式
解题人：lingnichong
解题时间：2014-10-04 21:48:47
解题体会：海伦公式的使用
*/
三角形
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
在数学中，如果知道了三个点的坐标，我们就可以判断这三个点能否组成一个三角形；如果可以组成三角形，那么我们还可以求出这个三角形的面积...
分类：
其他好文 时间：
2014-10-05 00:12:27
阅读次数：
323
题目大意：给一张m*n的网格，问这里面以网格为顶点的三角形有多少个。
思路：数学题。首先算出所有互不相同的三点对，然后减掉其中三个点在一个直线上的点对就行了。注意答案开long long。
CODE：
#include
#include
#include
#include
using namespace std;
int m,n;
int Gcd(int ...
分类：
其他好文 时间：
2014-10-04 19:06:07
阅读次数：
191
在计算机图像图形学中，经常会用到求圆心或圆半径的情况，本文介绍一种已知圆上三个点求圆心和圆半径的方法（当然三个点不能共线，共线的三个点不能构成圆）。 原理：相互连接三个点，选取其中的任意两条直线，通过对这两条直线的中心做垂线，两条垂线的焦点就是圆心，以此点为圆心，以此点到任意一点的距离为半径画圆。...
分类：
其他好文 时间：
2014-09-22 18:24:03
阅读次数：
214
三点顺序
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？
如：
图1：顺时针给出
图2：逆时针给出
输...
分类：
其他好文 时间：
2014-09-20 19:20:39
阅读次数：
192
1 //Accepted 0 KB 60 ms 2 //给出正多变形上的三个点，求正多形的最小面积 3 //记三个点之间的距离a,b,c; 4 //由余弦定理得cosA 5 //从而可求出sinA,和正多边形所在外接圆的半径r 6 //设三条边所对的圆心角为:theta1,theta2...
分类：
其他好文 时间：
2014-09-13 21:25:15
阅读次数：
267
有个以坐标原点为圆心的圆，给出圆上的点的关于x轴的夹角，以及圆的半径，求圆上点所能构成的三角形的面积和
我的做法：
先算出每个点的坐标，枚举所有三个点的组合，叉积求面积
我的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-09-12 22:12:14
阅读次数：
235
