AtCoder - 2394

这个题呢，如果用暴力的话，首先数组是存不下的，其次，这样一定会超时的；因为你要算（n-1）+(n-2)+.....超级多次；

所以呢我们必须通过另一种方法来达到我们的目的；

这个题：我们是要求面积；我们首先来看第一个样例：

这个60 是怎么出来的

是s= (x2-x1)*(y2-y1)+(x3-x1)+(y2-y1)+(y3-y2)*(y2-y1)+(x2-x1)*(y3-y1).....反正一共九种组合

3 * 3 = 9

但是我们可以这个样子做

s=（x2-x1+x3-x1+x3-x2）*(y2-y1+y3-y1+y3-y2)

这样我们就会发现简单了很多

而这些和怎么求呢、

我们会发现 x1 一直是被减的，所以x1的个数就是 -(n-1),x2被加过一次，所以x2的个数为 -(n-2）+ 1

x3 为 -(n-3)+2 

同理y也是这样算，这样我们算出x所有差的和，y所有差的和；

相乘取余

#include<iostream>
#include<string>
#include<algorithm>
#include <sstream>
#include<cmath>
#include<map>
#include<iomanip>
#include<queue>
#include <vector>
using namespace std;
#define boost ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
typedef long long ll;
const int mod = 1e9+7;

int main()
{
    int n,m;
    cin>>n>>m;
    ll sumx=0,sumy=0;
    int ln;
    ll num;
    for(int i=1;i<=n;i++)
    {
        cin>>num;
        sumx+=num*(i-1)-num*(n-i);
        sumx=sumx%mod;
    }
    for(int i=1;i<=m;i++)
    {
        cin>>num;
        sumy+=num*(i-1)-num*(m-i);
        sumy=sumy%mod;
    }
    cout<<sumx*sumy%mod<<endl;
    return 0;
}