使用JAVA判断凸多边形的示例代码
程序员文章站
2023-12-20 08:02:57
复制代码 代码如下:以hdu2108为例,去ac吧。//点逆序输入import java.util.scanner;//1spublic class hdu2108 {&n...
复制代码 代码如下:
以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;
}
}