| Task: | Island |
| Sender: | FZiuzin |
| Submission time: | 2026-04-16 12:13:09 +0300 |
| Language: | C++ (C++20) |
| Status: | READY |
| Result: | 0 |
| subtask | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | WRONG ANSWER | 0 |
| #4 | WRONG ANSWER | 0 |
| #5 | WRONG ANSWER | 0 |
| test | verdict | time | subtask | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.00 s | 1, 5 | details |
| #2 | ACCEPTED | 0.00 s | 1, 2, 3, 4, 5 | details |
| #3 | WRONG ANSWER | 0.02 s | 1, 5 | details |
| #4 | WRONG ANSWER | 0.02 s | 1, 5 | details |
| #5 | WRONG ANSWER | 0.02 s | 1, 3, 5 | details |
| #6 | WRONG ANSWER | 0.02 s | 1, 2, 4, 5 | details |
| #7 | WRONG ANSWER | 0.02 s | 1, 2, 4, 5 | details |
| #8 | WRONG ANSWER | 0.02 s | 1, 5 | details |
| #9 | WRONG ANSWER | 0.02 s | 1, 5 | details |
| #10 | WRONG ANSWER | 0.01 s | 1, 3, 4, 5 | details |
| #11 | WRONG ANSWER | 0.01 s | 1, 3, 5 | details |
| #12 | WRONG ANSWER | 0.01 s | 1, 4, 5 | details |
| #13 | WRONG ANSWER | 0.01 s | 1, 3, 4, 5 | details |
| #14 | WRONG ANSWER | 0.01 s | 1, 4, 5 | details |
| #15 | WRONG ANSWER | 0.01 s | 1, 5 | details |
| #16 | WRONG ANSWER | 0.01 s | 1, 5 | details |
| #17 | WRONG ANSWER | 0.02 s | 1, 5 | details |
| #18 | WRONG ANSWER | 0.02 s | 1, 5 | details |
| #19 | WRONG ANSWER | 0.56 s | 2, 4, 5 | details |
| #20 | WRONG ANSWER | 0.58 s | 2, 4, 5 | details |
| #21 | WRONG ANSWER | 0.58 s | 2, 4, 5 | details |
| #22 | ACCEPTED | 0.32 s | 2, 4, 5 | details |
| #23 | WRONG ANSWER | 0.68 s | 3, 5 | details |
| #24 | WRONG ANSWER | 0.68 s | 3, 5 | details |
| #25 | WRONG ANSWER | 0.69 s | 3, 5 | details |
| #26 | WRONG ANSWER | 0.50 s | 3, 5 | details |
| #27 | WRONG ANSWER | 0.49 s | 3, 4, 5 | details |
| #28 | WRONG ANSWER | 0.49 s | 3, 4, 5 | details |
| #29 | WRONG ANSWER | 0.62 s | 4, 5 | details |
| #30 | WRONG ANSWER | 0.62 s | 4, 5 | details |
| #31 | WRONG ANSWER | 0.35 s | 4, 5 | details |
| #32 | WRONG ANSWER | 0.34 s | 4, 5 | details |
| #33 | WRONG ANSWER | 0.32 s | 4, 5 | details |
| #34 | WRONG ANSWER | 0.48 s | 4, 5 | details |
| #35 | WRONG ANSWER | 0.62 s | 5 | details |
| #36 | WRONG ANSWER | 0.62 s | 5 | details |
| #37 | WRONG ANSWER | 0.62 s | 5 | details |
| #38 | WRONG ANSWER | 0.61 s | 5 | details |
| #39 | WRONG ANSWER | 0.53 s | 5 | details |
| #40 | WRONG ANSWER | 0.53 s | 5 | details |
| #41 | WRONG ANSWER | 0.45 s | 5 | details |
| #42 | WRONG ANSWER | 0.47 s | 5 | details |
| #43 | WRONG ANSWER | 0.48 s | 5 | details |
| #44 | WRONG ANSWER | 0.51 s | 5 | details |
Code
#include <bits/stdc++.h>
using namespace std;
#define int int64_t
#define all(a) a.begin(), a.end()
#define pb push_back
const int MAXN = 1005;
const int INF = 1e14;
int ind[MAXN][MAXN];
int n,q;
bool left_wall = false;
vector<string> a;
vector<vector<int>> adj;
int dj[4] = {1, 0, -1, 0};
int di[4] = {0, 1, 0, -1};
vector<int> rect = {-1, INF}; // pos i, end j
int cmp(int h)
{
if (h >= rect[0])
{
return 1;
}
return 0;
}
bool in(int i, int j)
{
if (i >= 0 && i < n && j >= 0 && j < n)
{
return true;
}
return false;
}
int calc(int ia, int ja, int ib, int jb)
{
int dist = abs(ia - ib);
if (left_wall)
{
int pj = max(rect[1] + 1, ja);
dist += abs(ja - pj);
dist += abs(jb - pj);
}
else
{
int pj = min(rect[1] - 1, ja);
dist += abs(ja - pj);
dist += abs(jb - pj);
}
return dist;
}
signed main()
{
cin >> n >> q;
a.resize(n);
adj.resize(n * n);
for (int i = 0;i < n;i++)
{
cin >> a[i];
}
int cnt = 0;
for (int i = 0;i < n;i++)
{
for (int j = 0;j < n;j++)
{
ind[i][j] = cnt++;
}
}
for (int i = 0;i < n;i++)
{
for (int j = 0; j < n;j++)
{
if (a[i][j] == '#')
{
continue;
}
for (int mi = 0;mi < 4;mi++)
{
for (int mj = 0;mj < 4;mj++)
{
int ni = i + di[mi];
int nj = j + dj[mj];
if (in(ni, nj) && a[ni][nj] == '.')
{
adj[ind[i][j]].pb(ind[ni][nj]);
adj[ind[ni][nj]].pb(ind[i][j]);
}
}
}
}
}
for (int i = 0;i < n;i++)
{
if (a[i][0] == '#')
{
left_wall = true;
}
}
if (left_wall)
{
rect = {0, 0};
}
else
{
rect = {0, n - 1};
}
for (int i = 0;i < n;i++)
{
for (int j = 0;j < n;j++)
{
if (a[i][j] == '#')
{
if (left_wall && j > rect[1])
{
rect[1] = j;
rect[0] = i;
}
else if (!left_wall && j < rect[1])
{
rect[1] = j;
rect[0] = i;
}
}
}
}
//cout << "i, j " << rect[0] << " " << rect[1] << '\n';
while (q--)
{
int ia,ja, ib, jb;
cin >> ia >> ja >> ib >> jb;
ia--,ja--,ib--,jb--;
if (cmp(ia) == cmp(ib))
{
cout << abs(ia - ib) + abs(ja - jb) << '\n';
}
else
{
cout << calc(ia, ja, ib, jb) << '\n';
}
}
return 0;
}
/*
5 2
.....
##...
##...
#....
.....
*/Test details
Test 1
Subtask: 1, 5
Verdict: WRONG ANSWER
| input |
|---|
| 8 4 ........ ..####.. .##.###. .##.###. ... |
| correct output |
|---|
| 5 0 17 3 |
| user output |
|---|
| 9 0 3 3 |
Feedback: Incorrect character on line 1 col 1: expected "5", got "9"
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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 133 73 81 82 53 ... |
| user output |
|---|
| 133 73 81 82 53 ... |
Feedback: Incorrect character on line 8 col 1: expected "225", got "341"
Test 7
Subtask: 1, 2, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 200 200 ................................. |
| correct output |
|---|
| 139 52 101 14 144 ... |
| user output |
|---|
| 171 52 101 14 314 ... |
Feedback: Incorrect character on line 1 col 2: expected "139", got "171"
Test 8
Subtask: 1, 5
Verdict: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| input |
|---|
| 997 100000 ................................. |
| correct output |
|---|
| 150 531 370 518 508 ... |
| user output |
|---|
| 150 531 370 518 508 ... |
Feedback: Incorrect character on line 6 col 1: expected "516", got "2024"
Test 20
Subtask: 2, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 390 278 783 1269 249 ... |
| user output |
|---|
| 948 278 1529 1499 249 ... |
Feedback: Incorrect character on line 1 col 1: expected "390", got "948"
Test 21
Subtask: 2, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 63 142 813 683 731 ... |
| user output |
|---|
| 63 1502 1247 683 1523 ... |
Feedback: Incorrect character on line 2 col 2: expected "142", got "1502"
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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| input |
|---|
| 1000 100000 ................................. |
| correct output |
|---|
| 33 20900 25028 1782 13599 ... |
| user output |
|---|
| 33 1472 1746 496 641 ... |
Feedback: Incorrect character on line 2 col 1: expected "20900", got "1472"
Test 31
Subtask: 4, 5
Verdict: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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: WRONG ANSWER
| 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"