CodeForces 630 E. A rectangle（水~）

Description
给出一张坐标图如图，给出两点坐标(x1,y1),(x2,y2)，问中心在以(x1,y1)为左下角以(x2,y2)为右上角的矩形区域中的六边形个数

Input
四个整数x1,y1,x2,y2（-10^9<=x1<=x2<10^9,-10^9<=y1<=y2<=10^9)，保证x2-x1为偶数
Output
输出中心在(x1,y1)和(x2,y2)行程的矩形区域内的六边形个数
Sample Input
1 1 5 5
Sample Output
13
Solution
找规律题，因为x2-x1为偶数，所以最后在区域内的六边形形状和图中相似，从列来看，令x=(x2-x1)/2,y=(y2-y1)/2，那么有x+1列较长，有y+1个六边形，有x列较短，有y个六边形，所以ans=x*y+(x+1)*(y+1)
Code

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
ll x1,x2,y1,y2;
int main()
{
    while(~scanf("%I64d%I64d%I64d%I64d",&x1,&y1,&x2,&y2))
    {
        ll x=(x2-x1)/2,y=(y2-y1)/2;
        printf("%I64d\n",x*y+(x+1)*(y+1));
    }
    return 0;
}