关注
第四题我这样写的也a了,没用二分
#include<bits/stdc++.h>
using namespace std;
int dx[4]={-1,0,1,0};
int dy[4]={0,-1,0,1};
int main(){
int n,m,x,y,z,w;
cin>>n>>m;
cin>>x>>y;
cin>>z>>w;
vector<vector<int>> g(n,vector<int>(m));
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
cin>>g[i][j];
queue<pair<int,int>> q;
q.push(make_pair(x-1,y-1));
vector<vector<int>> f(n,vector<int>(m,INT_MAX));
f[x-1][y-1]=g[x-1][y-1];
while(!q.empty()){
auto [a,b]=q.front();
q.pop();
for(int i=0;i<4;i++){
int nx=a+dx[i],ny=b+dy[i];
if(nx<0||nx>=n||ny<0||ny>=m) continue;
if(max(g[nx][ny],f[a][b])>f[nx][ny]){
f[nx][ny]=max(g[nx][ny],f[a][b]);
q.push(make_pair(nx,ny));
}
}
}
cout<<f[z-1][w-1]<<endl;
return 0;
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
2025-12-17 18:14
华南师范大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
11695次浏览 192人参与
# 牛客新年AI问运 #
810次浏览 22人参与
# 春节前,你还在投简历吗? #
15635次浏览 180人参与
# 牛友的春节生活 #
9054次浏览 175人参与
# 牛客AI体验站 #
15156次浏览 268人参与
# 我们是不是被“优绩主义”绑架了? #
31484次浏览 480人参与
# 备战春招/暑实,现在应该做什么? #
6054次浏览 175人参与
# 从夯到拉,锐评职场mentor #
5984次浏览 88人参与
# 实习到现在,你最困惑的一个问题 #
5208次浏览 144人参与
# 春节提前走,你用什么理由请假? #
11630次浏览 266人参与
# 距离春招还有一个月,你现在是什么开局? #
7891次浏览 121人参与
# 今年秋招你收到了多少封邮件? #
37942次浏览 279人参与
# 暑期实习什么时候投? #
8090次浏览 184人参与
# 聊聊Agent开发 #
27216次浏览 627人参与
# 机械制造面试记录 #
314205次浏览 3159人参与
# 推荐一个值得做的AI项目 #
7526次浏览 187人参与
# 如何看待offer收割机的行为 #
1038276次浏览 6595人参与
# 26年哪些行业会变好/更差 #
46779次浏览 495人参与
# 2025,我想...... #
88238次浏览 668人参与
# 非技术投递记录 #
691613次浏览 6857人参与
