hdu 3775 pick

最新推荐文章于 2020-08-09 10:44:55 发布

原创最新推荐文章于 2020-08-09 10:44:55 发布 · 575 阅读

0 ·

CC 4.0 BY-SA版权

计算几何专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个计算几何的应用实例，通过使用C++实现了一个基于方向数组的简单算法来计算多边形的面积，并输出了该多边形内部点的数量。文章包含完整的代码实现，展示了如何根据输入的数字序列确定多边形顶点的位置，并最终计算出多边形的面积。

题意：http://blog.youkuaiyun.com/magicnumber/article/details/6192242

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
using namespace std;
string str;
int dir[8][2] = {{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}};

struct node
{
    int x, y;
}s, e;


int main()
{
    #ifndef ONLINE_JUDGE
           freopen("in.txt","r",stdin);
    #endif // ONLINE_JUDGE
    while(cin >> str)
    {
        int len = str.size();
        __int64 sum = 0, on = 0;
        s.x = s.y = 0;
        for(int i = 0; i < len; i++)
        {
            int a = str[i] - '0';
            e.x = s.x + dir[a][0], e.y = s.y + dir[a][1];
            sum += s.x*e.y - e.x*s.y;
            s = e;
        }
        if(sum < 0) sum = -sum;
        __int64 in = (sum-len)/2+1 + len;
        printf("%I64d\n", in);
    }
}