cf-659D 好题

本来要模拟一下，或者用一下叉积，结果。。看了集训队其他大神的解题分享，感叹果然好思维，我怎么没想到，cf题果然有趣

题目大意：在一个只有四个正方向移动（类似向量）从一个点划一圈回到原点这一路划出的范围内，求出指向该区域内的向量的个数。

解题思路：此题无需判断叉积，可经过以下步骤推出。
题意给出只存在正方向，那么所有的内角只存在270°（危险）与90°（安全）两种情况。
多边形内角和为180°*(n - 2)，设有x个危险点，则有(n - x)个安全点。
由上述结论联立公式： 180° * (n - 2) = 270° * x + 90 °* (n - x)。

易解出x = (n / 2) - 2。

c++代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int t;
    while(~scanf("%d",&t))
    {
        int a,b;
        scanf("%d%d",&a,&b);
        for(int i=0;i<t;i++)
        {
            scanf("%d%d",&a,&b);
        }
        printf("%d\n",t/2-2);
    }
}