计算几何

http://codeforces.com/problemset/pro

这题用贪心

其实这是一个关于几何公式的问题，问题的意思是什么呢，用很多个点标记处一个集合区域，在这个集合区域中的直角点是自行车的拐点，问的是如果，不转弯，什么时候掉河里，那么问题就没有那么困难对于内角而言，内角和是和边的条数有关的，那就是(n-2)*180,知道了这些以后，我们可以继续分析，存在公式 （n-2）*180 = 270*x + (n-x)*90;可以知道如果这样的话，内角是270的角就是那些可能会掉进水坑的地方，所以这个题目，就比较容易了

#include<cstdio>
#include<algorithm>
using namespace std;
int main(void)
{
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; i++)
    {
        int x, y;
        scanf("%d %d", &x, &y);
    }
    printf("%d\n", ((n/2)-2));
    return 0;
 }