使用JAVA判斷凸多邊形的示例代碼
更新時間：2013年11月14日 11:56:56 作者：
本文提供了使用JAVA判斷凸多邊形的示例代碼供大家參考學(xué)習(xí)，需要的朋友可以看一下
復(fù)制代碼 代碼如下:
以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;
}
}
相關(guān)文章
Springboot 項目讀取Resources目錄下的文件(推薦)
這篇文章主要介紹了Springboot 項目讀取Resources目錄下的文件,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-11-11
本文給大家分享的是一個java純數(shù)字加密解密技術(shù)，加密和解密本身就是一對共生體,缺一不可，需要的朋友可以參考下2015-07-07
SpringBoot3整合Nacos?V2.3.2的詳細(xì)過程
本文介紹了如何在?Spring?Boot?3.2.x?項目中整合?Nacos?2.3.2,包括依賴配置、Nacos?服務(wù)發(fā)現(xiàn)與動態(tài)配置的配置方法,通過整合?Nacos,Spring?Boot?應(yīng)用可以實現(xiàn)高效的服務(wù)發(fā)現(xiàn)、動態(tài)配置管理以及分布式系統(tǒng)中的靈活擴展,感興趣的朋友跟隨小編一起看看吧2024-11-11
java?String到底有多長?String超出長度該如何解決
在Java中,由于字符串常量池的存在,String常量長度限制取決于String常量在常量池中的存儲大小,下面這篇文章主要給大家介紹了關(guān)于java?String到底有多長?String超出長度該如何解決的相關(guān)資料,需要的朋友可以參考下2023-01-01
這篇文章主要為大家詳細(xì)介紹了java如何利用PDFBox實現(xiàn)PDF文檔基本操作,例如創(chuàng)建PDF文檔、加載PDF文檔、獲取總頁數(shù)等,需要的小伙伴可以參考下2023-11-11
Spring中事務(wù)分為編程式事務(wù)和聲明式事務(wù),編程式事務(wù)由于需要在代碼中硬編碼,在實際項目開發(fā)中比較少用到,實際開發(fā)中用的比較多的就是聲明式事務(wù),這篇文章主要給大家介紹了關(guān)于Spring中聲明式事務(wù)使用的相關(guān)資料,需要的朋友可以參考下2021-08-08
大家好，本篇文章主要講的是MyBatis中#{}和${}區(qū)別，感興趣的同學(xué)趕快來看一看，對你有幫助的話記得收藏一下，方向下次瀏覽2021-12-12
哈哈！經(jīng)過一個階段的學(xué)習(xí)，Java基礎(chǔ)知識學(xué)習(xí)終于到多線程了！Java多線程以及后面互斥鎖的概念都是Java基礎(chǔ)學(xué)習(xí)的難點，所以我做了一個總結(jié)，希望對大家也有幫助2022-05-05
RabbitMQ是一個開源的消息隊列系統(tǒng),它支持多種協(xié)議和多種語言的客戶端,為了處理消息的延遲發(fā)送或消費,RabbitMQ本身并不直接提供內(nèi)置的延遲插件,所以本文給大家介紹了RabbitMQ安裝延遲消息插件的教程,需要的朋友可以參考下2024-06-06
這篇文章主要介紹了解決mapper接口無法映射mapper.xml的問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-06-06