枚举直线，对于直线的某个点在直线的左端还是右端，可以状压出一个数，用bitset记录。
然后三角形就是3个bitset&一下
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 101;
const int M = 1005;
bitset b1...
分类：
其他好文 时间：
2014-11-09 23:44:11
阅读次数：
309
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4082题目大意：给你n个点，问能最多构成多少个相似三角形。用余弦定理，计算三个角度，然后暴力数有多少个，更新答案。代码： 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2014-11-08 23:28:31
阅读次数：
316
题目意思：
给出n个线段，判断这n条线段中，线段相交的对数。
http://acm.hdu.edu.cn/showproblem.php?pid=1086
题目分析：
此题主要写出判断线段相交的函数，然后判断每一对线段即可，时间复杂度O(n*n)。详细解释见代码。
AC代码：
/**
*判断AB和CD两线段是否有交点：
*同时满足两个条件：('x'表示叉积)
...
分类：
其他好文 时间：
2014-11-04 22:54:18
阅读次数：
219
题目意思：
给出一个n边形的n个顶点，求出这个n边形的重心坐标。
http://acm.hdu.edu.cn/showproblem.php?pid=1115
题目分析：
/**
*出处：http://blog.csdn.net/ysc504/article/details/8812339
*①质量集中在顶点上
* n个顶点坐标为(xi,yi)，质量为mi...
分类：
编程语言 时间：
2014-11-04 22:52:04
阅读次数：
228
题目意思：
但顺序给出n个小木棍(线段)，取走在最顶上的木棍。
http://acm.hdu.edu.cn/showproblem.php?pid=1147
题目分析：
仔细想想此题还是判断线段是否相交，只是需要注意顺序，只能判断每个线段(木棍)后面放的木棍。类似于hdu1108。
AC代码：
/**
*判断后面的线段是否与前面的线段相交,
*此题还是一个判...
分类：
其他好文 时间：
2014-11-04 22:51:07
阅读次数：
215
题目意思：
在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；
如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和。
输入第一行有一个整数0
每组数据第一行有一个整...
分类：
其他好文 时间：
2014-11-04 22:47:57
阅读次数：
272
题目大意：给出平面上的n个点，问能组成多少个正方形。
思路：一开始看时间3秒半，就想用set水过，然而失败了。没办法手写hash吧。观察坐标的范围，
CODE：
#include
#include
#include
#include
#define MAX 1010
using namespace std;
struct Point{
int x,y;
...
分类：
其他好文 时间：
2014-11-04 15:02:02
阅读次数：
156
对于两条线段，若其中点重合，且长度相等，那么它们一定是某个矩形的对角线。N*N地处理出所有线段，排序，对每一部分中点重合、长度相等的线段进行暴力枚举，更新答案。用 long double 注意EPS的设置，卡精度。注意数组大小的设置，容易MLE。 1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2014-11-03 20:45:01
阅读次数：
267
Area in Triangle
博客原文地址：
题目大意：...
分类：
其他好文 时间：
2014-11-02 15:04:45
阅读次数：
167
继续复盘下一场Regional！【A】-_-///【B】模拟（之前每次遇到模拟、暴搜都直接跳了，题目太长也是一个原因...下次是在不行可以尝试一下）【C】数论互质、容斥？【D】数学推导+贪心【E】DP【F】-_-///【G】最小割的灵活运用【H】搜索+打表【I】签到题【J】-_-///【K】计算几何...
分类：
其他好文 时间：
2014-10-31 09:52:07
阅读次数：
247
