hdu 2108 Shape of HDU

简介:

提示叉积:
代码如下:

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

struct point
{
    int x;
    int y;
}a[50];
int fun(int i,int j,int k) //叉积
{
   return (a[j].x-a[i].x)*(a[k].y-a[j].y)-(a[k].x-a[j].x)*(a[j].y-a[i].y);
}
int main()
{
    int n;
    bool flag;
    while(cin>>n,n)
    {
        for(int i=0; i<n; i++)
          cin>>a[i].x>>a[i].y;
        for(int i=n; i<n+2; i++)
            a[i].x=a[i-n].x,a[i].y=a[i-n].y;
        for(int i=0; i<n; i++)
        {
            flag=0;
            if(fun(i,i+1,i+2)<0)
            {
                flag=1;
                break;
            }
        }
        if(!flag)
            puts("convex");
        else
            puts("concave");
    }
    return 0;
}
目录
相关文章
|
机器学习/深度学习
|
人工智能
HDU1106
为了给学弟学妹讲课,我又水了一题…… 1: import java.util.*; 2: import java.io.*; 3: 4: public class HDU1106 5: { 6: public static void main...
877 0
|
固态存储
hdu 2333 Assemble
点击打开链接hdu 2333 思路:二分答案 分析: 1 首先我们遇到这类无从下手的题目的时候,我们首先应该考虑的就是利用二分答案,其它我们无从下手。
862 0
poj 3122 hdu 1969 Pie
点击打开链接poj 3122 点击打开链接hdu' 1969 思路:二分 分析: 1 题目说的是有n块圆形的饼,饼的高度都是1但是半径不一定相同。
901 0