题目大意:在一个二位矩阵上有一些星器,把两个不相邻的星器互相靠近一格会产生两个星器距离的能量,给出始末状态,求产生的最大能量
题解:贴题解就跑
我的收获:Orz
#include <iostream>
#include <cstdio>
using namespace std;
int n,m;
long long sum;
void init()
{
cin>>n>>m;
int x;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>x,sum+=((i*i)+(j*j))*x;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>x,sum-=((i*i)+(j*j))*x;
cout<<sum/2<<endl;
}
int main()
{
init();
return 0;
}
本文介绍了一道关于在二维矩阵中计算星器间能量的最大值的算法题。通过两次遍历矩阵并利用星器的位置信息计算初始及最终状态的能量差值,实现了高效求解。最后分享了个人的学习心得。
6113

被折叠的 条评论
为什么被折叠?



