使用JAVA判断凸多边形的示例代码

 更新时间:2013年11月14日 11:56:56   作者:  
本文提供了使用JAVA判断凸多边形的示例代码供大家参考学习,需要的朋友可以看一下

复制代码 代码如下:

以HDU2108为例,去AC吧。
//点逆序输入
import java.util.Scanner;
//1s
public class HDU2108 {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    while(true) {
      int x,y;
      int n = sc.nextInt();
      if(0==n) {
        break;
      }
      Point[] p = new Point[n];
      for(int i=0; i<n; i++) {
        p[i] = new Point();
      }
      for(int i=0; i<n; i++) {
        x = sc.nextInt();
        y = sc.nextInt();
        p[i] = new Point(x,y);
      }
      //凸多边形
      boolean tag = true;
      int j,k,t;
      for(int i=0; i<n; i++) {
        //k,t直接对n求余就行了
        j = i;
        k = i+1;
        t = i+2;
        //以三角形为例看看
        if(k==n) {
          k = 0;
        }
        if(t==n+1) {
          t = 1;
        }
        if(t==n) {
          t = 0;
        }
        //注意是后面减去前面的
        Point p1 = new Point(p[k].x - p[j].x,
            p[k].y - p[j].y);
        Point p2 = new Point(p[t].x - p[k].x,
            p[t].y - p[k].y);
        //叉积
        int ans = p1.x*p2.y - p1.y*p2.x;
        if(ans<0) {
          tag = false;
          break;
        }
      }
      if(tag) {
        System.out.println("convex");
      }else {
        System.out.println("concave");
      }
    }
  }
}
class Point {
  int x;
  int y;
  public Point() {
    this.x = 0;
    this.y = 0;
  }
  public Point(int x, int y) {
    this.x = x;
    this.y = y;
  }
}

相关文章

  • 基于String不可变字符与StringBuilder可变字符的效率问题

    基于String不可变字符与StringBuilder可变字符的效率问题

    这篇文章主要介绍了String不可变字符与StringBuilder可变字符的效率问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-07-07
  • Java开发中的OOM内存溢出问题详解

    Java开发中的OOM内存溢出问题详解

    这篇文章主要介绍了Java开发中的OOM内存溢出问题详解,OOM,全称 Out Of Memory,意思是内存耗尽或内存溢出,当JVM因为没有足够的内存来为对象分配空间并且垃圾回收器也已经没有空间可回收时,就会抛出这个 error,需要的朋友可以参考下
    2023-08-08
  • java 中@Deprecated 注解的实例详解

    java 中@Deprecated 注解的实例详解

    这篇文章主要介绍了java 中@Deprecated 注解的实例详解的相关资料,这里对@Deprecated注解进行了详细介绍,希望能帮助到大家,需要的朋友可以参考下
    2017-08-08
  • spring事务隔离级别、传播机制以及简单配置方式

    spring事务隔离级别、传播机制以及简单配置方式

    这篇文章主要介绍了spring事务隔离级别、传播机制以及简单配置方式,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-01-01
  • Java并发编程中使用Executors类创建和管理线程的用法

    Java并发编程中使用Executors类创建和管理线程的用法

    这篇文章主要介绍了Java并发编程中使用Executors类创建和管理线程的用法,文中举了用其启动线程和设置线程优先级的例子,需要的朋友可以参考下
    2016-03-03
  • SpringBoot前后端分离解决跨域问题的3种解决方案总结

    SpringBoot前后端分离解决跨域问题的3种解决方案总结

    前后端分离大势所趋,跨域问题更是老生常谈,下面这篇文章主要给大家介绍了SpringBoot前后端分离解决跨域问题的3种解决方案,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2022-05-05
  • 解决IDEA集成Docker插件后出现日志乱码的问题

    解决IDEA集成Docker插件后出现日志乱码的问题

    这篇文章主要介绍了解决IDEA集成Docker插件后出现日志乱码的问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-11-11
  • 详解Java并发之Condition

    详解Java并发之Condition

    这篇文章主要介绍了Java并发编程之Condition,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-06-06
  • Hibernate的一对一,一对多/多对一关联保存的实现

    Hibernate的一对一,一对多/多对一关联保存的实现

    本文主要介绍了Hibernate的一对一,一对多/多对一关联保存的实现,文中通过示例代码介绍的很详细,感兴趣的可以了解一下
    2021-09-09
  • SpringBoot项目加载配置文件的6种方式小结

    SpringBoot项目加载配置文件的6种方式小结

    这篇文章给大家总结了六种SpringBoot项目加载配置文件的方式,通过@value注入,通过@ConfigurationProperties注入,通过框架自带对象Environment实现属性动态注入,通过@PropertySource注解,yml外部文件,Java原生态方式注入这六种,需要的朋友可以参考下
    2023-09-09

最新评论