就是把一个n边形 分割为n-2个三角形 然后相加
然后求每个三角形的面积
设一个三角形的三个点x1,y1,x2,y2,x3.按逆时针给出。
那么这个三角形的面积可以表示为s=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1)/2;
贴上代码
#include
#include
int main()
{
double x1,x2,x3,y1,y2,y3,s;
in...
分类：
其他好文 时间：
2015-04-30 21:52:04
阅读次数：
209
这道题目是13山东省省赛的签到题，题目大意是给等边三角形的两个定点，让求逆时针旋转之后的第三个点的坐标，原来不会向量的旋转，在网上找了找，找到一篇挺好的，直接贴过来。向量的旋转实际做题中我们可能会遇到很多有关及计算几何的问题，其中有一类问题就是向量的旋转问题，下面我们来具体探讨一下有关旋转的问题。首...
分类：
其他好文 时间：
2015-04-29 21:24:13
阅读次数：
262
题目传送门/* 题意：给三个点求它们的外接圆，判断一个点是否在园内 计算几何：我用重心当圆心竟然AC了，数据真水:) 正解以后补充，http://www.cnblogs.com/kuangbin/archive/2013/09/11/3315055.html*/#include #...
分类：
其他好文 时间：
2015-04-19 21:12:30
阅读次数：
208
1001描述
给出四个三维坐标下的点, 判定是否为正方形.
分析
用向量的数量积来判定是否垂直, 再判断长度.
我是在纸上画出了A(3,2)=6A(3,2)=6 种情况然后暴力枚举判断是否为正方形. 组合数的意义表示在 2、3、4 三个点中有序选出两个点和 1 相邻.
我写了一百多行的代码, 看了看别人简洁的代码, 发现可以直接用STL的 next_permutation 来生成下一个排列, 把排列...
分类：
其他好文 时间：
2015-04-19 08:53:50
阅读次数：
201
Description已知一个圆的圆周被N个点分成了N段等长圆弧，求任意取三个点，组成锐角三角形的个数。Input多组数据。每组数据一个N (N ≤ 1000000)。Output对于每组数据，输出不同锐角三角形的个数。Sample Input345Sample Output105大意：数学推导，分...
分类：
其他好文 时间：
2015-04-17 13:17:05
阅读次数：
149
三点顺序
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？
如：
图1：顺时针给出
图2：逆时针给出
输...
分类：
其他好文 时间：
2015-04-15 13:30:57
阅读次数：
110
题意：
按1-2n的编号给定2n个点以及n条线段，每个点属于且仅属于一条线段。
线段用端点的编号确定。
现在一次操作可以交换两个点的编号，
要求在不超过n+10次的操作后使得任意两条线段不相交。
输入保证任意两个点不重合，任意三个点不相交。...
分类：
其他好文 时间：
2015-04-13 18:53:23
阅读次数：
272
题意：求一棵边权全都是1的树上，集合大小为3，且集合内点两两距离相等的集合个数。NOIP2014 D1T2加强版。。通过分析发现，满足这样的点对一定是在有根树中深度相同，且不再同一棵以根节点儿子为根的子树中。于是我们枚举根。。三个点的集合个数是由2个点的集合个数转移过来的。。2个又是由一个转移过来的...
分类：
其他好文 时间：
2015-04-13 16:16:44
阅读次数：
170
题目大意给出一棵树，问选择三个点，使得这三个点相互的距离相等的方案有多少种。思路这三个点肯定不能再一条链上， 那么就肯定能够确定一个中心点，使得三个点到这个中心点的距离都相等。
之后我们就可以枚举这个中心点，对于每个深度统计一下就可以了。虽然看起来像是O(n3)O(n^3)的，但是跑的飞起啊。CODE#define _CRT_SECURE_NO_WARNINGS#include ...
分类：
其他好文 时间：
2015-04-08 10:56:19
阅读次数：
161
此题就是求格点中三角形的个数。就是找出三点不共线的个数。n*m的矩形中有(n+1)*(m+1)个格点。选出三个点的总个数为：C((n+1)*(m+1),3).减掉共线的情况就是答案了。首先是水平和垂直共线的情况：C(n+1,3)*(m+1)+C(m+1,3)*(n+1);然后斜的共线的情况就是枚举....
分类：
其他好文 时间：
2015-04-06 00:52:46
阅读次数：
221
