当前位置: 首页> 科技> 互联网 > 北京市住房和城乡建设局官网_富海人才招聘网官网_产品软文范例_免费自助建站模板

北京市住房和城乡建设局官网_富海人才招聘网官网_产品软文范例_免费自助建站模板

时间:2025/7/11 23:19:29来源:https://blog.csdn.net/jiang_wan_/article/details/147153106 浏览次数:0次
北京市住房和城乡建设局官网_富海人才招聘网官网_产品软文范例_免费自助建站模板

题目

在这里插入图片描述
在这里插入图片描述

思路

一眼找规律题,都 1 0 9 10^9 109说明枚举必然超时,找规律,每个点找好像没有什么规律,尝试找一下特殊点,比如:对角线上的点
4 16 36(右上角) 4k^2,看在第几层(去最大值)
以有规律的数为分界点,大于这个+多余的
小于这个,减去

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;const int N = 2e5+10;int a[N];
int b[N];  //前缀和
signed main()
{//换算成秒进行求解//读数的话int x, y;cin >> x >> y;int k = max(x, y); //xy的最大值就是所在的层int ans = 0;int res = abs(k - x) + abs(k - y); //曼哈顿距离,就是这两个之间的距离if(x >= y) //有规律的点的下面{ans = 4 * k * k +res;}elseans = 4 * k * k - res;cout<<ans<<endl;return 0;
}

总结

思路比较巧妙,要学会找规律!!!!

关键字:北京市住房和城乡建设局官网_富海人才招聘网官网_产品软文范例_免费自助建站模板

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: