hdu2108 判断是凸多边形还是凹多边形

题目不难，还是利用向量叉积，看图

接下来，只需按逆时针一次判断一边和一点的关系，若叉积>0，则表示存在大于180的内角，即为凹多边形

#include<iostream>
#include<math.h>
using namespace std;
struct node{int x,y;
}p[100];
int seg(node p1,node p2,node p3)
{int d=(p3.x-p1.x)*(p2.y-p1.y)-(p2.x-p1.x)*(p3.y-p1.y);if(d<0)return 1;else return 0;
}
int main()
{int n;while(scanf("%d",&n)==1&&n){for(int i=0;i<n;i++)scanf("%d %d",&p[i].x,&p[i].y);p[n].x=p[0].x,p[n].y=p[0].y;p[n+1].x=p[1].x,p[n+1].y=p[1].y;int flag=0;if(n<=3)flag=0;else {if(seg(p[0],p[1],p[2])){for(int i=3;i<n+2;i++)if(!seg(p[i-2],p[i-1],p[i])){flag=1;break;}else flag=0;}else flag=1;}if(flag)printf("concave\n");else printf("convex\n");}return 0;
}

转载于:https://www.cnblogs.com/nanke/archive/2011/07/29/2120838.html

hdu2108 判断是凸多边形还是凹多边形相关推荐

判断一个多边形是凸多边形还是凹多边形
题目: 判断一个多边形是凸多边形还是凹多边形输入: 输入包含多组测试数据,每组数据占2行,首先一行是一个整数n,表示多边形顶点的个数,然后一行是2×n个整数,表示逆时针顺序的n个顶点的坐标(xi,y ...
什么是凸多边形和凹多边形
GIS有时需要用算法判断线段是否在多边形内: 最基本的出发点如下, 线段在多边形内的一个必要条件是线段的两个端点都在多边形内,但由于多边形可能为凹,所以这不能成为判断的充分条件: 就是说, 如果线段的 ...
HDU2108（凹多边形还是凸多边形）
题意:判断多边形是凸多边形还是凹多边形. #include<iostream> #include<algorithm> #include<cstring> #inc ...
【编程题】判断一个多边形是否为凸多边形
题目: 顺序输入点的坐标,判断按这些点顺序连接起来的多边形是否为凸多边形还是凹多边形输入描述: 输入包括两行: 第一行是一个整数n,n>=3,作为提示输入的顶点数量第二行为2*n个整数,为各 ...
HDU2108 Shape of HDU【多边形凹凸】
Shape of HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
canvas 判断哪个元素被点击_监听 Canvas 内部元素点击事件的三种方法
canvas内部元素不能像DOM元素一样方便的添加交互事件监听,因为canvas内不存在"元素"这个概念,他们仅仅是canvas绘制出来的图形.这对于交互开发来说是一个必经障碍,想 ...
杭电2108判断凹凸边形
Shape of HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tot ...
c++ 多边形求交集代码（凸多边形与凸多边形交集）
凸多边形与凹多边形的交集:c++ 多边形求交集代码(凸多边形与凹多边形的交集) 凸多边形与凸多边形的交集:c++ 多边形求交集代码(凸多边形与凸多边形的交集) /** 多边形的交,多边形的边一定是要按 ...
判断平面多边形的凹凸性
对于平面多边形的三角化处理也是计算机图形学里面的一个领域,最近由于项目的需要,需要对平面多边形进行剖分,特此对其作了些研究. 在对平面多边形进行处理的时候,很多时候需要知道多边形的凹凸性,本文介绍两种 ...
判断三个数是否能构成三角形_七年级初一下册数学三角形专题复习提纲及经典例题...
初一下册数学知识点:三角形 ◆ ◆ ◆ 三角形是初一下学期学习的第四章内容,并且也是初中数学中几何部分的基础图形,这一部分是初中.高中乃至整个数学的基础,是很重要的一部分内容,也是考试的重点和难点 ...

hdu2108 判断是凸多边形还是凹多边形

hdu2108 判断是凸多边形还是凹多边形相关推荐

最新文章

热门文章