UVA 10078 || The Art Gallery (凸包:当前边与前一条边向×积符号一致
来源:互联网 发布:淘宝官方企业店 旗舰店 编辑:程序博客网 时间:2024/06/05 08:11
#include <cstdio>#include <iostream>#include <algorithm>#include <cmath>using namespace std;/* 判断给的图形是不是凸包,是凸包输出no,不是凸包输出yes。 本意是说让画廊没有视线死角。 根据凸包性质一:任意两两相连的线段都会在凸包内。 只要有一条线段不符合条件,就不是凸包。 凸包性质二:当前边与前一条边向×积符号一致!*/const int MAX = 100;struct point{ double x,y; point( double a,double b):x(a),y(b){} point(){}};point p[MAX];typedef point vec;vec operator - ( point a,point b){ return vec(a.x-b.x,a.y-b.y);}double crossProduct(point a,point b,point c){ vec AC = c - a; vec AB = b - a;return AC.x*AB.y - AC.y*AB.x;}int symbol( double x ){ return x<0? -1:1;}bool is_convexhull( int n){for(int i=0; i<n; i++) { if( symbol( crossProduct(p[i],p[ (i+1)%n],p[ (i+2)%n]) )!= symbol( crossProduct(p[(i+1)%n],p[(i+2)%n],p[(i+3)%n])) )return false; }return true;}int main(){int n;while( ~scanf("%d",&n) && n ){for(int i=0; i<n; i++) { scanf("%lf%lf",&p[i].x,&p[i].y); }if( is_convexhull( n ) )printf("No\n");elseprintf("Yes\n");}return 0;}
0 0
- UVA 10078 || The Art Gallery (凸包:当前边与前一条边向×积符号一致
- UVA 10078 The Art Gallery(凸包)
- UVA 10078 The Art Gallery
- UVa 10078 - The Art Gallery
- UVA 10078 The Art Gallery(凸多边形判定)
- UVA 10078 The Art Gallery【输入点是否全部在凸包上】
- UVA 1304 Art Gallery
- UVa 1304 - Art Gallery
- (beginer) 半平面交 UVA 1304 Art Gallery
- uva 1304 - Art Gallery(半平面相交)
- POJ 1279 Art Gallery
- poj 1279 Art Gallery
- uva10078The Art Gallery
- POJ1279 Art Gallery
- poj 1279 Art Gallery
- POJ 1279 Art Gallery
- POJ 1279 Art Gallery
- POJ1279-Art Gallery
- C++对fabs的简单应用
- Domino 服务器如何配置多个集群复制器
- GIT入门教程
- 国内餐饮O2O的四大挑战与三大趋势
- 用例 用户故事 模板
- UVA 10078 || The Art Gallery (凸包:当前边与前一条边向×积符号一致
- tomcat6.0+jdk1.6 ssl单向配置
- 查询本机IP归属
- xampp/wamp集成环境安装后,如何修改mysql的默认编码格式的方法整理
- OpenGL学习10_绘制行星系统
- 多组数按绝对值由大到小的顺序排列
- 字符设备分配和释放设备编号register_chrdev_region()、alloc_chrdev_region() 和 register_chrdev()
- Leetcode NO.169 Majority Element
- makefile 的写法(转)