題目：http://acm.hdu.edu.cn/showproblem.php?pid=2108

圖一中，向量a × 向量 b??? 根據右手定則，得出向量c的方向。即為凸多邊形。

圖二中，若向量a × 向量 b??根據右手定則，則得出的向量d的方向，即為凹多邊形。

又根據圖一中，向量a × 向量 b為正，所以根據坐標得??? (x[i+1]-x[i])*(y[i+2]-y[i])-(x[i+2]-x[i])*(y[i+1]-y[i]) > 0

代碼:

#include<cstdio> int main () {int n;int x[1001],y[1001];while(scanf("%d",&n)!=EOF&&n){for(int j=0;j<n;j++)scanf("%d %d",&x[j],&y[j]);x[n]=x[0];x[n+1]=x[1];y[n]=y[0];y[n+1]=y[1];int sum,i;for( i=0;i<n;i++){sum=(x[i+1]-x[i])*(y[i+2]-y[i])-(x[i+2]-x[i])*(y[i+1]-y[i]);if(sum<0)break;}if(i!=n || sum<0)printf("concave\n");elseprintf("convex\n");} }

?

轉載于:https://www.cnblogs.com/CheeseIce/p/9615363.html

總結

以上是生活随笔為你收集整理的2108 ACM 向量积 凹凸的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。