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;
}