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;

}