ZROI2018普转提day7t2

传送门

分析

首先我们不难想到我们一定可以将每一个点分开算，然后看这个点被几个矩形包含

于是对于位置为$(i,j)$的点它被包含的次数为$i * (n-i+1) * j * (m-j+1)$

这个式子的意义为，对于在第$i$行的点，它上面可以选$0$~$(i-1)$行，它下面可以选$0$~$(n-i)$行

列的情况与行相同

代码

#include<bits/stdc++.h>
using namespace std;
#define ui unsigned int
int main(){
    ui n,m,i,j,k,Ans=0,x;
    scanf("%u%u",&n,&m);
    for(i=1;i<=n;i++)
      for(j=1;j<=m;j++){
          scanf("%u",&x);
          ui tot=x*i*(n-i+1)*j*(m-j+1);
          Ans+=tot;
      }
    cout<<Ans;
    return 0;
}

转载于:https://www.cnblogs.com/yzxverygood/p/9887175.html