Submission details
Task:Island
Sender:Mauricio_Cruz
Submission time:2026-04-16 11:53:28 +0300
Language:C++ (C++17)
Status:READY
Result:6
Feedback
subtaskverdictscore
#10
#2ACCEPTED6
#30
#40
#50
Test results
testverdicttimesubtask
#10.00 s1, 5details
#2ACCEPTED0.00 s1, 2, 3, 4, 5details
#30.01 s1, 5details
#40.01 s1, 5details
#50.01 s1, 3, 5details
#6ACCEPTED0.01 s1, 2, 4, 5details
#7ACCEPTED0.01 s1, 2, 4, 5details
#80.01 s1, 5details
#90.01 s1, 5details
#100.01 s1, 3, 4, 5details
#110.01 s1, 3, 5details
#120.01 s1, 4, 5details
#130.01 s1, 3, 4, 5details
#140.01 s1, 4, 5details
#150.01 s1, 5details
#160.01 s1, 5details
#170.01 s1, 5details
#180.01 s1, 5details
#19ACCEPTED0.06 s2, 4, 5details
#20ACCEPTED0.06 s2, 4, 5details
#21ACCEPTED0.06 s2, 4, 5details
#22ACCEPTED0.06 s2, 4, 5details
#230.06 s3, 5details
#240.06 s3, 5details
#250.06 s3, 5details
#260.06 s3, 5details
#270.06 s3, 4, 5details
#280.06 s3, 4, 5details
#290.06 s4, 5details
#300.06 s4, 5details
#310.06 s4, 5details
#320.06 s4, 5details
#330.06 s4, 5details
#340.06 s4, 5details
#350.06 s5details
#360.07 s5details
#370.06 s5details
#380.06 s5details
#390.06 s5details
#400.06 s5details
#410.06 s5details
#420.06 s5details
#430.06 s5details
#440.06 s5details

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];

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;
		cout<<abs(x1-x2)+abs(y1-y2)<<"\n";
	}
	
}

int32_t main(){
	
	ios;

	int t=1;
	//cin>>t;
	
	while(t--){
		solve();
	}
	
	return 0;
}







Test details

Test 1

Subtask: 1, 5

Verdict:

input
8 4
........
..####..
.##.###.
.##.###.
...

correct output
5
0
17
3

user output
5
0
3
3

Feedback: Incorrect character on line 3 col 1: expected "17", got "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:

input
199 196
.................................

correct output
468
605
825
532
496
...

user output
216
151
155
206
216
...

Feedback: Incorrect character on line 1 col 1: expected "468", got "216"

Test 4

Subtask: 1, 5

Verdict:

input
200 200
.................................

correct output
112
347
142
459
239
...

user output
50
119
76
151
175
...

Feedback: Incorrect character on line 1 col 1: expected "112", got "50"

Test 5

Subtask: 1, 3, 5

Verdict:

input
200 200
.................................

correct output
381
544
94
532
98
...

user output
139
222
42
170
42
...

Feedback: Incorrect character on line 1 col 1: expected "381", got "139"

Test 6

Subtask: 1, 2, 4, 5

Verdict: ACCEPTED

input
200 200
.................................

correct output
133
73
81
82
53
...

user output
133
73
81
82
53
...

Test 7

Subtask: 1, 2, 4, 5

Verdict: ACCEPTED

input
200 200
.................................

correct output
139
52
101
14
144
...

user output
139
52
101
14
144
...

Test 8

Subtask: 1, 5

Verdict:

input
200 200
.................................

correct output
236
555
878
632
829
...

user output
110
89
126
216
95
...

Feedback: Incorrect character on line 1 col 1: expected "236", got "110"

Test 9

Subtask: 1, 5

Verdict:

input
200 200
.................................

correct output
425
296
698
577
422
...

user output
187
142
100
169
120
...

Feedback: Incorrect character on line 1 col 1: expected "425", got "187"

Test 10

Subtask: 1, 3, 4, 5

Verdict:

input
200 200
.................................

correct output
1365
7284
11808
6136
9283
...

user output
77
114
214
132
169
...

Feedback: Incorrect character on line 1 col 1: expected "1365", got "77"

Test 11

Subtask: 1, 3, 5

Verdict:

input
200 200
.................................

correct output
6292
17954
16728
8938
1335
...

user output
44
98
168
112
87
...

Feedback: Incorrect character on line 1 col 1: expected "6292", got "44"

Test 12

Subtask: 1, 4, 5

Verdict:

input
200 200
.................................

correct output
27
141
269
127
61
...

user output
27
93
143
127
61
...

Feedback: Incorrect character on line 2 col 1: expected "141", got "93"

Test 13

Subtask: 1, 3, 4, 5

Verdict:

input
200 200
.................................

correct output
19552
19544
19478
19402
19456
...

user output
246
238
220
296
242
...

Feedback: Incorrect character on line 1 col 1: expected "19552", got "246"

Test 14

Subtask: 1, 4, 5

Verdict:

input
200 200
.................................

correct output
17624
17515
17468
17689
17510
...

user output
212
289
336
277
294
...

Feedback: Incorrect character on line 1 col 1: expected "17624", got "212"

Test 15

Subtask: 1, 5

Verdict:

input
200 200
.................................

correct output
1584
1433
567
2248
1030
...

user output
112
115
105
44
58
...

Feedback: Incorrect character on line 1 col 2: expected "1584", got "112"

Test 16

Subtask: 1, 5

Verdict:

input
200 200
.................................

correct output
5872
6374
60
323
5311
...

user output
162
288
30
83
131
...

Feedback: Incorrect character on line 1 col 1: expected "5872", got "162"

Test 17

Subtask: 1, 5

Verdict:

input
200 200
.................................

correct output
1852
213
252
3861
1835
...

user output
114
143
116
153
133
...

Feedback: Incorrect character on line 1 col 2: expected "1852", got "114"

Test 18

Subtask: 1, 5

Verdict:

input
200 200
.................................

correct output
1564
2709
866
1318
1758
...

user output
98
265
124
228
214
...

Feedback: Incorrect character on line 1 col 1: expected "1564", got "98"

Test 19

Subtask: 2, 4, 5

Verdict: ACCEPTED

input
997 100000
.................................

correct output
150
531
370
518
508
...

user output
150
531
370
518
508
...

Test 20

Subtask: 2, 4, 5

Verdict: ACCEPTED

input
1000 100000
.................................

correct output
390
278
783
1269
249
...

user output
390
278
783
1269
249
...

Test 21

Subtask: 2, 4, 5

Verdict: ACCEPTED

input
1000 100000
.................................

correct output
63
142
813
683
731
...

user output
63
142
813
683
731
...

Test 22

Subtask: 2, 4, 5

Verdict: ACCEPTED

input
1000 100000
.................................

correct output
949
876
1209
494
1033
...

user output
949
876
1209
494
1033
...

Test 23

Subtask: 3, 5

Verdict:

input
997 100000
.................................

correct output
714
2683
3699
2085
7850
...

user output
302
459
505
527
232
...

Feedback: Incorrect character on line 1 col 1: expected "714", got "302"

Test 24

Subtask: 3, 5

Verdict:

input
1000 100000
.................................

correct output
5081
1819
1050
4610
528
...

user output
53
699
378
806
252
...

Feedback: Incorrect character on line 1 col 2: expected "5081", got "53"

Test 25

Subtask: 3, 5

Verdict:

input
1000 100000
.................................

correct output
3554
6322
6648
2882
1490
...

user output
498
422
174
374
306
...

Feedback: Incorrect character on line 1 col 1: expected "3554", got "498"

Test 26

Subtask: 3, 5

Verdict:

input
1000 100000
.................................

correct output
433976
81646
87810
48080
110879
...

user output
848
1280
950
320
233
...

Feedback: Incorrect character on line 1 col 1: expected "433976", got "848"

Test 27

Subtask: 3, 4, 5

Verdict:

input
1000 100000
.................................

correct output
207982
140036
208364
51912
56826
...

user output
528
456
988
140
178
...

Feedback: Incorrect character on line 1 col 1: expected "207982", got "528"

Test 28

Subtask: 3, 4, 5

Verdict:

input
1000 100000
.................................

correct output
497525
497563
498000
496804
497335
...

user output
1019
1057
1494
1694
1163
...

Feedback: Incorrect character on line 1 col 1: expected "497525", got "1019"

Test 29

Subtask: 4, 5

Verdict:

input
1000 100000
.................................

correct output
38580
2097
9795
38033
1639
...

user output
796
605
539
1221
647
...

Feedback: Incorrect character on line 1 col 1: expected "38580", got "796"

Test 30

Subtask: 4, 5

Verdict:

input
1000 100000
.................................

correct output
33
20900
25028
1782
13599
...

user output
33
448
870
496
641
...

Feedback: Incorrect character on line 2 col 1: expected "20900", got "448"

Test 31

Subtask: 4, 5

Verdict:

input
1000 100000
.................................

correct output
1421
1122
1840
834
443
...

user output
615
1122
420
330
443
...

Feedback: Incorrect character on line 1 col 1: expected "1421", got "615"

Test 32

Subtask: 4, 5

Verdict:

input
1000 100000
.................................

correct output
1378
1751
2274
250
811
...

user output
1378
897
846
250
811
...

Feedback: Incorrect character on line 2 col 1: expected "1751", got "897"

Test 33

Subtask: 4, 5

Verdict:

input
1000 100000
.................................

correct output
1126
886
544
223
272
...

user output
948
886
544
223
272
...

Feedback: Incorrect character on line 1 col 1: expected "1126", got "948"

Test 34

Subtask: 4, 5

Verdict:

input
1000 100000
.................................

correct output
327286
447779
447534
448307
446997
...

user output
884
1085
1152
1613
1689
...

Feedback: Incorrect character on line 1 col 1: expected "327286", got "884"

Test 35

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
2597
1473
1933
2691
1837
...

user output
893
529
481
921
723
...

Feedback: Incorrect character on line 1 col 1: expected "2597", got "893"

Test 36

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
553
4357
3147
6951
1573
...

user output
237
751
811
1165
451
...

Feedback: Incorrect character on line 1 col 1: expected "553", got "237"

Test 37

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
1723
2039
1871
5638
4256
...

user output
253
1539
719
364
712
...

Feedback: Incorrect character on line 1 col 1: expected "1723", got "253"

Test 38

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
1546
704
2796
3802
1870
...

user output
932
366
386
928
332
...

Feedback: Incorrect character on line 1 col 1: expected "1546", got "932"

Test 39

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
3115
2042
2083
3227
740
...

user output
1279
104
591
1347
230
...

Feedback: Incorrect character on line 1 col 1: expected "3115", got "1279"

Test 40

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
5222
3211
5230
1772
2310
...

user output
868
887
510
252
408
...

Feedback: Incorrect character on line 1 col 1: expected "5222", got "868"

Test 41

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
159214
68851
200821
141404
145704
...

user output
1060
713
1007
660
1220
...

Feedback: Incorrect character on line 1 col 2: expected "159214", got "1060"

Test 42

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
1843
25028
124430
84542
131339
...

user output
113
354
640
702
785
...

Feedback: Incorrect character on line 1 col 2: expected "1843", got "113"

Test 43

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
111206
75799
12026
142133
20483
...

user output
976
481
368
839
221
...

Feedback: Incorrect character on line 1 col 1: expected "111206", got "976"

Test 44

Subtask: 5

Verdict:

input
1000 100000
.................................

correct output
20360
9075
12187
54923
54574
...

user output
310
149
301
1109
822
...

Feedback: Incorrect character on line 1 col 1: expected "20360", got "310"