麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 編程 > Java > 正文

使用JAVA判斷凸多邊形的示例代碼

2019-11-26 15:54:17
字體:
來源:轉載
供稿:網友

復制代碼 代碼如下:

以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;
  }
}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 夜添久久精品亚洲国产精品 | 欧美巨根 | 亚洲午夜免费电影 | 黄污在线看 | 亚洲国产视频在线 | 黄色片免费在线 | 一区二区三区视频在线播放 | 日韩色视频在线观看 | 国产自91精品一区二区 | 国产精品久久久久久久久久10秀 | 亚洲一区二区三区在线看 | 亚洲午夜不卡 | 久久毛片免费 | 欧美亚洲综合网 | 国产精品性夜天天视频 | 欧美18—19sex性hd按摩 | 欧美精品一区二区视频 | 国产www免费| 少妇一级淫片免费放正片 | 久久久久久久亚洲精品 | 九九视频在线观看6 | 日本精品久久久久 | 亚洲影院在线播放 | 欧美雌雄另类xxxxx | 特黄一区二区三区 | 毛片毛片| 韩国19禁在线 | 免费在线观看亚洲 | 国人精品视频在线观看 | 欧美黄色一级带 | 欧美性猛交xxx乱大交3蜜桃 | wwwxxx免费视频 | 日韩美香港a一级毛片 | 久久美女免费视频 | lutube成人福利在线观看 | 久久精品亚洲欧美日韩精品中文字幕 | 国产一级毛片高清视频 | 一级免费在线 | 久久99精品国产自在现线 | 97中文字幕第一一一页 | 国产精品久久久久久久久久10秀 |