java n个点凸多边形_hrbustoj 1291 点在凸多边形内

分析：因为是凸多边形，所以只要对每条边求一下叉积即可．

设有向量Ｐ和Ｑ则它们的叉积ＰXＱ有以下性质：

1．ＰXＱ>0 时，则P在Q的顺时针方向；

2．ＰXＱ<0 时，则P在Q的逆时针方向；

3．ＰXＱ=0 时，则P和Q共线，可能同向，也可能是反向；

#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;

}

java n个点凸多边形_hrbustoj 1291 点在凸多边形内相关推荐

java文件指针,Java 测试文件指针，java测试指针,两种方法打开文件并进行内
Java 测试文件指针,java测试指针,两种方法打开文件并进行内两种方法打开文件并进行内容定位package com.ronsoft.books.nio.channels;import java. ...
Java并发编程（1）：可重入内置锁
每个Java对象都可以用做一个实现同步的锁,这些锁被称为内置锁或监视器锁.线程在进入同步代码块之前会自动获取锁,并且在退出同步代码块时会自动释放锁.获得内置锁的唯一途径就是进入由这个锁保护的同步代码块 ...
java 数组怎么求和_java数组排序，并将数组内的数据求和
java数据编列并求和,江湖我狼哥,人狠话不多,直接上代码! import java.util.Arrays; public class Intarry { public static void ma ...
【Java调试】通过SqlSessionFactory类对象获取mapper文件内的动态SQL在执行时的完整SQL及参数（2种使用方法+测试Demo及结果）
1. 问题最近开发新功能,调试 mapper.xml 里的SQL,遇到了极其痛苦的事情: 没有 p6spy SQL无法输出到工作台. mapper 接口没有实现 MyBatis 的 BaseMapp ...
java数组如何相加_java数组排序，并将数组内的数据求和
java数据编列并求和,江湖我狼哥,人狠话不多,直接上代码! import java.util.Arrays; public class Intarry { public static void ma ...
java heroku_使用Spring Boot和Heroku在20分钟内完成Java的单点登录
java heroku 建筑物身份管理,包括身份验证和授权? 尝试Stormpath! 我们的REST API和强大的Java SDK支持可以消除您的安全风险,并且可以在几分钟内实现. 注册 ,再也不 ...
java流写入数据库_Java 8：在2分钟内将智能流与数据库一起使用
java流写入数据库快速流媒体当Java 8最终问世时,我和一些大学开始了一个开源项目,以利用Java 8的流库使整个Java / DB问题更进一步,以便将数据库表视为纯Java 8流. 速度诞生 ...
java 多重注解_Java注解-元数据、注解分类、内置注解和自定义注解
大家好,我是乐字节的小乐,上次说过了Java多态的6大特性|乐字节,接下来我们来看看Java编程里的注解. Java注解有以下几个知识点:元数据注解的分类内置注解自定义注解注解处理器 Serv ...
java实现arp断网攻击，可攻击局域网内所有的主机
文章意在技术交流,请勿用于做不道德的事情代码已经做过测试,被攻击的局域网主机都会断网(在没有防护措施的情况下) 一:配置环境链接:https://pan.baidu.com/s/1aJb-S9Oh ...

java n个点凸多边形_hrbustoj 1291 点在凸多边形内

java n个点凸多边形_hrbustoj 1291 点在凸多边形内相关推荐

最新文章

热门文章

java n个点 凸多边形_hrbustoj 1291 点在凸多边形内

java n个点 凸多边形_hrbustoj 1291 点在凸多边形内相关推荐

最新文章

热门文章

java n个点凸多边形_hrbustoj 1291 点在凸多边形内

java n个点凸多边形_hrbustoj 1291 点在凸多边形内相关推荐