关注
第四题我这样写的也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
相关推荐
04-05 17:19
杭州师范大学 管理培训生 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 【比亚迪byd入职】因轻度脊柱侧弯被拒绝入职,没工作了陷入困境【求助】1.6W
- 2... 那些在焦虑里种下的希望,终于在大厂 offer 里开了花1.2W
- 3... 学院本27届如何找到实习的一点点经验1.0W
- 4... 滴滴秋储5.96434
- 5... 27届双非-杭州小厂-一面通过-5/105891
- 6... 招联金融暑期实习面经5532
- 7... 双非天坑本转码暑期记录(附字节详细tl)5465
- 8... 拼多多信息确认到几号了?4582
- 9... 读研异地被甩贴-更新4536
- 10... 从 IEG 到 WXG,我的暑期实习总结(附面经)4476
正在热议
更多
# 面试问题记录 #
60111次浏览 873人参与
# 硬件人的简历怎么写 #
254176次浏览 2884人参与
# 京东TGT #
47342次浏览 174人参与
# 你遇到过哪些神仙同事 #
71558次浏览 641人参与
# 我的2024小目标 #
57937次浏览 390人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
16861次浏览 126人参与
# 百度工作体验 #
204623次浏览 1907人参与
# 实习生应该准时下班吗 #
201435次浏览 1314人参与
# 上班到公司第一件事做什么? #
37705次浏览 347人参与
# 国企和大厂硬件兄弟怎么选? #
119965次浏览 1656人参与
# 工作一周年分享 #
19027次浏览 111人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
104226次浏览 1075人参与
# 面试吐槽bot #
13955次浏览 87人参与
# 互联网行业现在还值得去吗 #
6232次浏览 42人参与
# 面试经验谈 #
38711次浏览 506人参与
# 拼多多工作体验 #
16566次浏览 152人参与
# 入职第五天,你被拉进了几个工作群 #
17793次浏览 80人参与
# 假如我穿越到了妈妈的18岁 #
6116次浏览 43人参与
# 国企vs私企,你更想去? #
217314次浏览 2071人参与
# 你们的毕业论文什么进度了 #
999138次浏览 9398人参与
# 机械人,你的第一份感谢信是谁给的 #
26655次浏览 296人参与