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;
}
posted @ 2018-11-01 07:54  水题收割者  阅读(105)  评论(0编辑  收藏  举报