问题 G: 凸多边形（数学）⭐⭐

题目描述

灾区已经非常困难，灾民需要帐篷、衣物、食品和血浆。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。中国空军立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。由于余震不断，天气恶劣，怎样知道空投的物资是否落在某灾区的区域内呢？
经过空中观测，某灾区为一凸多边形，空投的物资落在P(X,Y)点。判断物资是否正确降落在区域内。

 

输入

第1行： N X Y (N为凸形的边数，X，Y为空投物资的坐标 )
第2行： X1 Y1 X2 Y2…….Xn Yn （逆序给出的N个顶点坐标 ）

 

输出

YES （物资落在灾区的区域内 ）
或
NO （物资落在灾区的区域外 ）
【约束条件】
（1） 3 ≤N ≤ 20
（2） 所有的坐标Xi和Yi为整数 -10000≤ Xi ，Yi ≤10000
（3） X,Y为整数 -10000≤ X ，Y ≤10000

（4） 时间限制： 1000MS

当物资降落在区域边缘时，输出YES。

 

样例输入

4 2 2
-1 0 3 -2 10 9 -1 110

 

样例输出

YES

 

提示

123

 思路：

从多边形的点中按照顺序，取两个点。

两个向量做点集；

判断结果的正负，是正的：逆时针。是负的：顺时针

 实现代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i,j,k;
	int n,m;
	int xx[22],yy[22];
	int x1,y1,x2,y2,x,y;
	while(scanf("%d",&n)!=EOF)
	{
		cin>>x>>y;//x，y为投落的地点 
	for(i=0;i<n;i++)
	{
		cin>>xx[i]>>yy[i];//存入数据 
	}
	int f=0;
	for(i=0;i<n;i++)
	{
		x1=xx[i]-x;
		y1=yy[i]-y;
		x2=xx[(i+1)%n]-x;
		y2=yy[(i+1)%n]-y;
		//两个向量
		if((x1*y2)-(x2*y1)<0)//小于零为顺时针的话 
		{
			f=1;
			break;
		} 
	}
	if(f==1)
	{
		cout<<"NO"<<endl; 
	}
	else
	{
		cout<<"YES"<<endl;
	}
	}
	return 0;
}

易错：

1.for循环从0开始输入

2.s[(i+1)%n]这个别打错了“%n”在里面