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