国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

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

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 汝南县| 瑞昌市| 阜新市| 长治县| 库伦旗| 冕宁县| 武川县| 青浦区| 崇左市| 阿鲁科尔沁旗| 洛南县| 峡江县| 北碚区| 庆安县| 沅陵县| 黄骅市| 天长市| 龙南县| 海原县| 安康市| 邻水| 青浦区| 荥经县| 邵武市| 铜山县| 新民市| 巫溪县| 城固县| 砚山县| 安徽省| 丹凤县| 乃东县| 营口市| 沁源县| 安化县| 文登市| 长汀县| 铜梁县| 宜兴市| 汝城县| 阿坝县|