【Codeforces】659D Bicycle Race（多边形内角和公式...）

---

题目大意（个人理解，有错请指出）：环湖骑自行车 到拐点需要拐弯，如果到这个拐点不拐弯，沿着原来的方向继续骑，如果会掉到湖里，那么这个点是危险的，这样的点有多少个？

通过画图可以了解到，所有危险的点内角都是270°，其余的内角都是90°，所以只需要计算有多少个内角为270°的角就可以了。

#include <iostream>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <cstdio>
#include <functional>
#include <algorithm>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int i,x,y;
	for(i=1;i<=n;i++)
	{
		cin >> x >> y;
	}
	cout << (n-4)/2 << endl;
 	return 0;
}