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;
}