分析：因為是凸多邊形，所以只要對每條邊求一下叉積即可．

設(shè)有向量Ｐ和Ｑ則它們的叉積ＰXＱ有以下性質(zhì)：

1．ＰXＱ>0? 時，則P在Q的順時針方向；

2．ＰXＱ<0? 時，則P在Q的逆時針方向；

3．ＰXＱ=0? 時，則P和Q共線，可能同向，也可能是反向；

#include

#include

#include

#include

#include

#include

#include

using namespace std;

const int maxn=100000;

struct point{

int x,y;

void read(){

cin>>x>>y;

}

}rt,f[maxn];

double cross(point p0,point p1,point p2){///叉積

return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);

}

int main(){

int n;

while(cin>>n){

rt.read();

for(int i=0;i

f[i].read();

f[n]=f[0];

bool ok=true;

for(int i=0;i

if(cross(f[i],f[i+1],rt)<0){///在邊的外部

ok=false; break;

}

if(ok) puts("Yes");

else puts("No");

}

return 0;

}

總結(jié)

以上是生活随笔為你收集整理的java n个点 凸多边形_hrbustoj 1291 点在凸多边形内的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。