### CodeForces 166B – Polygons [凸包]

Link http://codeforces.com/problemset/problem/166/B Mean 给两个多边形，保证第一个为凸多边形。多边形三点不共线。问你第二个多边形是否在第一个多边形内部，也即所有点都在第一个多边形内部。 Analysis 求第一个多边形的凸包和两个多边形公共凸包，判断两个凸包...

### HDU 4491 – Windmill Animation [几何]

Link 传送门 Problem A windmill animation works as follows: A two-dimensional set of points, no three of which lie on a line is chosen. Then one of the points is chosen (as the first pivot) and a line is drawn through the chosen point at some initi...

#### HDU 4491 – Windmill Animation [几何]

Link 传送门 Problem A windmill animation works as follows: A two-dimensional set of points, no three of which lie on a line is chosen. Then one of ...

### POJ 2954 – Triangle [几何/Pick定理]

Link 传送门 Problem A lattice point is an ordered pair (x, y) where x and y are both integers. Given the coordinates of the vertices of a triangle (which happen to be lattice points), you are to count the number of lattice points which lie complet...

#### POJ 2954 – Triangle [几何/Pick定理]

Link 传送门 Problem A lattice point is an ordered pair (x, y) where x and y are both integers. Given the coordinates of the vertices of a triangle ...

### UVa 10535 – Shooter [贪心+几何]

Link 传送门 Problem The shooter is in a great problem. He is trapped in a “2D” maze with a laser gun and can use it once. The gun is very powerful and the laser ray, it emanates can traverse infinite distance in its direction. In the maze the targ...

#### UVa 10535 – Shooter [贪心+几何]

Link 传送门 Problem The shooter is in a great problem. He is trapped in a “2D” maze with a laser gun and can use it once. The gun is very powerful ...

### POJ 2002 – Squares [几何+二分]

Link 点击打开poj题目链接 Problem A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by 90 degrees gives the same polygon. It is not the onl...

#### POJ 2002 – Squares [几何+二分]

Link 点击打开poj题目链接 Problem A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a...

### HDU 2438 – Turn the corner [几何+暴力/三分法]

Link 点击打开hdu题目链接 Mean 有一辆车要拐过一个拐角路口，给你两条路的宽度和车的长和宽，问你能不功能成功拐过路口。 Analyse 这道题是个人赛上的，经过长春区域赛打铁的教训，不会做就暴力啊！！！果真就又爆过去了，没有用三分。 就是假定车沿着右下角拐着走...

#### HDU 2438 – Turn the corner [几何+暴力/三分法]

Link 点击打开hdu题目链接 Mean 有一辆车要拐过一个拐角路口，给你两条路的宽度和车的长和宽，问你能不功能成功拐过路口。 Analyse 这道题是个人赛上的，经过...