I am a slow walker, but I never walk backwards!

题目的大意是给你一个1*1的正方形然后给出每个边上的n个点在正方形上，求他们围成的四边形的面积的最大。用叉积求得四边形的面积，用的求交点的模版。。。FishnetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1657 Accepted: 1056

题目大意：给你一个拐角，两边的路的宽度分别为x，y。汽车的长和宽分别为h，w。问你这个汽车否转弯成功。解题思路：如图，枚举角度。这是一个凸函数所以三分枚举角度。Turn the cornerTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Tota

如果一个人能统治无穷远处，那么他的速度一定是最大的。除了

题目大意：给你一个三角形的内接圆的半径和外接圆的半径，让你找出符合条件的三角形的三条边的边长。如果没有输出“NO Solution!”。首先是判断是否可以构成三角形：如图：当 内切圆与外接圆的圆心相同时，为构成符合条件的三角形的最大条件。这样就找到了关系r*2 == R，所以当r*2 > R时是不存在这样的三角形的。在满足的条件下，我们通过构造等腰三角形来找到满足条件的

与求面积并的差不多，但是这个与扫描的方向相同的情况不太好处理，如果扫描线离散化两次扫两遍其实也可以解决这个问题，但是这样无论在时间还是空间上稍微就有点浪费了啊。这里因为我是离散x坐标的所以对于平行于y轴的方向上的统计比较难统计。处理的方法是：标记区间左边的断点，和右边的断点，求出这个区间一共有多少个断点。就可以统计出平行于y轴的长度了。这里合并的时候需要判断右边的左区间和左边的右区间是否相同，如果

题目大意就是：去一个地方探险，然后给你一些地图描述这个地方，每个描述是一个矩形的右下角和左上角。地图有些地方是重叠的，所以让你求出被描述的地方的总面积。扫描线的第一道题，想了又想，啸爷还给我讲了讲，终于有点理解了啊。先说扫描线：书上说扫描线不是一个物体，而是一个概念。在计算几何中的作用类似于图论中的bfs与dfs。所以还是需要多做题目来体会一下啊。这道题目的做法是：离散化x坐标，然后按

欧拉四面体

中文题目，题意jiu bu za

最裸的背包。

话说好几天没写博客了啊、、、最近班里的事情弄的乱七八糟的没能好好的刷题，有点愧疚啊、、、又要考试了啊、，sad啊、、、学渣伤不起啊、、呜呜呜、、、得加油了啊！（自己鼓励一下^_^）这道题目的意思大体就是让你求出凸包的周长然后再加上半径为l的圆的周长（每条边距离都是l时是最小的，此时再算一周的话，就是圆的周长）。我套用了之前从鹏哥那里学习的代码，竟然一A了。。哈哈哈、、、Wa

题目的大意是：给你n个线段让你判断

理解题意的话就很简单了啊，就是求一个点的距离。

几何题目m

这题是皮克定理的一道题目，先说一下皮克定理：给定顶点座标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积A和内部格点数目i、边上格点数目b的关系：A = i + b/2 - 1。（摘自维基百科）题目的意思是给你几个拐点，让你求出在多边形直线上的点的个数，多边形内部的点的个数，以及多边形的面积。叉乘可以求出面积，线上的点的个数可以直接求出，所以就可以算出内部的点的个数。求直线上点的

题目大意：给你一个点，一个圆，一个矩形让你求出来，点到圆然后再到矩形的距离。圆和矩形你可以认为是可以穿过的。解题思路：三分枚举点到圆的位置，然后求出来总长度，找到一个最小的长度。枚举点的坐标的时候可以枚举角度，也可以枚举坐标。总长度等于点到圆上的点的距离加上圆上的点到矩形四个线段的最小距离的和。PS：输出%0.2lf所以精度要求不高，自我感觉枚举角度会更保证精度。 Stealing...