2016春季练习——曼哈顿和的问题

来源：HDU5626

这个题目很巧妙的相当于没有给测试数据，因为程序要求自己做出模拟的数据，所以要自己写。。。同时，自己出数据计算量将非常大，这个时候只能考虑算法的完全正确了。欢迎大神给出这种情况下给出数据的情况。。。

然后关键的东西我在注释里面说

#include 
#include 
#include 
#include 
using namespace std;
long long seed;
inline long long rand(long long l, long long r) {
  static long long mo=1e9+7, g=78125;
  return l+((seed*=g)%=mo)%(r-l+1);
}
const int MAXN=1000100;
struct Point{
    long long x,y;
}p[MAXN];
int main(){
	int c;
	long long n;
	scanf("%d",&c);
	while(c--){
        cin >> n >> seed;
        for (int i = 0; i < n; i++)//生成数据的一个过程，这也是这个题目我们咋一看感觉不知道在说什么的原因
        {
            p[i].x = rand(-1000000000, 1000000000),
            p[i].y = rand(-1000000000, 1000000000);
        }
        long long maxx=p[0].x+p[0].y;
        long long minx=p[0].x+p[0].y;
        long long maxy=p[0].x-p[0].y;
        long long miny=p[0].x-p[0].y;//我们对于那个绝对值不等式的式子，我们这样考虑考虑，全部拆开。。。
        long long dux,duy,ans=0;
        for(int i=1;i