亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

使用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開發(fā)中的OOM內存溢出問題詳解

    Java開發(fā)中的OOM內存溢出問題詳解

    這篇文章主要介紹了Java開發(fā)中的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并發(fā)編程中使用Executors類創(chuàng)建和管理線程的用法

    Java并發(fā)編程中使用Executors類創(chuàng)建和管理線程的用法

    這篇文章主要介紹了Java并發(fā)編程中使用Executors類創(chuàng)建和管理線程的用法,文中舉了用其啟動線程和設置線程優(yōu)先級的例子,需要的朋友可以參考下
    2016-03-03
  • SpringBoot前后端分離解決跨域問題的3種解決方案總結

    SpringBoot前后端分離解決跨域問題的3種解決方案總結

    前后端分離大勢所趨,跨域問題更是老生常談,下面這篇文章主要給大家介紹了SpringBoot前后端分離解決跨域問題的3種解決方案,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下
    2022-05-05
  • 解決IDEA集成Docker插件后出現日志亂碼的問題

    解決IDEA集成Docker插件后出現日志亂碼的問題

    這篇文章主要介紹了解決IDEA集成Docker插件后出現日志亂碼的問題,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-11-11
  • 詳解Java并發(fā)之Condition

    詳解Java并發(fā)之Condition

    這篇文章主要介紹了Java并發(fā)編程之Condition,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2020-06-06
  • Hibernate的一對一,一對多/多對一關聯(lián)保存的實現

    Hibernate的一對一,一對多/多對一關聯(lián)保存的實現

    本文主要介紹了Hibernate的一對一,一對多/多對一關聯(lián)保存的實現,文中通過示例代碼介紹的很詳細,感興趣的可以了解一下
    2021-09-09
  • SpringBoot項目加載配置文件的6種方式小結

    SpringBoot項目加載配置文件的6種方式小結

    這篇文章給大家總結了六種SpringBoot項目加載配置文件的方式,通過@value注入,通過@ConfigurationProperties注入,通過框架自帶對象Environment實現屬性動態(tài)注入,通過@PropertySource注解,yml外部文件,Java原生態(tài)方式注入這六種,需要的朋友可以參考下
    2023-09-09

最新評論