亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > 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;
  }
}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
日韩亚洲欧美中文高清在线| 欧美最猛性xxxxx免费| 一本色道久久88精品综合| 欧美精品在线免费| 欧美国产中文字幕| 国产精品一区二区久久国产| 亚洲免费视频在线观看| 亚洲va男人天堂| 97香蕉超级碰碰久久免费的优势| 尤物yw午夜国产精品视频| 久久伊人色综合| 91久久精品久久国产性色也91| 日韩av最新在线观看| 欧美精品激情在线观看| 国产成人拍精品视频午夜网站| 国产精品女视频| 91精品国产91久久久久久最新| 久久色精品视频| 国产91对白在线播放| 91久久夜色精品国产网站| 欧美在线视频在线播放完整版免费观看| 久久久久久久色| 亚洲一区999| 亚洲3p在线观看| 亚洲成色777777在线观看影院| 亚洲自拍偷拍一区| 欧美xxxx做受欧美.88| 亚洲欧美国产日韩天堂区| 欧美激情在线一区| 国产精品视频资源| 国产极品jizzhd欧美| 国产欧美精品久久久| 精品日韩中文字幕| 91视频国产精品| 亚洲天堂免费观看| 国产精品一香蕉国产线看观看| 国产精品一区二区三区免费视频| 中文字幕日韩在线播放| 日韩美女视频免费在线观看| 最近2019中文字幕mv免费看| 人人澡人人澡人人看欧美| 国模精品视频一区二区三区| 亚洲午夜久久久久久久| 亚洲欧洲第一视频| 国产视频自拍一区| 国产精品自产拍在线观| 不卡中文字幕av| 亚洲第一页中文字幕| 欧洲成人免费aa| 日韩精品一二三四区| 黄色一区二区三区| 亚洲淫片在线视频| 狠狠综合久久av一区二区小说| 亚洲第一综合天堂另类专| 国产日韩精品一区二区| 97视频在线观看视频免费视频| 久热精品视频在线观看一区| 久久久久久久色| 亚洲无限乱码一二三四麻| 亚洲理论在线a中文字幕| 欧美另类69精品久久久久9999| 欧美一乱一性一交一视频| 久久精品视频va| 亚洲国产成人久久综合| 亚洲精品一区中文| 欧美做受高潮1| 国产午夜一区二区| 国产第一区电影| 欧美中文字幕视频| 久久精品视频在线观看| 国产91精品最新在线播放| 精品日本高清在线播放| 久久久久久久久网站| 国产欧美日韩视频| 国产亚洲视频在线观看| 日韩经典一区二区三区| 中文日韩在线视频| 国产第一区电影| 亚洲大尺度美女在线| 国产精品91免费在线| 色综合久久中文字幕综合网小说| 国产精品视频午夜| 日本国产精品视频| 国产一区二区三区在线观看网站| 久久久女女女女999久久| 国产精品白丝av嫩草影院| 日韩在线一区二区三区免费视频| 日韩av在线网| 97在线视频免费播放| 美女啪啪无遮挡免费久久网站| 影音先锋日韩有码| 精品国产精品三级精品av网址| 欧美成人午夜剧场免费观看| 国产精品美女视频网站| 日韩激情视频在线播放| 精品一区二区电影| 日韩一级黄色av| 国产精品入口日韩视频大尺度| 91精品久久久久久久久| 欧美成人精品在线观看| 97avcom| 38少妇精品导航| 亚洲电影免费观看高清完整版在线观看| 国产精品久久久久999| 国产成人福利夜色影视| 日韩电影大片中文字幕| 亚洲精品一区二区网址| 日韩中文在线中文网在线观看| 日韩av色在线| 日韩av电影手机在线| 国产精品尤物福利片在线观看| 黄色一区二区在线| 亚洲综合小说区| 成人在线视频福利| 国产精品igao视频| 欧美一乱一性一交一视频| 欧美成人性色生活仑片| 亚洲美女av网站| 亚洲色图欧美制服丝袜另类第一页| 岛国av一区二区三区| 91精品久久久久久久久中文字幕| 久久免费国产精品1| 久久久久中文字幕2018| 亚洲丝袜在线视频| 亚洲第一福利在线观看| 欧美第一黄网免费网站| 欧美激情视频在线免费观看 欧美视频免费一| 91色琪琪电影亚洲精品久久| 亚洲激情第一页| 国产中文字幕日韩| 亚洲人av在线影院| 78m国产成人精品视频| 国产成人精品国内自产拍免费看| 亚洲欧美日韩网| 国产精品99久久久久久白浆小说| 91po在线观看91精品国产性色| 在线丨暗呦小u女国产精品| 久久久国产精品一区| 亚洲成人1234| 精品小视频在线| 5252色成人免费视频| 91伊人影院在线播放| 国产成人精品午夜| 国a精品视频大全| 国产欧美精品日韩| 91精品在线影院| 免费99精品国产自在在线| 欧美刺激性大交免费视频| 亚洲国产第一页| 色综合天天狠天天透天天伊人| 中日韩美女免费视频网站在线观看| 亚洲自拍高清视频网站| 欧美国产日韩一区二区| 国产成人综合久久| 日韩中文字幕不卡视频| 亚洲性线免费观看视频成熟| 国产专区欧美专区| 欧美性生交xxxxx久久久| 国产不卡精品视男人的天堂| 成人观看高清在线观看免费| 色偷偷9999www| 日韩小视频在线观看| 欧美最猛性xxxxx(亚洲精品)| 欧美裸体xxxx极品少妇软件|