使用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可變字符的效率問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2021-07-07Java并發(fā)編程中使用Executors類創(chuàng)建和管理線程的用法
這篇文章主要介紹了Java并發(fā)編程中使用Executors類創(chuàng)建和管理線程的用法,文中舉了用其啟動線程和設置線程優(yōu)先級的例子,需要的朋友可以參考下2016-03-03SpringBoot前后端分離解決跨域問題的3種解決方案總結
前后端分離大勢所趨,跨域問題更是老生常談,下面這篇文章主要給大家介紹了SpringBoot前后端分離解決跨域問題的3種解決方案,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-05-05解決IDEA集成Docker插件后出現(xiàn)日志亂碼的問題
這篇文章主要介紹了解決IDEA集成Docker插件后出現(xiàn)日志亂碼的問題,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2020-11-11Hibernate的一對一,一對多/多對一關聯(lián)保存的實現(xiàn)
本文主要介紹了Hibernate的一對一,一對多/多對一關聯(lián)保存的實現(xiàn),文中通過示例代碼介紹的很詳細,感興趣的可以了解一下2021-09-09