3-E

题目链接：https://vjudge.net/contest/209687#problem/E

题意描述：给n个点以及n条边的端点，围成以矩形为基础的封闭图形，图形内部是湖，然后一个人沿湖走，问直走将掉进湖中的拐角有多少。

数据范围：(4 ≤ n ≤ 1000)

解题思路：分析可得，所围成的图形是在矩形（矩形的四个拐角均不符合条件）的基础上加下图所示的部分，每加一个，则多2个拐角，其中一个是符合条件的，所以答案很简单sum=（n-4）/2；

代码如下： 

#include<iostream>
using namespace std;
int n,a[1005],b[1005];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i]>>b[i];
	cout<<(n-4)/2;
	return 0;
}