题意：你懂得。 析：没什么可说的，求面积用叉乘，尽量不要用海伦公式，因为计算量大，而且精度损失。 代码如下： ...
分类：
其他好文 时间：
2016-07-01 22:41:35
阅读次数：
220
打算转下来好好做计算几何了。 原文地址：http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html 其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算 ...
分类：
其他好文 时间：
2016-06-06 22:00:34
阅读次数：
285
题目大意：题目意思很简单，就是说有一个矩阵是实心的，给出一条线段，问线段和矩阵是否相交解题思路：用到了线段与线段是否交叉，然后再判断线段是否在矩阵里面，这里要注意的是，他给出的矩阵的坐标明显不是左上和右下的坐标，需要自己去判断下左上点与右下点的坐标。 ...
分类：
其他好文 时间：
2016-05-25 13:13:25
阅读次数：
122
题意：给出一个100*100的正方形区域，通过若干连接区域边界的线段将正方形区域分割为多个不规则多边形小区域，然后给出宝藏位置，要求从区域外部开辟到宝藏所在位置的一条路径，使得开辟路径所需要打通的墙壁数最少("打通一堵墙"即在墙壁所在线段中间位置开一空间以连通外界)，输出应打通墙壁的个数(包括边界上 ...
分类：
其他好文 时间：
2016-05-24 13:40:49
阅读次数：
135
题意：给定一个如上的长方形箱子，中间有n条线段，将其分为n+1个区域，给定m个玩具的坐标，统计每个区域中的玩具个数。
题解：通过斜率判断一个点是否在两条线段之间。
/**
通过斜率比较点是否在两线段之间
*/
#include"iostream"
#include"cstdio"
#include"algorithm"
#include"cstring"
using n...
分类：
其他好文 时间：
2016-05-12 17:30:24
阅读次数：
297
题目链接： Intersection Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Problem Description Matt is a big fan of logo de ...
分类：
其他好文 时间：
2016-05-02 00:23:00
阅读次数：
217
题目大意：n个圆盘依次下落。求终于能看到的轮廓线面积 円盘反对！让我们一起团结起来！赶走円盘！ 咳咳。非常神的一道题 今天去看了题解和白书才搞出来…… 首先我们倒着做 对于每一个圆盘处理出在它之后落下的圆盘和它的覆盖区间 然后求一个区间并就能算出这个圆盘的可见弧长 然后就是相交部分怎么求的问题了 首 ...
分类：
其他好文 时间：
2016-03-29 08:52:31
阅读次数：
167
(～￣▽￣)～* #include #include #include #include using namespace std; struct node { double l,r; //找到以岛为圆心，以d为半径的圆与坐标x轴的左交点l、右交点r //雷达只有设在l~r之间，岛才在雷达覆盖范围内 ...
分类：
其他好文 时间：
2016-02-28 00:51:01
阅读次数：
196
题意：给出一系列的坐标，要求出这些坐标中组成的三角形中最大的高是多少 下列两个假设必然有一个成立 1.点C是所有点中距离点A最远的 2.点C是所有点中距离点B最远的 #include<cstdio> #include<cmath> #include<cstring> #include<algorit
分类：
其他好文 时间：
2016-02-27 19:22:12
阅读次数：
144
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18543 【思路】 旋转+直线交点 第一个计算几何题，照着书上代码打的。 【代码】 1 #include<cstdio> 2 #include<cmath> 3 #in
分类：
其他好文 时间：
2016-02-01 09:51:37
阅读次数：
208
