QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#353616 | #5112. Where Am I? | JerryTcl | AC ✓ | 22ms | 9492kb | C++20 | 2.1kb | 2024-03-14 12:51:41 | 2024-03-14 12:51:41 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
struct Walk { vector<int> dis; int x, y; Walk(int s) { dis.reserve(s); }; };
int operator < (const Walk &u, const Walk &v) { return u.dis < v.dis; };
int main() {
cin.tie(0)->sync_with_stdio(0);
int n, m; cin >> n >> m; vector<string> mp(m);
for(int i = 0; i < m; ++i) cin >> mp[i];
vector<pair<int, int>> q;
for(int i = 0; i < m; ++i)
for(int j = 0; j < n; ++j)
if(mp[i][j] == 'X') q.emplace_back(i, j);
vector<Walk> walk(n * m, Walk(q.size()));
const int s = max(n, m), dif = 2 * s + 1;
vector<vector<int>> dis(dif, vector<int>(dif));
const auto &value = [&](int x, int y) { return \
0 <= x && x < m && 0 <= y && y < n ? mp[x][y] : '.'; };
const int dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1};
int x = s, y = s, d = 0, len = 1, nw = 0;
for(int k = 0; k < dif * dif; ++k) {
dis[x][y] = k, x += dx[d], y += dy[d];
if(++nw == len) nw = 0, len += (d & 1), d = (d + 1) & 3;
}
for(int i = 0, id = 0; i < m; ++i)
for(int j = 0; j < n; ++j, ++id) {
Walk &wk = walk[id]; wk.x = i, wk.y = j;
for(const auto [x, y] : q)
wk.dis.push_back(dis[x - i + s][y - j + s]);
sort(wk.dis.begin(), wk.dis.end());
}
sort(walk.begin(), walk.end());
vector<int> lcp(n * m);
for(int i = 1; i < n * m; ++i) {
const Walk &w0 = walk[i - 1], &w1 = walk[i];
for(int j = 0;; ++j) if(w0.dis[j] != w1.dis[j])
{ lcp[i] = min(w0.dis[j], w1.dis[j]); break; }
}
for(int i = 1; i < n * m; ++i)
lcp[i - 1] = max(lcp[i - 1], lcp[i]);
int ret = 0, mx = *max_element(lcp.begin(), lcp.end());
for(int i = 0; i < n * m; ++i) ret += lcp[i];
printf("%.9lf\n%d\n", 1.0 * ret / (n * m), mx);
vector<pair<int, int>> lst;
for(int i = 0; i < n * m; ++i)
if(lcp[i] == mx) lst.emplace_back(m - walk[i].x, walk[i].y);
sort(lst.begin(), lst.end());
for(const auto [x, y] : lst) printf("(%d,%d) ", y + 1, x);
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3876kb
input:
1 1 X
output:
0.000000000 0 (1,1)
result:
ok correct!
Test #2:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
2 1 .X
output:
0.000000000 0 (1,1) (2,1)
result:
ok correct!
Test #3:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
2 1 X.
output:
0.000000000 0 (1,1) (2,1)
result:
ok correct!
Test #4:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
1 2 . X
output:
0.000000000 0 (1,1) (1,2)
result:
ok correct!
Test #5:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
1 2 X .
output:
0.000000000 0 (1,1) (1,2)
result:
ok correct!
Test #6:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
2 1 XX
output:
3.000000000 3 (1,1) (2,1)
result:
ok correct!
Test #7:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
3 3 XXX X.X XXX
output:
3.111111111 5 (3,1) (3,2)
result:
ok correct!
Test #8:
score: 0
Accepted
time: 11ms
memory: 9260kb
input:
100 100 ..X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X....X.. .................................................................................................... X............................................................................................
output:
4757.947100000 9704 (50,1) (50,100)
result:
ok correct!
Test #9:
score: 0
Accepted
time: 2ms
memory: 4300kb
input:
100 100 X................................................................................................... .................................................................................................... .............................................................................................
output:
19735.319900000 39599 (100,1) (100,2)
result:
ok correct!
Test #10:
score: 0
Accepted
time: 2ms
memory: 4552kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
19865.669900000 39500 (100,1) (100,2)
result:
ok correct!
Test #11:
score: 0
Accepted
time: 11ms
memory: 9136kb
input:
100 100 X................................................................................................... .X.................................................................................................. ..X..........................................................................................
output:
11855.639200000 39302 (100,99) (99,100)
result:
ok correct!
Test #12:
score: 0
Accepted
time: 15ms
memory: 9400kb
input:
100 100 ...................................................................................................X ..................................................................................................X. .............................................................................................
output:
11854.609800000 39104 (1,99) (2,100)
result:
ok correct!
Test #13:
score: 0
Accepted
time: 2ms
memory: 4664kb
input:
20 73 ...........X........ .X.................. .................... X.....X........X.... ......X........X.... .................... .................... .X.................. .................... ...........X........ .X.................. X................... .......X........X... .X....X........X.... ...
output:
50.097945205 80 (7,6) (16,6) (20,12) (7,15) (16,15) (7,24) (16,24) (7,33) (16,33) (7,42) (16,42) (19,46) (12,47) (20,47) (7,51) (16,51) (12,56) (19,56) (7,60) (16,60) (20,65) (20,67) (7,69) (16,69)
result:
ok correct!
Test #14:
score: 0
Accepted
time: 8ms
memory: 6232kb
input:
65 57 ..............X.................................................. ................................................................. .........................................................X....... ........X.........X.............................................. ..X.....X........................
output:
100.711201080 742 (1,1) (2,1)
result:
ok correct!
Test #15:
score: 0
Accepted
time: 1ms
memory: 4316kb
input:
56 59 ........................................................ ........................................................ ........................................................ ........................................................ ........................................................ X...........
output:
494.497881356 1503 (56,38) (56,39)
result:
ok correct!
Test #16:
score: 0
Accepted
time: 3ms
memory: 6328kb
input:
46 83 ..........X...X.................X............. ..............................X............... ...X.......................................... .....................................X........ ...X...........................X...X.......... .X............................................ ...............
output:
122.545311682 387 (1,19) (19,32)
result:
ok correct!
Test #17:
score: 0
Accepted
time: 5ms
memory: 5540kb
input:
51 57 ........................X.......................... ............................X...................... ....................X.............X................ ..................................................X ................................................... .........................X...........
output:
103.487444100 334 (10,57) (11,57)
result:
ok correct!
Test #18:
score: 0
Accepted
time: 3ms
memory: 5016kb
input:
64 91 ................................................................ ................................................................ ................................................................ ................................................................ .....................................
output:
480.572973901 1215 (64,71) (63,91)
result:
ok correct!
Test #19:
score: 0
Accepted
time: 7ms
memory: 5688kb
input:
75 40 .............................................X............X................ ....................X..............................X....................... ...........................................X...........X...........X....... ...........................................X.....X......X............
output:
79.149333333 319 (1,39) (1,40)
result:
ok correct!
Test #20:
score: 0
Accepted
time: 7ms
memory: 5352kb
input:
97 54 .............X................................................................................... ..................................X.............................................................. ....X............................................................................................ ...
output:
383.808323788 1084 (93,9) (51,51)
result:
ok correct!
Test #21:
score: 0
Accepted
time: 6ms
memory: 5248kb
input:
89 49 ...............X...........X............................................................. .............................................................X..X...........X............ .................................X....................................................... ...........................
output:
161.070167393 520 (89,1) (2,41)
result:
ok correct!
Test #22:
score: 0
Accepted
time: 5ms
memory: 5084kb
input:
80 55 .............................................................X.................. ................................................................................ .................................................................XX............. ..............................................X.......
output:
176.083181818 611 (80,2) (79,37)
result:
ok correct!
Test #23:
score: 0
Accepted
time: 2ms
memory: 4416kb
input:
61 59 ...........X................................................. ............................................................. .......................................................X..... ............................................................. ...............................X.................
output:
291.706029453 860 (1,1) (1,50)
result:
ok correct!
Test #24:
score: 0
Accepted
time: 4ms
memory: 5080kb
input:
48 74 ....X.X.X....................................... ...............X.....X...X...................... ..........................................X..... ................................................ ................................................ .......X........................................ ...
output:
152.161880631 512 (48,9) (48,67)
result:
ok correct!
Test #25:
score: 0
Accepted
time: 18ms
memory: 8936kb
input:
100 96 .................................................................X.................................. .............................X...................................................................... ..............................................................................................
output:
212.396250000 1031 (1,67) (1,68)
result:
ok correct!
Test #26:
score: 0
Accepted
time: 9ms
memory: 6000kb
input:
94 84 .............................................................................................. .............................................................................................. .............................................................................................. ............
output:
357.121327254 2687 (1,83) (1,84)
result:
ok correct!
Test #27:
score: 0
Accepted
time: 11ms
memory: 7476kb
input:
86 80 ...........................................................X..........X............... ...................................................................................... X..................................................................................... ....................................
output:
225.855523256 975 (84,1) (85,1)
result:
ok correct!
Test #28:
score: 0
Accepted
time: 9ms
memory: 6300kb
input:
81 57 .X............X.................................................................. ................................................................................. .....................................X.........X.............X................... ...................................................
output:
139.734026424 647 (24,1) (81,4)
result:
ok correct!
Test #29:
score: 0
Accepted
time: 5ms
memory: 5592kb
input:
65 85 ................................................................. ................................................................. ................................................................. ...................X............................................. .................................
output:
738.974479638 3378 (5,45) (5,56)
result:
ok correct!
Test #30:
score: 0
Accepted
time: 2ms
memory: 4832kb
input:
76 98 ............................................................................ ............................................................................ ............................................................................ ..................................................................
output:
1550.390977444 4192 (76,34) (76,96)
result:
ok correct!
Test #31:
score: 0
Accepted
time: 2ms
memory: 4132kb
input:
62 67 .............................................................. .............................................................. .........................X.................................... ...................................................X.......... .............................................
output:
648.650216659 2420 (16,1) (1,13)
result:
ok correct!
Test #32:
score: 0
Accepted
time: 3ms
memory: 6432kb
input:
50 98 ..........................................X....... .................................X...............X .................................................. .................................................. .............................................X.... ..........................................
output:
207.337755102 895 (1,97) (1,98)
result:
ok correct!
Test #33:
score: 0
Accepted
time: 15ms
memory: 7784kb
input:
74 97 ....................X..................................................... .......................................................................... .......................................................................... ................................X.......................................
output:
193.030231262 1078 (74,70) (71,93)
result:
ok correct!
Test #34:
score: 0
Accepted
time: 0ms
memory: 4064kb
input:
62 77 .............................................................. .............................................................. .............................................................. .............................................................. .............................................
output:
2021.069962296 4937 (46,73) (8,77)
result:
ok correct!
Test #35:
score: 0
Accepted
time: 4ms
memory: 4912kb
input:
47 74 ............................................... ............................................... ............................................... .....................X......................... ............................................... ............................................X.. .........
output:
142.153824037 673 (1,74) (2,74)
result:
ok correct!
Test #36:
score: 0
Accepted
time: 5ms
memory: 5804kb
input:
47 71 ...........X....X.............................. ............................................... ............................................... ...........X................................... .............................................X. ..X...........XX............X.................. .........
output:
102.814204375 334 (44,4) (47,37)
result:
ok correct!
Test #37:
score: 0
Accepted
time: 7ms
memory: 5836kb
input:
51 65 .........X..........X.............................. .................................X....X.........X.. ................................................X.. ................................................... ................................................... .....................................
output:
81.669984917 314 (1,64) (1,65)
result:
ok correct!
Test #38:
score: 0
Accepted
time: 2ms
memory: 4692kb
input:
40 93 .......X................................ ........................................ ........................................ ........................................ .X...................................... ..................X..................... ........................................ ..........
output:
300.307526882 1326 (39,93) (40,93)
result:
ok correct!
Test #39:
score: 0
Accepted
time: 10ms
memory: 8772kb
input:
87 99 ....................................................................................... ....................................................................................... ....................................................................................... .................................
output:
474.068965517 2063 (1,1) (49,1)
result:
ok correct!
Test #40:
score: 0
Accepted
time: 1ms
memory: 4080kb
input:
46 94 .............................................. .............................................. .............................................. .............................................. .............................................. .............................................. ...............
output:
2555.367483811 5914 (46,1) (46,2)
result:
ok correct!
Test #41:
score: 0
Accepted
time: 2ms
memory: 4200kb
input:
93 60 ............................................................................................. ............................................................................................. ............................................................................................. ...............
output:
2389.200358423 11288 (21,60) (22,60)
result:
ok correct!
Test #42:
score: 0
Accepted
time: 9ms
memory: 7368kb
input:
98 61 .............................................X................................X................... ...................................................................X.............X................ ..................................................................................X................
output:
225.089160254 803 (10,61) (11,61)
result:
ok correct!
Test #43:
score: 0
Accepted
time: 18ms
memory: 8924kb
input:
94 95 .............................................................................................. .......................................................X...................................... ............X................................................X.......................X........ ............
output:
213.687569989 941 (33,89) (33,90)
result:
ok correct!
Test #44:
score: 0
Accepted
time: 8ms
memory: 6076kb
input:
94 72 .............................................................................................. .............................................................................................. .............................................................................................. ............
output:
1330.089539007 4671 (60,71) (38,72)
result:
ok correct!
Test #45:
score: 0
Accepted
time: 4ms
memory: 5040kb
input:
46 44 ....X...X..............................X...X.. ................................X..X......X... ..............X.........X..................... ......................X...........X........... ......................X.X........X.X...X...... .............X..........X..................... .X.............
output:
67.354743083 645 (1,1) (2,1)
result:
ok correct!
Test #46:
score: 0
Accepted
time: 8ms
memory: 6016kb
input:
65 51 ................................................................. .........................X....................................... ........X..............X......................................... ....X...............X............................................ .................................
output:
80.041025641 332 (64,34) (65,34)
result:
ok correct!
Test #47:
score: 0
Accepted
time: 5ms
memory: 6176kb
input:
51 82 ................................................... ...............X...........X.........X............. ..............................X.................... ................................................... ................................................... .......................X.............
output:
100.466044955 360 (49,3) (51,62)
result:
ok correct!
Test #48:
score: 0
Accepted
time: 5ms
memory: 5312kb
input:
87 60 ....................................................................................... ........................................................................X.............. ....................................................................................... .................................
output:
302.789846743 799 (87,29) (87,58)
result:
ok correct!
Test #49:
score: 0
Accepted
time: 2ms
memory: 4640kb
input:
53 44 ...................................X................. ..................................................... ............................X....X................... ...X................................................. ..................................................... ....................X......
output:
150.346912521 930 (52,44) (53,44)
result:
ok correct!
Test #50:
score: 0
Accepted
time: 9ms
memory: 6748kb
input:
94 97 .............................................................................................. .......................................X......................X............................... .............................................................................................. ............
output:
690.646413687 3826 (1,96) (1,97)
result:
ok correct!
Test #51:
score: 0
Accepted
time: 5ms
memory: 5140kb
input:
70 68 ...................................................................... .....................X...........................X.................... ........X...........................X...........................X..... ...................................................................... .............
output:
356.974579832 1620 (23,68) (51,68)
result:
ok correct!
Test #52:
score: 0
Accepted
time: 4ms
memory: 5368kb
input:
100 91 .................................................................................................... .................................................................................................... ..............................................................................................
output:
1705.102197802 4664 (100,44) (100,90)
result:
ok correct!
Test #53:
score: 0
Accepted
time: 0ms
memory: 4292kb
input:
88 84 ........................................................................................ ........................................................................................ ........................................................................................ ..............................
output:
2976.142316017 8305 (68,1) (69,1)
result:
ok correct!
Test #54:
score: 0
Accepted
time: 2ms
memory: 4460kb
input:
48 44 ................................................ ................................................ ..........X...........X......................... ...X............................................ ...........................X.................... .........X...................................... ...
output:
140.187973485 466 (8,7) (1,20)
result:
ok correct!
Test #55:
score: 0
Accepted
time: 13ms
memory: 7132kb
input:
98 60 ......................................X.....X..................................................... ......................................X..............................X............................ ............X......................................................X...............................
output:
179.279251701 713 (98,56) (98,57)
result:
ok correct!
Test #56:
score: 0
Accepted
time: 5ms
memory: 5256kb
input:
58 41 ...............................X...............X.......... ..X..................X....X............................... .......................................................... .....................X.............................X...... ..............................X.................X............
output:
75.129520606 228 (2,1) (49,27)
result:
ok correct!
Test #57:
score: 0
Accepted
time: 11ms
memory: 6296kb
input:
95 48 ....X.......X.......................X..............X........................X...........X...... ........X...............................X...............................X...................... ........................XX...............................X..................................... .........
output:
115.940570175 390 (15,48) (79,48)
result:
ok correct!
Test #58:
score: 0
Accepted
time: 5ms
memory: 5780kb
input:
51 62 ................................................... ..............................X.........X.......... ................................................X.. .......................X........................... ..............................................X.... .....................................
output:
127.050284630 432 (7,1) (51,6)
result:
ok correct!
Test #59:
score: 0
Accepted
time: 16ms
memory: 8432kb
input:
86 98 .......X......X....................................................................... ...................................................................................... ...................................................................................... ....................................
output:
215.500949217 732 (66,70) (68,72)
result:
ok correct!
Test #60:
score: 0
Accepted
time: 10ms
memory: 6232kb
input:
91 94 ........................................................................................... ........................................................................................... ........................................................................................... .....................
output:
309.110357727 1541 (78,1) (90,8)
result:
ok correct!
Test #61:
score: 0
Accepted
time: 3ms
memory: 5116kb
input:
74 45 .......................................................................... .......................................................................... ....X.............X..........................................X............ .X................X..........................X............X.............
output:
164.878078078 772 (1,7) (1,8)
result:
ok correct!
Test #62:
score: 0
Accepted
time: 7ms
memory: 6180kb
input:
54 73 .....X.......X........................................ .............X........................................ ...............X...................................... ................................X..................... ..............................................X....... ......................
output:
106.012937595 560 (1,1) (1,2)
result:
ok correct!
Test #63:
score: 0
Accepted
time: 10ms
memory: 6728kb
input:
91 56 ........................................................................................... ..............................X.............................X.............................. .....................................................................X..................... .....................
output:
423.714874411 1455 (63,19) (24,20)
result:
ok correct!
Test #64:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
1 2 X X
output:
1.000000000 1 (1,1) (1,2)
result:
ok correct!
Test #65:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
1 3 X . .
output:
0.666666667 1 (1,1) (1,2)
result:
ok correct!
Test #66:
score: 0
Accepted
time: 0ms
memory: 4092kb
input:
1 3 . X .
output:
0.666666667 1 (1,1) (1,3)
result:
ok correct!
Test #67:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
1 3 X X .
output:
0.666666667 1 (1,2) (1,3)
result:
ok correct!
Test #68:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
1 3 . . X
output:
3.333333333 5 (1,2) (1,3)
result:
ok correct!
Test #69:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
1 3 X . X
output:
6.666666667 10 (1,1) (1,3)
result:
ok correct!
Test #70:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
1 3 . X X
output:
0.666666667 1 (1,1) (1,2)
result:
ok correct!
Test #71:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
1 3 X X X
output:
3.666666667 5 (1,1) (1,2)
result:
ok correct!
Test #72:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
1 4 X . . .
output:
5.250000000 10 (1,1) (1,2)
result:
ok correct!
Test #73:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
1 4 . X . .
output:
2.750000000 5 (1,1) (1,4)
result:
ok correct!
Test #74:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
1 4 X X . .
output:
1.000000000 1 (1,1) (1,2) (1,3) (1,4)
result:
ok correct!
Test #75:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
1 4 . . X .
output:
2.750000000 5 (1,3) (1,4)
result:
ok correct!
Test #76:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
1 4 X . X .
output:
7.500000000 10 (1,2) (1,4)
result:
ok correct!
Test #77:
score: 0
Accepted
time: 0ms
memory: 4112kb
input:
1 4 . X X .
output:
1.000000000 1 (1,1) (1,2) (1,3) (1,4)
result:
ok correct!
Test #78:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
1 4 X X X .
output:
2.750000000 5 (1,2) (1,3)
result:
ok correct!
Test #79:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
1 4 . . . X
output:
10.250000000 18 (1,3) (1,4)
result:
ok correct!
Test #80:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
1 4 X . . X
output:
14.000000000 27 (1,1) (1,4)
result:
ok correct!
Test #81:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
1 4 . X . X
output:
5.500000000 10 (1,1) (1,3)
result:
ok correct!
Test #82:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
1 4 X X . X
output:
2.750000000 5 (1,1) (1,4)
result:
ok correct!
Test #83:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
1 4 . . X X
output:
3.000000000 5 (1,3) (1,4)
result:
ok correct!
Test #84:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
1 4 X . X X
output:
2.750000000 5 (1,2) (1,4)
result:
ok correct!
Test #85:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
1 4 . X X X
output:
2.750000000 5 (1,1) (1,2)
result:
ok correct!
Test #86:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
1 4 X X X X
output:
6.500000000 10 (1,2) (1,3)
result:
ok correct!
Test #87:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
2 2 X. ..
output:
3.750000000 7 (2,1) (2,2)
result:
ok correct!
Test #88:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
2 2 .X ..
output:
1.250000000 2 (1,1) (1,2)
result:
ok correct!
Test #89:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
2 2 XX ..
output:
2.500000000 3 (1,2) (2,2)
result:
ok correct!
Test #90:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
2 2 .. X.
output:
4.250000000 6 (2,1) (2,2)
result:
ok correct!
Test #91:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
2 2 X. X.
output:
3.500000000 6 (2,1) (2,2)
result:
ok correct!
Test #92:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
2 2 .X X.
output:
1.500000000 2 (1,1) (2,2)
result:
ok correct!
Test #93:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
2 2 XX X.
output:
1.750000000 3 (1,2) (2,2)
result:
ok correct!
Test #94:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
2 2 .. .X
output:
2.750000000 4 (1,2) (2,2)
result:
ok correct!
Test #95:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
2 2 X. .X
output:
2.500000000 4 (2,1) (1,2)
result:
ok correct!
Test #96:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
2 2 .X .X
output:
1.500000000 2 (1,1) (1,2)
result:
ok correct!
Test #97:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
2 2 XX .X
output:
1.750000000 3 (1,2) (2,2)
result:
ok correct!
Test #98:
score: 0
Accepted
time: 0ms
memory: 4112kb
input:
2 2 .. XX
output:
3.500000000 4 (1,2) (2,2)
result:
ok correct!
Test #99:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
2 2 X. XX
output:
2.250000000 4 (2,1) (1,2)
result:
ok correct!
Test #100:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
2 2 .X XX
output:
1.250000000 2 (1,1) (2,2)
result:
ok correct!
Test #101:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
2 2 XX XX
output:
2.500000000 3 (1,2) (2,2)
result:
ok correct!
Test #102:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
3 1 X..
output:
4.666666667 7 (2,1) (3,1)
result:
ok correct!
Test #103:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
3 1 .X.
output:
2.000000000 3 (1,1) (3,1)
result:
ok correct!
Test #104:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
3 1 XX.
output:
2.000000000 3 (1,1) (2,1)
result:
ok correct!
Test #105:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
3 1 ..X
output:
2.000000000 3 (1,1) (2,1)
result:
ok correct!
Test #106:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
3 1 X.X
output:
9.333333333 14 (1,1) (3,1)
result:
ok correct!
Test #107:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
3 1 .XX
output:
2.000000000 3 (2,1) (3,1)
result:
ok correct!
Test #108:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
3 1 XXX
output:
5.666666667 7 (1,1) (2,1)
result:
ok correct!
Test #109:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
4 1 X...
output:
12.750000000 22 (3,1) (4,1)
result:
ok correct!
Test #110:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
4 1 .X..
output:
4.250000000 7 (3,1) (4,1)
result:
ok correct!
Test #111:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
4 1 XX..
output:
5.000000000 7 (3,1) (4,1)
result:
ok correct!
Test #112:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
4 1 ..X.
output:
4.250000000 7 (1,1) (4,1)
result:
ok correct!
Test #113:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
4 1 X.X.
output:
8.500000000 14 (1,1) (3,1)
result:
ok correct!
Test #114:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
4 1 .XX.
output:
3.000000000 3 (1,1) (2,1) (3,1) (4,1)
result:
ok correct!
Test #115:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
4 1 XXX.
output:
4.250000000 7 (1,1) (2,1)
result:
ok correct!
Test #116:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
4 1 ...X
output:
7.750000000 14 (1,1) (2,1)
result:
ok correct!
Test #117:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
4 1 X..X
output:
18.000000000 33 (1,1) (4,1)
result:
ok correct!
Test #118:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
4 1 .X.X
output:
10.500000000 14 (2,1) (4,1)
result:
ok correct!
Test #119:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
4 1 XX.X
output:
4.250000000 7 (2,1) (4,1)
result:
ok correct!
Test #120:
score: 0
Accepted
time: 0ms
memory: 4108kb
input:
4 1 ..XX
output:
3.000000000 3 (1,1) (2,1) (3,1) (4,1)
result:
ok correct!
Test #121:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
4 1 X.XX
output:
4.250000000 7 (1,1) (4,1)
result:
ok correct!
Test #122:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
4 1 .XXX
output:
4.250000000 7 (2,1) (3,1)
result:
ok correct!
Test #123:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
4 1 XXXX
output:
9.500000000 14 (2,1) (3,1)
result:
ok correct!
Test #124:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
100 1 X...................................................................................................
output:
13274.590000000 38710 (99,1) (100,1)
result:
ok correct!
Test #125:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
100 1 ...................................................................................................X
output:
13076.630000000 38318 (1,1) (2,1)
result:
ok correct!
Test #126:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
100 1 ..................................................X.................................................
output:
3356.010000000 9751 (1,1) (100,1)
result:
ok correct!
Test #127:
score: 0
Accepted
time: 0ms
memory: 4236kb
input:
100 1 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
output:
3457.500000000 9950 (50,1) (51,1)
result:
ok correct!
Test #128:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
100 1 X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.
output:
3554.940000000 9950 (49,1) (51,1)
result:
ok correct!
Test #129:
score: 0
Accepted
time: 1ms
memory: 4036kb
input:
100 2 X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X. .X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X
output:
3451.070000000 9751 (49,1) (51,1)
result:
ok correct!
Test #130:
score: 0
Accepted
time: 0ms
memory: 4288kb
input:
1 100 X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
output:
12977.650000000 38122 (1,1) (1,2)
result:
ok correct!
Test #131:
score: 0
Accepted
time: 0ms
memory: 4288kb
input:
1 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . X
output:
13175.610000000 38514 (1,99) (1,100)
result:
ok correct!
Test #132:
score: 0
Accepted
time: 0ms
memory: 4196kb
input:
1 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
output:
3306.030000000 9653 (1,99) (1,100)
result:
ok correct!
Test #133:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
1 100 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X
output:
3406.500000000 9850 (1,50) (1,51)
result:
ok correct!
Test #134:
score: 0
Accepted
time: 1ms
memory: 3908kb
input:
1 100 X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X . X .
output:
3503.020000000 9850 (1,50) (1,52)
result:
ok correct!
Test #135:
score: 0
Accepted
time: 0ms
memory: 4152kb
input:
2 100 X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X X. .X ...
output:
3401.110000000 9654 (2,49) (2,51)
result:
ok correct!
Test #136:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
10 10 XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX
output:
58.080000000 95 (5,10) (6,10)
result:
ok correct!
Test #137:
score: 0
Accepted
time: 6ms
memory: 9148kb
input:
100 100 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX .................................................................................................... .............................................................................................
output:
13878.927500000 38908 (99,1) (100,1)
result:
ok correct!
Test #138:
score: 0
Accepted
time: 10ms
memory: 9252kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
14059.272500000 39302 (99,100) (100,100)
result:
ok correct!
Test #139:
score: 0
Accepted
time: 10ms
memory: 9280kb
input:
100 100 X................................................................................................... X................................................................................................... X............................................................................................
output:
14132.282500000 39500 (100,1) (100,2)
result:
ok correct!
Test #140:
score: 0
Accepted
time: 12ms
memory: 9352kb
input:
100 100 ...................................................................................................X ...................................................................................................X .............................................................................................
output:
13951.432500000 39104 (1,99) (1,100)
result:
ok correct!
Test #141:
score: 0
Accepted
time: 2ms
memory: 4552kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
19733.339900000 39302 (99,100) (100,100)
result:
ok correct!
Test #142:
score: 0
Accepted
time: 0ms
memory: 4244kb
input:
100 100 ...................................................................................................X .................................................................................................... .............................................................................................
output:
19601.009900000 39104 (1,99) (1,100)
result:
ok correct!
Test #143:
score: 0
Accepted
time: 2ms
memory: 4308kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
5001.489900000 10098 (99,100) (100,100)
result:
ok correct!
Test #144:
score: 0
Accepted
time: 1ms
memory: 4132kb
input:
20 20 .XX......XX.....XXXX ..X.....X..X....X... .....X.............. X..XX.X..XX......XX. X..........X........ ...X..X............X .X...X..........XXXX .X...XX..XX....X.... X.X.XX...X.......X.X XXXXX....X........X. .X.XX.X..XX...X.X... X.......X..XXX.....X .X..X..X.X......X... .........X....X...X. ...
output:
12.812500000 31 (13,5) (15,18)
result:
ok correct!
Test #145:
score: 0
Accepted
time: 6ms
memory: 5396kb
input:
50 50 .................................................. ..................X...............X............... .................................................. ....X...X........................X........X..X.... .................X................................ ..........................................
output:
60.830800000 195 (28,1) (1,35)
result:
ok correct!
Test #146:
score: 0
Accepted
time: 22ms
memory: 9492kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
227.534900000 1062 (96,95) (55,100)
result:
ok correct!
Extra Test:
score: 0
Extra Test Passed