使用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;
  }
}

赞 (0)

相关推荐

  • 使用Python编写一个模仿CPU工作的程序

    今天早上早些时候,在我的Planet Python源中,我读到了一篇有趣的文章"开发CARDIAC:纸板计算机(Developing upwards: CARDIAC: The Cardboard Computer)",它是关于名为Cardiac的纸板计算机的.我的一些追随者和读者应该知道,我有一个名为简单CPU(simple-cpu)的项目,过去的数月我一直工作于此,并且已经发布了源代码.我真的应该给这个项目提供一个合适的许可证,这样,其他人可能更感兴趣,并在他们自己的项目中使用.不

  • 查看Linux内存条数与清理内存的命令方法

    1.查看当前内存使用状态 free -m   或者 free -g (-m按MB查看, -g按GB查看) 2.整理内存 echo 1 > /proc/sys/vm/drop_caches 3.查看内存条数命令: dmidecode |grep -A16 "Memory Device$" 以上就是小编为大家带来的查看Linux内存条数与清理内存的命令方法全部内容了,希望大家多多支持我们~

  • linux查看主板内存槽与内存信息的命令dmidecode方法

    1.查看内存槽数.那个槽位插了内存,大小是多少 dmidecode|grep -P -A5 "Memory\s+Device"|grep Size|grep -v Range 2.查看最大支持内存数 dmidecode|grep -P 'Maximum\s+Capacity' 3.查看槽位上内存的速率,没插就是unknown. dmidecode|grep -A16 "Memory Device"|grep 'Speed' 其实以上数值就是通过dmidecode命令

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

    复制代码 代码如下: 以HDU2108为例,去AC吧.//点逆序输入import java.util.Scanner;//1spublic 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) {        b

  • Java实现黄金分割法的示例代码

    Java实现黄金分割法的示例代码

    目录 1.概述 2.黄金分割法 3.修改后的黄金分割算法 4.编程实现修改后的黄金分割算法 1.概述 黄金分割法是一种区间收缩方法. 所谓区间收缩方法,指的是将含有最优解的区间逐步缩小,直至区间长度为零的方法.比如,为求函数f(x)在区间[a,b]上的最小值点,可在该区间中任取两点x1.x2,通过比较函数f(x)在这两点的函数值或者导数值等,来决定去掉一部分区间[a,x1​]或者[x2​,b],从而使搜索区间长度变小,如此迭代,直至区间收缩为一点为止,或区间长度小于某给定的精度为止. 对于区间[

  • Java实现二叉树的示例代码(递归&迭代)

    Java实现二叉树的示例代码(递归&迭代)

    目录 1.二叉树基本概念见上节:详解Java中二叉树的基础概念(递归&迭代) 2.本次展示链式存储 以此图为例,完整代码如下: //基础二叉树实现 //使用左右孩子表示法 import java.util.*; import java.util.Deque; public class myBinTree { private static class TreeNode{ char val; TreeNode left; TreeNode right; public TreeNode(char va

  • Java实现归并排序的示例代码

    Java实现归并排序的示例代码

    目录 1.算法理解 2.实现代码 3.实现效果 1.算法理解 参考:图解Java中归并排序算法的原理与实现 2.实现代码 import java.lang.reflect.Array; import java.util.*; public class MergeSort{ // 我们的算法类不允许产生任何实例 private MergeSort(){} // 将arr[l...mid]和arr[mid+1...r]两部分进行归并 private static void merge(Compara

  • Java模拟UDP通信示例代码

    Java基础:模拟UDP通信 1.一次发送,一次接收 1.1.发送方 // 发送端,不需要连接服务器 public class UdpClientDemo {     public static void main(String[] args) throws Exception {         // 1. 发送数据包需要一个Socket         DatagramSocket socket = new DatagramSocket();         // 1.2 建立一个包    

  • java实现发送邮件的示例代码

    代码 import javax.mail.internet.InternetAddress; import javax.mail.internet.MimeMessage; import javax.mail.internet.MimeUtility; import javax.mail.Session; import javax.mail.MessagingException; import javax.mail.Transport; /** * @author BuNuo */ public

  • java生成图片验证码的示例代码

    给大家分享一款java生成验证码的源码,可设置随机字符串,去掉了几个容易混淆的字符,还可以设置验证码位数,比如4位,6位.当然也可以根据前台验证码的位置大小,设置验证码图片的大小.下边是源码分享,直接看吧,很简单! 创建servlet类 import java.io.IOException; import javax.servlet.Servlet; import javax.servlet.ServletException; import javax.servlet.http.HttpServ

  • java 格式化时间的示例代码

    package jkcs; import java.text.DateFormat; import java.text.SimpleDateFormat; import java.util.Date; import org.openqa.selenium.WebDriver; import org.openqa.selenium.firefox.FirefoxDriver; public class jdcs { public static void main(String[] args) th

  • Java实现warcraft java版游戏的示例代码

    Java实现warcraft java版游戏的示例代码

    目录 前言 主要需求 功能截图 代码实现 启动入口 ModelAttacker类 ModelUnit类 总结 前言 致敬经典的warcraft,<warcraft java版>是一款即时战略题材单机游戏,采用魔兽原味风格和机制.收集资源,建造防御工事,消灭所有敌军. 人类:洛丹伦人类联盟自兽人首次穿过黑暗之门时便告成立.他们坚韧不拔,勇敢无畏,身穿坚甲,手握利刃,英勇迎敌. 兽人:兽人是一个粗犷而坚韧的种族,他们身穿简单的皮毛和带有尖刺的皮甲,以肆意凶狠的战斗风格而闻名. 用java语言实现,

  • Java实现定时任务的示例代码

    目录 xxl-job官网 引入依赖 配置信息(application.properties) 配置类(XxlJobConfiguration) 调用xxl-job-admin模块的接口 添加调度任务 调度任务 xxl-job官网 https://www.xuxueli.com/xxl-job/ 调用xxl-job中的xxl-job-admin模块启用 引入依赖 <!-- 调度任务 --> <dependency> <groupId>com.xuxueli</gro

随机推荐