HDU2108（凹多边形还是凸多边形）

题意：判断多边形是凸多边形还是凹多边形。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int maxx=1e5+10;
int n;
struct node{double x,y;node friend operator -(node a,node b){//重载减法return {a.x-b.x,a.y-b.y};}double friend operator *(node a,node b){//重载乘法return a.x*b.y-a.y*b.x;}
}num[maxx];
int main(){while(cin>>n){if(n==0)break;for(int i=0;i<n;i++){cin>>num[i].x>>num[i].y;}double x;for(int i=0;i<n;i++){x=(num[(i+1)%n]-num[i%n])*(num[(i+2)%n]-num[(i+1)%n]);//保证数据不会越界if(x<0){//是凹多边形则直接输出break;}}if(x>=0){cout<<"convex"<<endl;}else{cout<<"concave"<<endl;}}return 0;
}

HDU2108（凹多边形还是凸多边形）相关推荐

什么是凸多边形和凹多边形
GIS有时需要用算法判断线段是否在多边形内: 最基本的出发点如下, 线段在多边形内的一个必要条件是线段的两个端点都在多边形内,但由于多边形可能为凹,所以这不能成为判断的充分条件: 就是说, 如果线段的 ...
`算法知识` 多边形, 凸多边形, 外接矩形
catalog 图片引用图二多边形分类周长多边形的外接矩形凸多边形去除若干点, 仍为凸多边形 ID_COUNT: 3 图片引用图二多边形以下讨论, 均在(笛卡尔坐标系)中, 即两点 ...
常见凸多边形判断方法
凸多边形的判定方法在计算几何和地理信息系统中,多边形的凹凸性判定十分重要.那么什么是凹多边形和凸多边形呢?首先,我们从直观上来理解,凸多边形就是多边形任意两个顶点的连线在多边形内,那么凹多边形就是至 ...
OpenGL研究3.0 多边形区域填充
OpenGL研究3.0 多边形区域填充 DionysosLai(906391500@qq.com)2014-06-22 所谓多边形区域填充.就是将多边形内部区域,所有已相同色块填充.注意:这里讨论的多 ...
判断点在线段的左边还是右边判断线段是否相交
在recast中遇到的一个操作,判断点是在线段的左边还是右边判断在左边和右边在很多场景都有用到,是计算机几何中比较基础的概念.比如判断是凹多边形还是凸多边形:判断点是凹点还是凸点:判断线段是否相交: ...
判断三个数是否能构成三角形_七年级初一下册数学三角形专题复习提纲及经典例题...
初一下册数学知识点:三角形 ◆ ◆ ◆ 三角形是初一下学期学习的第四章内容,并且也是初中数学中几何部分的基础图形,这一部分是初中.高中乃至整个数学的基础,是很重要的一部分内容,也是考试的重点和难点 ...
【NetTopologySuite类库】NTS与JTS一些问题整理
文章目录介绍 SO上有关的一些问答 1.多边形自相交情况处理 2.折线分割多边形 3.凹多边形转为凸多边形 4.合并多个几何图形 5.单个Polygon转为MultiPolygon 介绍 NTS是C ...
点阵图像与矢量图像的计算机记录原理,图形图像学
第一章导论 1.关于计算机图形学的含义(填空.选择.判断)? 计算机图形学是一种使用图形生成原理和算法将二维或三维图形转化为光栅化的计算机显示的学科. 2.关于图形分类及举例? 图形主要分为两类,一 ...
[几何]改革春风吹满地
题目描述 " 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地. 谢谢!(乐队奏乐)" 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾 ...

HDU2108（凹多边形还是凸多边形）

HDU2108（凹多边形还是凸多边形）相关推荐

最新文章

热门文章