AcWing 2060. 奶牛选美

全栈程序员-站长 • 2026年3月18日上午8:26 • 未分类 • 阅读 1

AcWing 2060. 奶牛选美思路求 2 个联通所有点的曼哈顿距离的最小值代码 include iostream include cstring include algorithm include vector usingnamespa constintN 55 definexfirst defineysecon int int PII charg N N vecto int int vector algorithm cstring iostream

在这里插入图片描述

思路：求2个联通所有点的曼哈顿距离的最小值

代码：

#include  
     #include  
     #include  
     #include  
     using namespace std; const int N = 55; #define x first #define y second typedef pair<int, int> PII; char g[N][N]; vector<PII> points[2]; int dx[4] = { 
   -1, 0, 1, 0}, dy[4] = { 
   0, 1, 0, -1}; int n,m; void dfs(int x,int y,int k){ 
    g[x][y]='.'; points[k].push_back({ 
   x,y}); for(int i=0;i<4;i++){ 
    int a=x+dx[i]; int b=y+dy[i]; if(a<0||a>=n||b<0||b>=m||g[a][b]!='X') continue; dfs(a,b,k); } } int main() { 
    cin>>n>>m; for(int i=0;i<n;i++) cin>>g[i]; for(int i=0,k=0;i<n;i++) for(int j=0;j<m;j++) if(g[i][j]=='X'){ 
    dfs(i,j,k); k++; } int res=1e8; for(auto& a:points[0]) for(auto& b:points[1]) res=min(res,abs(a.x-b.x)+abs(a.y-b.y)-1); cout<<res<<endl; }

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/217938.html原文链接：https://javaforall.net

赞 (0)

0 0

关于作者

全栈程序员-站长

133.5K 文章

3 粉丝

本网站汇聚当前互联网主流语音，持续更新，欢迎关注公众号“全栈程序员社区”

u检验中的查u界值表_u检验和t检验

上一篇 2026年3月18日上午8:25

创建MDI窗体

下一篇 2026年3月18日上午8:26

元宝

腾讯元宝手机版

腾讯元宝手机版

全栈程序员-站长
2026年3月13日
2
感知机分析

感知机分析关于感知机okletsgo。感知机是线性分类模型，划重点注意哦，是线性的分类模型。也就是说，如果你拿感知机去分类线性不可分的数据集的话，它的效果想必垂泪。因为近期看到相关算法的缘故来写一片感知机的文章，主要介绍一下这是个什么东西以及它能用来干什么。就我来说最考试接触到感知机是在学习神经网络的时候，神经网络中的每一个点就能看做是一个感知机。上图大概就是感知机的构造了。了解神经…

全栈程序员-站长
2022年10月21日
6
Nginx 单元测试自动化浅析之一-Test::Nginx源码分析和使用

Nginx 单元测试自动化浅析之一-Test::Nginx源码分析和使用

全栈程序员-站长
2022年2月23日
50
DotNetTextBox V3.0 所见即所得编辑器控件Ver3.2.0 Stable(稳定版)

DotNetTextBox V3.0 所见即所得编辑器控件Ver3.2.0 Stable(稳定版)英文名 DotNetTextBo 0WYSWYGWebCo Net2 0 中文名 DotNetTextBo 0 所见即所得编辑器控件 ForAsp Net2 0 类型个人及非盈利性网站免费使用作者小宝 NET2 0 TerryDeng 主页 http www aspxcn com cn 控件演示页面 http w

全栈程序员-站长
2026年3月26日
4
加密狗android,Android系统加密狗的设计与实现

加密狗android,Android系统加密狗的设计与实现摘要：随着IT产业的迅猛发展,软件作为IT产业中的一项重要产品,现在已经随着电脑进入千家万户,深入到用户生活中的每个地方。但是针对软件,有一个问题一直存在,那就是软件盗版的问题。随着软件影响范围的扩大,盗版软件带来的危害也是越发的严重。另外,智能手机也已经进入一个高速发展期,Android系统手机在智能手机市场中占据很大的一块份额。在这样的背景下,本文提出一种使用Android系统手机对软件进行…

全栈程序员-站长
2022年5月13日
48
java map转object_json对象转map集合

java map转object_json对象转map集合第一种方法：fastJosnimportcom.alibaba.fastjson.JSON;importcom.alibaba.fastjson.JSONObject;Object转MapFindArchiveDtofindArchiveDto=newFindArchiveDto();findArchiveDto.setContractStatus(“降龙”);…

全栈程序员-站长
2022年4月19日
125

发表回复

关注全栈程序员社区公众号