HDU-三角形 Pick定理

一个网格中的图形，如果其面积只取方格的整数倍的时候，那么我们有如下公式。

设面积为Area，多边形内部的整点个数为OnEdge，多边形轮廓线上的整点个数为InSide，那么有公式 Area = OnEdge / 2 + InSide - 1

代码如下：

#include <cstdlib>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    int T, N;
    long long int ret, S;
    scanf("%d", &T);
    while (T--) {
        scanf("%d", &N);
        S = (long long int) (1.*N/2*N/2);
        ret = S + (N/2+N+1+ (N & 1 ? N/2 : (N-1)/2)) / 2 + 1;
        printf("%lld\n", ret);
    }
    return 0;
}