当前位置: 首页 > news >正文

【染色时间】

题目

代码

#include <bits/stdc++.h>
using namespace std;
#define x first
#define y second
typedef pair<int,int> PII;
const int N = 510;
int dx[] = {0,0,-1,1}, dy[] = {-1,1,0,0};
int d[N][N], w[N][N];
int n, m;
void bfs()
{memset(d, 0x3f, sizeof d);queue<PII> q;q.push({1,1}); d[1][1] = 0;while(q.size()){auto u = q.front(); q.pop();for(int i = 0; i < 4; i++){int x = u.x + dx[i], y = u.y + dy[i];if(x < 1 || y < 1 || x > n || y > m) continue;if(d[x][y] > d[u.x][u.y] + w[u.x][u.y]){q.push({x,y});d[x][y] = d[u.x][u.y] + w[u.x][u.y];}}}
}
int main()
{cin >> n >> m;for(int i = 1; i <= n; i++)for(int j = 1; j <= m; j++)cin >> w[i][j];bfs();int ans = 0;for(int i = 1; i <= n; i++)for(int j = 1; j <= m; j++)ans = max(ans, d[i][j] + w[i][j]);cout << ans;return 0;
}


http://www.mrgr.cn/news/63762.html

相关文章:

  • Docker-安装
  • 下划线命名转驼峰
  • Installshield 总是跳出 Activation 激活对话框,而且创建项目失败
  • Golang Gorm实现自定义多态模型关联查询
  • 履带式排爆演习训练机器人技术详解
  • TikTok直播专线:提升直播效果和体验
  • markdown/Latex分子,分母,除号,怎么编辑
  • 如何实现千万级数据表的快速分页查询
  • 题目:0的个数
  • 冰雪奇缘!中科院一区算法+双向深度学习+注意力机制!SAO-BiTCN-BiGRU-Attention雪消融算法优化回归预测
  • systemctl restart NetworkManager 重启后,文件/etc/resolv.conf修改失败
  • Java XML一口气讲完!(p≧w≦q)
  • 利用frp进行SSH端口转发(内网穿透同理)
  • 【每日C/C++问题】
  • 【数据库系统概论】第3章 关系数据库标准语言SQL(一)数据查询(超详细)
  • __init__.py __all__和 __name__的作用及其用法
  • 《DelayQueue:Java界的“延时大师”》
  • Android 字节飞书面经
  • 生信入门第八课:RNA-seq比对、定量和差异分析
  • 项目_Linux_网络编程_私人云盘
  • Linux用户权限管理
  • Linux操作系统下载(centos)
  • 操作系统-多线程案例
  • 5天学习RAG路线图,你信吗?
  • 遥感图像Trento原始数据集下载
  • 如何在 Vue 页面中禁止选择、右键、复制及 F12 开发者工具