12262 | 2024-12-10 18:01:39 | Ignác | Hegyi levegő | cpp17 | Hibás válasz 0/100 | 3.115s | 287736 KiB |
#include<bits/stdc++.h>
using namespace std;
int main(){
int n, m, qn;
cin >> n >> m >> qn;
vector<vector<int>> h(n, vector<int>(m));
int mini=INT_MAX;
for(vector<int>& x : h){
for(int& y : x){
cin >> y;
mini=min(mini, y);
}
}
vector<vector<int>> res(n, vector<int>(m, INT_MAX));
priority_queue<array<int, 3>, vector<array<int, 3>>, greater<array<int, 3>>> pq;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(h[i][j]==mini){ pq.push({h[i][j], i, j}); mini=INT_MIN;}
}
}
while(!pq.empty()){
auto [v, x, y]=pq.top();
pq.pop();
res[x][y]=v;
if(0<x && res[x-1][y]==INT_MAX) pq.push({max(v, h[x-1][y]), x-1, y});
if(x+1<n && res[x+1][y]==INT_MAX) pq.push({max(v, h[x+1][y]), x+1, y});
if(0<y && res[x][y-1]==INT_MAX) pq.push({max(v, h[x][y-1]), x, y-1});
if(y+1<m && res[x][y+1]==INT_MAX) pq.push({max(v, h[x][y+1]), x, y+1});
}
for(int i=0;i<qn;i++){
int a, b, c, d;
cin >> a >> b >> c >> d;
//cout << h[a-1][b-1] << ' ' << res[a-1][b-1] << ' ' << res[c-1][d-1] << '\n';
cout << max(h[a-1][b-1], max(h[c-1][d-1], max(res[a-1][b-1], res[c-1][d-1]))) << '\n';
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 1ms | 320 KiB | ||||
2 | Hibás válasz | 1ms | 320 KiB | ||||
subtask2 | 0/19 | ||||||
3 | Hibás válasz | 4ms | 436 KiB | ||||
4 | Időlimit túllépés | 3.107s | 98876 KiB | ||||
5 | Hibás válasz | 2.513s | 49604 KiB | ||||
6 | Hibás válasz | 103ms | 3660 KiB | ||||
7 | Időlimit túllépés | 3.115s | 197428 KiB | ||||
8 | Hibás válasz | 1.047s | 25216 KiB | ||||
9 | Hibás válasz | 74ms | 1964 KiB | ||||
10 | Hibás válasz | 6ms | 824 KiB | ||||
subtask3 | 0/20 | ||||||
11 | Elfogadva | 1ms | 320 KiB | ||||
12 | Hibás válasz | 3ms | 500 KiB | ||||
13 | Hibás válasz | 28ms | 480 KiB | ||||
14 | Hibás válasz | 287ms | 2348 KiB | ||||
15 | Hibás válasz | 713ms | 8264 KiB | ||||
subtask4 | 0/20 | ||||||
16 | Hibás válasz | 647ms | 7056 KiB | ||||
17 | Hibás válasz | 794ms | 55864 KiB | ||||
18 | Időlimit túllépés | 3.092s | 201692 KiB | ||||
19 | Időlimit túllépés | 3.095s | 201420 KiB | ||||
20 | Időlimit túllépés | 3.102s | 201424 KiB | ||||
subtask5 | 0/31 | ||||||
21 | Hibás válasz | 570ms | 13376 KiB | ||||
22 | Időlimit túllépés | 3.085s | 99660 KiB | ||||
23 | Időlimit túllépés | 3.098s | 287736 KiB | ||||
24 | Időlimit túllépés | 3.095s | 198312 KiB | ||||
25 | Hibás válasz | 518ms | 3512 KiB | ||||
26 | Időlimit túllépés | 3.089s | 198336 KiB | ||||
27 | Időlimit túllépés | 3.096s | 198324 KiB | ||||
28 | Hibás válasz | 517ms | 3620 KiB | ||||
29 | Időlimit túllépés | 3.098s | 2164 KiB | ||||
subtask6 | 0/10 | ||||||
30 | Hibás válasz | 1.71s | 60212 KiB | ||||
31 | Időlimit túllépés | 3.082s | 103272 KiB | ||||
32 | Időlimit túllépés | 3.085s | 201440 KiB | ||||
33 | Időlimit túllépés | 3.086s | 201412 KiB | ||||
34 | Hibás válasz | 1.465s | 11180 KiB | ||||
35 | Időlimit túllépés | 3.086s | 7008 KiB | ||||
36 | Időlimit túllépés | 3.098s | 201196 KiB | ||||
37 | Időlimit túllépés | 3.101s | 201392 KiB | ||||
38 | Hibás válasz | 1.476s | 11664 KiB | ||||
39 | Időlimit túllépés | 3.085s | 9056 KiB |