哈理工 1291 受到攻击
来源:互联网 发布:js then 编辑:程序博客网 时间:2024/04/28 05:10
判断一个点是否在凸多边形内可以用叉乘
叉乘概念大家都知道,向量a和向量b的叉积的绝对值表示以向量a和向量b为两边形成的平行四边形的面积。
S=∣a*b∣
其中S表示以向量a和向量b为两边形成的平行四边形的面积,以此类推,那么(1/2)*S就可以表示以向量a和向量b为两边形成的三角形的面积。
假设三角形的3的顶点分别为P1(x1,y1),P2(x2,y2),P3(x3,y3),则向量a可表示为(x2-x1,y2-y1),向量b可表示为(x3-x1,y3-y1).
根据二维向量叉积的运算 ∣a×b|=(x2-x1)(y3-y1) - (y2-y1)(x3-x1)
则此三角形面积S =|((x2 - x1)*(y3 - y1)-(y2 - y1)*(x3 - x1) )/2|
我们不需要绝对值我们只要知道在向量逆时针侧和顺时针侧的叉积是符号不等的
所以我们可以用这个来判断
还有一种方法是三角形的面积等于多边形面积
多边形面积不太好求啊。。
第一行输入三个整数n,a,b, 期中n代表攻击范围是给出的n个点组成的凸多边形,按照逆时针方向依次给出,,a,b表示目标英雄的坐标(3 <=n <100, 0 < a,b<100)
接下来有n行,每行两个整数x,y(0 < x,y <100)表示每个点的坐标
攻击范围在边缘也算在内
处理到文件结束
Output每组结果输出占一行如果能够攻击到输出”Yes”
否则输出”No”
Sample Input3 1 14 4
5 4
4 6
Sample OutputNoAuthor万祥废话完了上代码
#include<stdio.h>
#include<math.h>
using namespace std;
struct tuxing
{
int x,y;
}p[10003];
int chacheng(int x1,int y1,int x2,int y2,int x3,int y3)
{
return (x2-x1)*(y3-y1)-(y2-y1)*(x3-x1);
}
int main()
{
int n;
while(~scanf("%d%d%d",&n,&p[0].x,&p[0].y))
{
for(int i=1;i<=n;i++)
{
scanf("%d%d",&p[i].x,&p[i].y);
}
int a[1003]={0};
int t=chacheng(p[0].x,p[0].y,p[1].x,p[1].y,p[2].x,p[2].y);
int flag=0;
for(int i=1;i<n;i++)
{
if(t*chacheng(p[0].x,p[0].y,p[i].x,p[i].y,p[i+1].x,p[i+1].y)<0)
{
flag=1;
break;
}
}
if(!flag)
printf("Yes\n");
else printf("No\n");
}
}
- 哈理工 1291 受到攻击
- hrbust 1291 受到攻击【计算几何】
- "谷姐"凌晨受到攻击
- 公司网络受到攻击
- 受到黑客攻击
- 网络受到攻击了吗
- 服务器受到arp病毒攻击
- [CentOS] 受到ssh攻击怎么办?
- 监视你的网络是否受到攻击
- 局域网受到ARP欺骗攻击的解决办法
- windows服务器是如何受到攻击的?
- filezilla server ftp受到攻击处理
- Ubuntu的供应商受到影响,攻击大多数人
- liunx网络系统可能受到那些攻击
- 受到CC攻击有哪些症状?
- 受到
- 微软不愿修复Windows漏洞 用户都将受到攻击
- 游戏服务器设计缺陷让其他计算机易受到攻击
- 1039. Course List for Student (25)
- 用Python开车的老司机
- JavaFX:Main,Controller,FXML之间的参数传递
- [Unity XLua]热更新XLua入门(二)-俄罗斯方块实例篇
- JavaFX:播放视频和音频
- 哈理工 1291 受到攻击
- 原型模式
- JavaFX:对话框 Alert
- centOS7下的MYSQL安装和配置
- 11234UVa表达式——动态 &RE原因
- JavaFX:实现页面切换
- hrbust 哈理工 1289 编辑距离
- 冒泡排序(java)
- SSH三个错误的解决方案