[BZOJ2321,LuoguP1861]星(之)器

丧心病狂的神仙题

丧心病狂的神仙题

丧心病狂的神仙题

显然，不管你怎么移动，答案都是一定的

然后我们很快能联系到物理里面的能量守恒，于是自然地我们要给每个点搞一个势能出来

然后把势能的表达式写出来就可以做了呀

Tip:划掉的黑色字表示我根本不知道为什么

大佬们说势能的表达式是这样的

E=$\frac{x^2+y^2}{2}$

虽然我不知道是怎么出来的，但是怎么验证我倒是知道...如果有大佬知道怎么做可以评论给我吧

$E_{0}=\frac{{x0}^2+{y0}^2+{x1}^2+{y1}^2}{2}$

$E_{1}=\frac{{(x0-1)}^2+{y0}^2+{(x1+1)}^2+{y1}^2}{2}$

$\Delta{E}=x1-x0$

得证

然后贴个代码：

 #include<cstdio>
 #include<queue>
 #include<iostream>
 #include<cstring>
 #define int long long
 using namespace std;
 inline int read(){
     int ans=,f=;char chr=getchar();
     while(!isdigit(chr)){if(chr=='-') f=-;chr=getchar();}
     while(isdigit(chr)){ans=(ans<<)+(ans<<)+chr-;chr=getchar();}
     return ans*f;
 }int n=read(),m=read(),a[][],ans;
 signed main(){
     for(int i=;i<=n;i++)
         for(int j=;j<=m;j++) a[i][j]=read();
     for(int i=;i<=n;i++)
         for(int j=;j<=m;j++){
             int x=read();
             ans+=(a[i][j]-x)*(i*i+j*j);
         }ans>>=;cout<<ans;
     return ;
 }