[BZOJ2321,LuoguP1861]星(之)器
丧心病狂的神仙题
丧心病狂的神仙题
丧心病狂的神仙题
显然,不管你怎么移动,答案都是一定的
然后我们很快能联系到物理里面的能量守恒,于是自然地我们要给每个点搞一个势能出来
然后把势能的表达式写出来就可以做了呀
Tip:划掉的黑色字表示我根本不知道为什么
大佬们说势能的表达式是这样的
E=x2+y22
虽然我不知道是怎么出来的,但是怎么验证我倒是知道...如果有大佬知道怎么做可以评论给我吧
E0=x02+y02+x12+y122
E1=(x0−1)2+y02+(x1+1)2+y122
ΔE=x1−x0
得证
然后贴个代码:
1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #include<cstring> 5 #define int long long 6 using namespace std; 7 inline int read(){ 8 int ans=0,f=1;char chr=getchar(); 9 while(!isdigit(chr)){if(chr=='-') f=-1;chr=getchar();} 10 while(isdigit(chr)){ans=(ans<<3)+(ans<<1)+chr-48;chr=getchar();} 11 return ans*f; 12 }int n=read(),m=read(),a[1005][1005],ans; 13 signed main(){ 14 for(int i=1;i<=n;i++) 15 for(int j=1;j<=m;j++) a[i][j]=read(); 16 for(int i=1;i<=n;i++) 17 for(int j=1;j<=m;j++){ 18 int x=read(); 19 ans+=(a[i][j]-x)*(i*i+j*j); 20 }ans>>=1;cout<<ans; 21 return 0; 22 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· 趁着过年的时候手搓了一个低代码框架
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!