题目链接：bzoj2458: [BeiJing2011]最小三角形 学习推荐博客：分治法编程问题之最接近点对问题的算法分析 题解：先将所有点按x值排列，然后每次将当前区间[l,r]分成左右两半递归求解周长最小三角形。考虑到两半区间之间可能有连成最小三角形的情况，设dd为两半区间中最小三角形周长的最小 ...
分类：
其他好文 时间：
2016-09-28 22:23:02
阅读次数：
214
题意：有n个正方形和一个角(均在第一象限中)，使这些正方形与这个角构成封闭的阴影区域，求阴影区域面积的最大值。 析：很容易知道只有所有的正方形的对角形在一条直线时，是最大的，然后根据数学关系，就容易得到答案。 代码如下： ...
分类：
其他好文 时间：
2016-09-26 20:05:01
阅读次数：
149
题目描述 给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。 多边形被放置在一个X-Y的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数) 输入 第 一行给出多边形的顶点数n(n≤ ...
分类：
其他好文 时间：
2016-09-05 10:34:04
阅读次数：
242
题目链接： 2338: [HNOI2011]数矩形 Description Input Output 题意： 思路： 求最大的矩形面积,先把这些点转化成线段,记录下线段的长度和中点和两个端点,形成矩形说明对角线长度相等,且共中点,所以把线段按长度和中点排序,如果都相等,然后用三角形的三个顶点坐标计算 ...
分类：
其他好文 时间：
2016-08-28 23:48:50
阅读次数：
175
题目链接： 3170: [Tjoi 2013]松鼠聚会 Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y ...
分类：
其他好文 时间：
2016-08-24 19:23:04
阅读次数：
407
题目地址：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
这周一直在看15年的icpc题。对于我们的水平来说，一场比赛最多也只能看懂6个题，能自己想出来正解的也只有3、4个题而已。一般每场比赛会出一道几何题。这种题只要理清了思路，知道用的知识点，就能解出来。最近的题，很多都在考用各种数据结构优化，减少复杂度。像hdu5517就用到了二位树状数组来统计，hd ...
分类：
其他好文 时间：
2016-08-21 12:24:34
阅读次数：
153
题目链接： Special Tetrahedron Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Given n points which ar ...
分类：
其他好文 时间：
2016-08-16 16:11:29
阅读次数：
150
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3365
思路： 以A[0]为原点，构造向量A[i]-A[0]。先旋转（注意旋转方向），再伸缩，最后平移至终点。
#include
#include
#include
#include
#include
#define debu
using namespace std;
const double ...
分类：
其他好文 时间：
2016-07-30 12:12:44
阅读次数：
278
一个简单的几何题，自己在纸上列出方程解出结果的表达式，再用程序表达出来就行了。 大致题意：一个圆心在原点的圆，半径未知，现在给你圆上的一点，让你在这个圆上找到另外两点，使得这三点构成的三角形的周长最长。 样例输入：（第一行为一个整数N，表示后面有N组案例，每个案例给出一组圆上点的坐标） 2 1.50 ...
分类：
其他好文 时间：
2016-07-19 20:40:13
阅读次数：
168
