| Task: | Island |
| Sender: | Mauricio_Cruz |
| Submission time: | 2026-04-16 12:15:51 +0300 |
| Language: | C++ (C++17) |
| Status: | READY |
| Result: | 0 |
| subtask | verdict | score |
|---|---|---|
| #1 | RUNTIME ERROR | 0 |
| #2 | RUNTIME ERROR | 0 |
| #3 | TIME LIMIT EXCEEDED | 0 |
| #4 | RUNTIME ERROR | 0 |
| #5 | RUNTIME ERROR | 0 |
| test | verdict | time | subtask | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.01 s | 1, 5 | details |
| #2 | ACCEPTED | 0.01 s | 1, 2, 3, 4, 5 | details |
| #3 | RUNTIME ERROR | 1.66 s | 1, 5 | details |
| #4 | RUNTIME ERROR | 1.81 s | 1, 5 | details |
| #5 | ACCEPTED | 0.21 s | 1, 3, 5 | details |
| #6 | RUNTIME ERROR | 1.40 s | 1, 2, 4, 5 | details |
| #7 | RUNTIME ERROR | 1.44 s | 1, 2, 4, 5 | details |
| #8 | TIME LIMIT EXCEEDED | -- | 1, 5 | details |
| #9 | TIME LIMIT EXCEEDED | -- | 1, 5 | details |
| #10 | ACCEPTED | 0.11 s | 1, 3, 4, 5 | details |
| #11 | ACCEPTED | 0.12 s | 1, 3, 5 | details |
| #12 | RUNTIME ERROR | 1.39 s | 1, 4, 5 | details |
| #13 | ACCEPTED | 0.11 s | 1, 3, 4, 5 | details |
| #14 | ACCEPTED | 1.47 s | 1, 4, 5 | details |
| #15 | TIME LIMIT EXCEEDED | -- | 1, 5 | details |
| #16 | TIME LIMIT EXCEEDED | -- | 1, 5 | details |
| #17 | TIME LIMIT EXCEEDED | -- | 1, 5 | details |
| #18 | TIME LIMIT EXCEEDED | -- | 1, 5 | details |
| #19 | RUNTIME ERROR | 1.41 s | 2, 4, 5 | details |
| #20 | RUNTIME ERROR | 1.40 s | 2, 4, 5 | details |
| #21 | RUNTIME ERROR | 1.40 s | 2, 4, 5 | details |
| #22 | RUNTIME ERROR | 1.40 s | 2, 4, 5 | details |
| #23 | TIME LIMIT EXCEEDED | -- | 3, 5 | details |
| #24 | TIME LIMIT EXCEEDED | -- | 3, 5 | details |
| #25 | TIME LIMIT EXCEEDED | -- | 3, 5 | details |
| #26 | TIME LIMIT EXCEEDED | -- | 3, 5 | details |
| #27 | TIME LIMIT EXCEEDED | -- | 3, 4, 5 | details |
| #28 | TIME LIMIT EXCEEDED | -- | 3, 4, 5 | details |
| #29 | TIME LIMIT EXCEEDED | -- | 4, 5 | details |
| #30 | TIME LIMIT EXCEEDED | -- | 4, 5 | details |
| #31 | RUNTIME ERROR | 1.45 s | 4, 5 | details |
| #32 | RUNTIME ERROR | 1.41 s | 4, 5 | details |
| #33 | RUNTIME ERROR | 1.82 s | 4, 5 | details |
| #34 | TIME LIMIT EXCEEDED | -- | 4, 5 | details |
| #35 | TIME LIMIT EXCEEDED | -- | 5 | details |
| #36 | TIME LIMIT EXCEEDED | -- | 5 | details |
| #37 | TIME LIMIT EXCEEDED | -- | 5 | details |
| #38 | TIME LIMIT EXCEEDED | -- | 5 | details |
| #39 | TIME LIMIT EXCEEDED | -- | 5 | details |
| #40 | TIME LIMIT EXCEEDED | -- | 5 | details |
| #41 | TIME LIMIT EXCEEDED | -- | 5 | details |
| #42 | TIME LIMIT EXCEEDED | -- | 5 | details |
| #43 | TIME LIMIT EXCEEDED | -- | 5 | details |
| #44 | TIME LIMIT EXCEEDED | -- | 5 | details |
Code
#include <bits/stdc++.h>
using namespace std;
#define rz(a,n)a.resize(n);
#define mset multiset
#define mii map<int,int>
#define str string
#define dbl double
#define i128 __int128
#define to_string tos
#define all(x) x.begin(), x.end()
#define srtl(x)sort(all(x))
#define srtg(x)sort((x).begin(),(x).end(),greater<>())
#define rev(x) reverse(all(x))
#define lb(x,y) lower_bound(x.begin(),x.end(),y)-x.begin()
#define ub(x,y) upper_bound(x.begin(),x.end(),y)-x.begin()
#define ios ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define f first
#define s second
#define pb push_back
#define ins insert
#define next next_permutation(all())
#define _b __builtin_popcount
#define ve vector
#define pii pair<int,int>
#define piii pair<int,pii>
#define vi vector<int>
#define vii vector<pii>
#define viii vector<piii>
#define vvi vector<vi>
#define vst vector<string>
#define vb vector<bool>
#define pV(x)for(auto i:x)cout<<i<<" ";
#define geta(a){for(auto &i:a)cin>>i;}
#define getaa(a){for(int i=1;i<a.size();i++)cin>>a[i];}
#define fri(n)for(int i=0;i<n;i++)
#define frj(j,m)for(int j=0;j<n;j++)
#define ff(v,x,y)for(int v=x;v<y;v++)
#define Fr(n)for(int i=n-1;i>=0;i--)
#define suma(a)accumulate(a.begin(),a.end(),0LL)
#define br(x){cout<<x<<"\n";return;}
#define yesn cout<<"YES\n";
#define yes()br("YES");
#define no(){br("NO")}
#define alice() br("Alice");
#define bob() br("Bob");
#define cn continue;
#define cint const int
#define int long long
int mod=1000000007;
cint mod1=100000007;
cint mod2=998244353;
int ax[8]={0,1,0,-1,-1,1,1,-1};
int ay[8]={1,0,-1,0,1,-1,1,-1};
//bool on(int x,int y){return (x>=0&&x<n&&y>=0&&y<m);}
//int euc(int a,int b,int c,int d){return abs(a-c)+abs(b-d);}
int bp(int x,int y){
if(y==0)return 1;
int r=bp(x,y/2);
return (y&1)?r*r%mod*x%mod:r*r%mod;
}
int bpm(int x,int y){
if(y==0)return 1;
int r=bpm(x,y/2);
return (y&1)?r*r*x:r*r;
}
int cinn(){
int n;
cin>>n;
return n;
}
#define w cinn()
int n,q;
char mt[1000][1000];
int id=0;
vvi dis(1001,vi(1010,0));
void dfs(int x,int y){
queue<pii>k;k.push({x,y});
dis[x][y]=0;
while(!k.empty()){
pii nod=k.front();
k.pop();x=nod.f;y=nod.s;
for(int i=0;i<4;i++){
int X=x+ax[i],Y=y+ay[i];
if(X<0||X>=n||Y<0||Y>=n||dis[X][Y]<dis[x][y]+1||mt[X][Y]=='.'){
cn;
}
dis[X][Y]=dis[x][y]+1;
k.push({X,Y});
}
}
}
void solve(){
cin>>n>>q;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>mt[i][j];
while(q--){
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;x1--;x2--;y1--;y2--;
//cout<<abs(x1-x2)+abs(y1-y2)<<"\n";
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
dis[i][j]=1e9;
dfs(x1,y1);
cout<<dis[x2][y2]<<"\n";
}
}
int32_t main(){
ios;
int t=1;
//cin>>t;
while(t--){
solve();
}
return 0;
}
Test details
Test 1
Subtask: 1, 5
Verdict: ACCEPTED
| input |
|---|
| 8 4 ........ ..####.. .##.###. .##.###. ... |
| correct output |
|---|
| 5 0 17 3 |
| user output |
|---|
| 5 0 17 3 |
Test 2
Subtask: 1, 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 3 1 ... .#. ... 2 2 2 2 |
| correct output |
|---|
| 0 |
| user output |
|---|
| 0 |
Test 3
Subtask: 1, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 199 196 ................................. |
| correct output |
|---|
| 468 605 825 532 496 ... |
| user output |
|---|
| (empty) |
Test 4
Subtask: 1, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 112 347 142 459 239 ... |
| user output |
|---|
| (empty) |
Test 5
Subtask: 1, 3, 5
Verdict: ACCEPTED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 381 544 94 532 98 ... |
| user output |
|---|
| 381 544 94 532 98 ... |
Test 6
Subtask: 1, 2, 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 133 73 81 82 53 ... |
| user output |
|---|
| (empty) |
Test 7
Subtask: 1, 2, 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 139 52 101 14 144 ... |
| user output |
|---|
| (empty) |
Test 8
Subtask: 1, 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 236 555 878 632 829 ... |
| user output |
|---|
| (empty) |
Test 9
Subtask: 1, 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 425 296 698 577 422 ... |
| user output |
|---|
| (empty) |
Test 10
Subtask: 1, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 1365 7284 11808 6136 9283 ... |
| user output |
|---|
| 1365 7284 11808 6136 9283 ... |
Test 11
Subtask: 1, 3, 5
Verdict: ACCEPTED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 6292 17954 16728 8938 1335 ... |
| user output |
|---|
| 6292 17954 16728 8938 1335 ... |
Test 12
Subtask: 1, 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 27 141 269 127 61 ... |
| user output |
|---|
| (empty) |
Test 13
Subtask: 1, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 19552 19544 19478 19402 19456 ... |
| user output |
|---|
| 19552 19544 19478 19402 19456 ... |
Test 14
Subtask: 1, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 17624 17515 17468 17689 17510 ... |
| user output |
|---|
| 17624 17515 17468 17689 17510 ... |
Test 15
Subtask: 1, 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 1584 1433 567 2248 1030 ... |
| user output |
|---|
| (empty) |
Test 16
Subtask: 1, 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 5872 6374 60 323 5311 ... |
| user output |
|---|
| (empty) |
Test 17
Subtask: 1, 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 1852 213 252 3861 1835 ... |
| user output |
|---|
| (empty) |
Test 18
Subtask: 1, 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 1564 2709 866 1318 1758 ... |
| user output |
|---|
| (empty) |
Test 19
Subtask: 2, 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 997 100000 ................................. |
| correct output |
|---|
| 150 531 370 518 508 ... |
| user output |
|---|
| (empty) |
Test 20
Subtask: 2, 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 390 278 783 1269 249 ... |
| user output |
|---|
| (empty) |
Test 21
Subtask: 2, 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 63 142 813 683 731 ... |
| user output |
|---|
| (empty) |
Test 22
Subtask: 2, 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 949 876 1209 494 1033 ... |
| user output |
|---|
| (empty) |
Test 23
Subtask: 3, 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 997 100000 ................................. |
| correct output |
|---|
| 714 2683 3699 2085 7850 ... |
| user output |
|---|
| (empty) |
Test 24
Subtask: 3, 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 5081 1819 1050 4610 528 ... |
| user output |
|---|
| (empty) |
Test 25
Subtask: 3, 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 3554 6322 6648 2882 1490 ... |
| user output |
|---|
| (empty) |
Test 26
Subtask: 3, 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 433976 81646 87810 48080 110879 ... |
| user output |
|---|
| (empty) |
Test 27
Subtask: 3, 4, 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 207982 140036 208364 51912 56826 ... |
| user output |
|---|
| (empty) |
Test 28
Subtask: 3, 4, 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 497525 497563 498000 496804 497335 ... |
| user output |
|---|
| (empty) |
Test 29
Subtask: 4, 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 38580 2097 9795 38033 1639 ... |
| user output |
|---|
| (empty) |
Test 30
Subtask: 4, 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 33 20900 25028 1782 13599 ... |
| user output |
|---|
| (empty) |
Test 31
Subtask: 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 1421 1122 1840 834 443 ... |
| user output |
|---|
| (empty) |
Test 32
Subtask: 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 1378 1751 2274 250 811 ... |
| user output |
|---|
| (empty) |
Test 33
Subtask: 4, 5
Verdict: RUNTIME ERROR
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 1126 886 544 223 272 ... |
| user output |
|---|
| (empty) |
Test 34
Subtask: 4, 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 327286 447779 447534 448307 446997 ... |
| user output |
|---|
| (empty) |
Test 35
Subtask: 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 2597 1473 1933 2691 1837 ... |
| user output |
|---|
| (empty) |
Test 36
Subtask: 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 553 4357 3147 6951 1573 ... |
| user output |
|---|
| (empty) |
Test 37
Subtask: 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 1723 2039 1871 5638 4256 ... |
| user output |
|---|
| (empty) |
Test 38
Subtask: 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 1546 704 2796 3802 1870 ... |
| user output |
|---|
| (empty) |
Test 39
Subtask: 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 3115 2042 2083 3227 740 ... |
| user output |
|---|
| (empty) |
Test 40
Subtask: 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 5222 3211 5230 1772 2310 ... |
| user output |
|---|
| (empty) |
Test 41
Subtask: 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 159214 68851 200821 141404 145704 ... |
| user output |
|---|
| (empty) |
Test 42
Subtask: 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 1843 25028 124430 84542 131339 ... |
| user output |
|---|
| (empty) |
Test 43
Subtask: 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 111206 75799 12026 142133 20483 ... |
| user output |
|---|
| (empty) |
Test 44
Subtask: 5
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 20360 9075 12187 54923 54574 ... |
| user output |
|---|
| (empty) |