QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#377098 | #5112. Where Am I? | Anish_aak | AC ✓ | 19ms | 11224kb | C++14 | 1.9kb | 2024-04-04 21:48:07 | 2024-04-04 21:48:07 |
Judging History
answer
#include <algorithm>
#include <iomanip>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
int X, Y;
while (cin >> X >> Y) {
vector<string> g(Y);
for (int y = Y-1; y >= 0; y--) cin >> g[y];
vector<vector<int>> dist(201, vector<int>(201));
for (int x = 100, y = 100, dx = 0, dy = 1, step = 0, stepn = 1, cur = 0; y < 201; cur++) {
dist[y][x] = cur;
x += dx; y += dy;
if (++step == stepn) {
swap(dx, dy);
dy = -dy;
step = 0;
if (dy) stepn++;
}
}
vector<vector<int>> obs(40001);
for (int y = 0; y < Y; y++)
for (int x = 0; x < X; x++) if (g[y][x] == 'X')
for (int sy = 0, i = 0; sy < Y; sy++)
for (int sx = 0; sx < X; sx++, i++) {
obs[dist[y-sy+100][x-sx+100]].push_back(i);
}
vector<int> comp(X*Y), compt(X*Y), compsz{X*Y};
for (int t = 0; compsz.size() < X*Y; t++) if (obs[t].size()) {
vector<int>& v = obs[t];
sort(v.begin(), v.end(), [&](int x, int y) { return comp[x] < comp[y]; });
for (int i = 0, j = 0; i < v.size(); i = j) {
for (j++; j < v.size() && comp[v[j]] == comp[v[i]]; j++)
;
int& sz = compsz[comp[v[i]]];
if (j-i == sz) continue;
if (j-i == 1) compt[compsz.size()] = t;
sz -= j-i;
if (sz == 1) compt[comp[v[i]]] = t;
for (int k = i; k < j; k++) comp[v[k]] = compsz.size();
compsz.push_back(j-i);
}
}
int mx = 0, tot = 0;
for (int i = 0; i < X*Y; i++) {
mx = max(mx, compt[i]);
tot += compt[i];
}
cout << fixed << setprecision(9) << double(tot)/X/Y << endl;
cout << mx << endl;
bool first = true;
for (int i = 0; i < X*Y; i++) if (compt[comp[i]] == mx) {
if (!first) cout << ' ';
first = false;
cout << '(' << i%X+1 << ',' << i/X+1 << ')';
}
cout << endl;
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 4168kb
input:
1 1 X
output:
0.000000000 0 (1,1)
result:
ok correct!
Test #2:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
2 1 .X
output:
0.000000000 0 (1,1) (2,1)
result:
ok correct!
Test #3:
score: 0
Accepted
time: 1ms
memory: 4116kb
input:
2 1 X.
output:
0.000000000 0 (1,1) (2,1)
result:
ok correct!
Test #4:
score: 0
Accepted
time: 0ms
memory: 4268kb
input:
1 2 . X
output:
0.000000000 0 (1,1) (1,2)
result:
ok correct!
Test #5:
score: 0
Accepted
time: 0ms
memory: 4084kb
input:
1 2 X .
output:
0.000000000 0 (1,1) (1,2)
result:
ok correct!
Test #6:
score: 0
Accepted
time: 1ms
memory: 4080kb
input:
2 1 XX
output:
3.000000000 3 (1,1) (2,1)
result:
ok correct!
Test #7:
score: 0
Accepted
time: 1ms
memory: 4100kb
input:
3 3 XXX X.X XXX
output:
3.111111111 5 (3,1) (3,2)
result:
ok correct!
Test #8:
score: 0
Accepted
time: 15ms
memory: 9912kb
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: 0ms
memory: 5288kb
input:
100 100 X................................................................................................... .................................................................................................... .............................................................................................
output:
19735.319900000 39599 (100,1) (100,2)
result:
ok correct!
Test #10:
score: 0
Accepted
time: 0ms
memory: 5156kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
19865.669900000 39500 (100,1) (100,2)
result:
ok correct!
Test #11:
score: 0
Accepted
time: 13ms
memory: 10980kb
input:
100 100 X................................................................................................... .X.................................................................................................. ..X..........................................................................................
output:
11855.639200000 39302 (100,99) (99,100)
result:
ok correct!
Test #12:
score: 0
Accepted
time: 12ms
memory: 11008kb
input:
100 100 ...................................................................................................X ..................................................................................................X. .............................................................................................
output:
11854.609800000 39104 (1,99) (2,100)
result:
ok correct!
Test #13:
score: 0
Accepted
time: 3ms
memory: 5236kb
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: 6ms
memory: 6552kb
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: 2ms
memory: 4756kb
input:
56 59 ........................................................ ........................................................ ........................................................ ........................................................ ........................................................ X...........
output:
494.497881356 1503 (56,38) (56,39)
result:
ok correct!
Test #16:
score: 0
Accepted
time: 5ms
memory: 6288kb
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: 4ms
memory: 5756kb
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: 2ms
memory: 6020kb
input:
64 91 ................................................................ ................................................................ ................................................................ ................................................................ .....................................
output:
480.572973901 1215 (64,71) (63,91)
result:
ok correct!
Test #19:
score: 0
Accepted
time: 5ms
memory: 6004kb
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: 6872kb
input:
97 54 .............X................................................................................... ..................................X.............................................................. ....X............................................................................................ ...
output:
383.808323788 1084 (93,9) (51,51)
result:
ok correct!
Test #21:
score: 0
Accepted
time: 0ms
memory: 6476kb
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: 6056kb
input:
80 55 .............................................................X.................. ................................................................................ .................................................................XX............. ..............................................X.......
output:
176.083181818 611 (80,2) (79,37)
result:
ok correct!
Test #23:
score: 0
Accepted
time: 3ms
memory: 5288kb
input:
61 59 ...........X................................................. ............................................................. .......................................................X..... ............................................................. ...............................X.................
output:
291.706029453 860 (1,1) (1,50)
result:
ok correct!
Test #24:
score: 0
Accepted
time: 0ms
memory: 5880kb
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: 16ms
memory: 10924kb
input:
100 96 .................................................................X.................................. .............................X...................................................................... ..............................................................................................
output:
212.396250000 1031 (1,67) (1,68)
result:
ok correct!
Test #26:
score: 0
Accepted
time: 10ms
memory: 7784kb
input:
94 84 .............................................................................................. .............................................................................................. .............................................................................................. ............
output:
357.121327254 2687 (1,83) (1,84)
result:
ok correct!
Test #27:
score: 0
Accepted
time: 6ms
memory: 7844kb
input:
86 80 ...........................................................X..........X............... ...................................................................................... X..................................................................................... ....................................
output:
225.855523256 975 (84,1) (85,1)
result:
ok correct!
Test #28:
score: 0
Accepted
time: 3ms
memory: 7436kb
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: 4ms
memory: 6320kb
input:
65 85 ................................................................. ................................................................. ................................................................. ...................X............................................. .................................
output:
738.974479638 3378 (5,45) (5,56)
result:
ok correct!
Test #30:
score: 0
Accepted
time: 3ms
memory: 5592kb
input:
76 98 ............................................................................ ............................................................................ ............................................................................ ..................................................................
output:
1550.390977444 4192 (76,34) (76,96)
result:
ok correct!
Test #31:
score: 0
Accepted
time: 3ms
memory: 5324kb
input:
62 67 .............................................................. .............................................................. .........................X.................................... ...................................................X.......... .............................................
output:
648.650216659 2420 (16,1) (1,13)
result:
ok correct!
Test #32:
score: 0
Accepted
time: 3ms
memory: 7312kb
input:
50 98 ..........................................X....... .................................X...............X .................................................. .................................................. .............................................X.... ..........................................
output:
207.337755102 895 (1,97) (1,98)
result:
ok correct!
Test #33:
score: 0
Accepted
time: 6ms
memory: 8896kb
input:
74 97 ....................X..................................................... .......................................................................... .......................................................................... ................................X.......................................
output:
193.030231262 1078 (74,70) (71,93)
result:
ok correct!
Test #34:
score: 0
Accepted
time: 2ms
memory: 4736kb
input:
62 77 .............................................................. .............................................................. .............................................................. .............................................................. .............................................
output:
2021.069962296 4937 (46,73) (8,77)
result:
ok correct!
Test #35:
score: 0
Accepted
time: 2ms
memory: 5704kb
input:
47 74 ............................................... ............................................... ............................................... .....................X......................... ............................................... ............................................X.. .........
output:
142.153824037 673 (1,74) (2,74)
result:
ok correct!
Test #36:
score: 0
Accepted
time: 5ms
memory: 6184kb
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: 5ms
memory: 6400kb
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: 3ms
memory: 5176kb
input:
40 93 .......X................................ ........................................ ........................................ ........................................ .X...................................... ..................X..................... ........................................ ..........
output:
300.307526882 1326 (39,93) (40,93)
result:
ok correct!
Test #39:
score: 0
Accepted
time: 11ms
memory: 8484kb
input:
87 99 ....................................................................................... ....................................................................................... ....................................................................................... .................................
output:
474.068965517 2063 (1,1) (49,1)
result:
ok correct!
Test #40:
score: 0
Accepted
time: 2ms
memory: 4836kb
input:
46 94 .............................................. .............................................. .............................................. .............................................. .............................................. .............................................. ...............
output:
2555.367483811 5914 (46,1) (46,2)
result:
ok correct!
Test #41:
score: 0
Accepted
time: 2ms
memory: 4820kb
input:
93 60 ............................................................................................. ............................................................................................. ............................................................................................. ...............
output:
2389.200358423 11288 (21,60) (22,60)
result:
ok correct!
Test #42:
score: 0
Accepted
time: 7ms
memory: 7076kb
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: 10ms
memory: 9460kb
input:
94 95 .............................................................................................. .......................................................X...................................... ............X................................................X.......................X........ ............
output:
213.687569989 941 (33,89) (33,90)
result:
ok correct!
Test #44:
score: 0
Accepted
time: 3ms
memory: 6924kb
input:
94 72 .............................................................................................. .............................................................................................. .............................................................................................. ............
output:
1330.089539007 4671 (60,71) (38,72)
result:
ok correct!
Test #45:
score: 0
Accepted
time: 4ms
memory: 5280kb
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: 0ms
memory: 6584kb
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: 6ms
memory: 6724kb
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: 6036kb
input:
87 60 ....................................................................................... ........................................................................X.............. ....................................................................................... .................................
output:
302.789846743 799 (87,29) (87,58)
result:
ok correct!
Test #49:
score: 0
Accepted
time: 3ms
memory: 5452kb
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: 12ms
memory: 7572kb
input:
94 97 .............................................................................................. .......................................X......................X............................... .............................................................................................. ............
output:
690.646413687 3826 (1,96) (1,97)
result:
ok correct!
Test #51:
score: 0
Accepted
time: 3ms
memory: 6412kb
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: 5ms
memory: 6288kb
input:
100 91 .................................................................................................... .................................................................................................... ..............................................................................................
output:
1705.102197802 4664 (100,44) (100,90)
result:
ok correct!
Test #53:
score: 0
Accepted
time: 0ms
memory: 4868kb
input:
88 84 ........................................................................................ ........................................................................................ ........................................................................................ ..............................
output:
2976.142316017 8305 (68,1) (69,1)
result:
ok correct!
Test #54:
score: 0
Accepted
time: 2ms
memory: 4868kb
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: 6ms
memory: 7928kb
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: 2ms
memory: 5836kb
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: 7ms
memory: 7564kb
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: 0ms
memory: 5808kb
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: 8ms
memory: 9676kb
input:
86 98 .......X......X....................................................................... ...................................................................................... ...................................................................................... ....................................
output:
215.500949217 732 (66,70) (68,72)
result:
ok correct!
Test #60:
score: 0
Accepted
time: 10ms
memory: 8044kb
input:
91 94 ........................................................................................... ........................................................................................... ........................................................................................... .....................
output:
309.110357727 1541 (78,1) (90,8)
result:
ok correct!
Test #61:
score: 0
Accepted
time: 4ms
memory: 5460kb
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: 3ms
memory: 6580kb
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: 9ms
memory: 7456kb
input:
91 56 ........................................................................................... ..............................X.............................X.............................. .....................................................................X..................... .....................
output:
423.714874411 1455 (63,19) (24,20)
result:
ok correct!
Test #64:
score: 0
Accepted
time: 1ms
memory: 4128kb
input:
1 2 X X
output:
1.000000000 1 (1,1) (1,2)
result:
ok correct!
Test #65:
score: 0
Accepted
time: 1ms
memory: 4080kb
input:
1 3 X . .
output:
0.666666667 1 (1,1) (1,2)
result:
ok correct!
Test #66:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
1 3 . X .
output:
0.666666667 1 (1,1) (1,3)
result:
ok correct!
Test #67:
score: 0
Accepted
time: 1ms
memory: 4084kb
input:
1 3 X X .
output:
0.666666667 1 (1,2) (1,3)
result:
ok correct!
Test #68:
score: 0
Accepted
time: 1ms
memory: 4268kb
input:
1 3 . . X
output:
3.333333333 5 (1,2) (1,3)
result:
ok correct!
Test #69:
score: 0
Accepted
time: 0ms
memory: 4080kb
input:
1 3 X . X
output:
6.666666667 10 (1,1) (1,3)
result:
ok correct!
Test #70:
score: 0
Accepted
time: 1ms
memory: 4168kb
input:
1 3 . X X
output:
0.666666667 1 (1,1) (1,2)
result:
ok correct!
Test #71:
score: 0
Accepted
time: 1ms
memory: 4228kb
input:
1 3 X X X
output:
3.666666667 5 (1,1) (1,2)
result:
ok correct!
Test #72:
score: 0
Accepted
time: 1ms
memory: 4200kb
input:
1 4 X . . .
output:
5.250000000 10 (1,1) (1,2)
result:
ok correct!
Test #73:
score: 0
Accepted
time: 1ms
memory: 4128kb
input:
1 4 . X . .
output:
2.750000000 5 (1,1) (1,4)
result:
ok correct!
Test #74:
score: 0
Accepted
time: 1ms
memory: 4276kb
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: 1ms
memory: 4128kb
input:
1 4 . . X .
output:
2.750000000 5 (1,3) (1,4)
result:
ok correct!
Test #76:
score: 0
Accepted
time: 0ms
memory: 4212kb
input:
1 4 X . X .
output:
7.500000000 10 (1,2) (1,4)
result:
ok correct!
Test #77:
score: 0
Accepted
time: 0ms
memory: 4076kb
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: 1ms
memory: 4084kb
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: 4168kb
input:
1 4 . . . X
output:
10.250000000 18 (1,3) (1,4)
result:
ok correct!
Test #80:
score: 0
Accepted
time: 1ms
memory: 4116kb
input:
1 4 X . . X
output:
14.000000000 27 (1,1) (1,4)
result:
ok correct!
Test #81:
score: 0
Accepted
time: 1ms
memory: 4080kb
input:
1 4 . X . X
output:
5.500000000 10 (1,1) (1,3)
result:
ok correct!
Test #82:
score: 0
Accepted
time: 1ms
memory: 4232kb
input:
1 4 X X . X
output:
2.750000000 5 (1,1) (1,4)
result:
ok correct!
Test #83:
score: 0
Accepted
time: 1ms
memory: 4212kb
input:
1 4 . . X X
output:
3.000000000 5 (1,3) (1,4)
result:
ok correct!
Test #84:
score: 0
Accepted
time: 0ms
memory: 4228kb
input:
1 4 X . X X
output:
2.750000000 5 (1,2) (1,4)
result:
ok correct!
Test #85:
score: 0
Accepted
time: 1ms
memory: 4192kb
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: 4128kb
input:
1 4 X X X X
output:
6.500000000 10 (1,2) (1,3)
result:
ok correct!
Test #87:
score: 0
Accepted
time: 1ms
memory: 4124kb
input:
2 2 X. ..
output:
3.750000000 7 (2,1) (2,2)
result:
ok correct!
Test #88:
score: 0
Accepted
time: 1ms
memory: 4168kb
input:
2 2 .X ..
output:
1.250000000 2 (1,1) (1,2)
result:
ok correct!
Test #89:
score: 0
Accepted
time: 1ms
memory: 4120kb
input:
2 2 XX ..
output:
2.500000000 3 (1,2) (2,2)
result:
ok correct!
Test #90:
score: 0
Accepted
time: 1ms
memory: 4112kb
input:
2 2 .. X.
output:
4.250000000 6 (2,1) (2,2)
result:
ok correct!
Test #91:
score: 0
Accepted
time: 1ms
memory: 4180kb
input:
2 2 X. X.
output:
3.500000000 6 (2,1) (2,2)
result:
ok correct!
Test #92:
score: 0
Accepted
time: 1ms
memory: 4160kb
input:
2 2 .X X.
output:
1.500000000 2 (1,1) (2,2)
result:
ok correct!
Test #93:
score: 0
Accepted
time: 1ms
memory: 4168kb
input:
2 2 XX X.
output:
1.750000000 3 (1,2) (2,2)
result:
ok correct!
Test #94:
score: 0
Accepted
time: 1ms
memory: 4172kb
input:
2 2 .. .X
output:
2.750000000 4 (1,2) (2,2)
result:
ok correct!
Test #95:
score: 0
Accepted
time: 1ms
memory: 4116kb
input:
2 2 X. .X
output:
2.500000000 4 (2,1) (1,2)
result:
ok correct!
Test #96:
score: 0
Accepted
time: 1ms
memory: 4080kb
input:
2 2 .X .X
output:
1.500000000 2 (1,1) (1,2)
result:
ok correct!
Test #97:
score: 0
Accepted
time: 1ms
memory: 4304kb
input:
2 2 XX .X
output:
1.750000000 3 (1,2) (2,2)
result:
ok correct!
Test #98:
score: 0
Accepted
time: 1ms
memory: 4164kb
input:
2 2 .. XX
output:
3.500000000 4 (1,2) (2,2)
result:
ok correct!
Test #99:
score: 0
Accepted
time: 1ms
memory: 4172kb
input:
2 2 X. XX
output:
2.250000000 4 (2,1) (1,2)
result:
ok correct!
Test #100:
score: 0
Accepted
time: 0ms
memory: 4296kb
input:
2 2 .X XX
output:
1.250000000 2 (1,1) (2,2)
result:
ok correct!
Test #101:
score: 0
Accepted
time: 1ms
memory: 4228kb
input:
2 2 XX XX
output:
2.500000000 3 (1,2) (2,2)
result:
ok correct!
Test #102:
score: 0
Accepted
time: 1ms
memory: 4196kb
input:
3 1 X..
output:
4.666666667 7 (2,1) (3,1)
result:
ok correct!
Test #103:
score: 0
Accepted
time: 0ms
memory: 4228kb
input:
3 1 .X.
output:
2.000000000 3 (1,1) (3,1)
result:
ok correct!
Test #104:
score: 0
Accepted
time: 1ms
memory: 4128kb
input:
3 1 XX.
output:
2.000000000 3 (1,1) (2,1)
result:
ok correct!
Test #105:
score: 0
Accepted
time: 1ms
memory: 4208kb
input:
3 1 ..X
output:
2.000000000 3 (1,1) (2,1)
result:
ok correct!
Test #106:
score: 0
Accepted
time: 1ms
memory: 4272kb
input:
3 1 X.X
output:
9.333333333 14 (1,1) (3,1)
result:
ok correct!
Test #107:
score: 0
Accepted
time: 1ms
memory: 4080kb
input:
3 1 .XX
output:
2.000000000 3 (2,1) (3,1)
result:
ok correct!
Test #108:
score: 0
Accepted
time: 1ms
memory: 4276kb
input:
3 1 XXX
output:
5.666666667 7 (1,1) (2,1)
result:
ok correct!
Test #109:
score: 0
Accepted
time: 0ms
memory: 4092kb
input:
4 1 X...
output:
12.750000000 22 (3,1) (4,1)
result:
ok correct!
Test #110:
score: 0
Accepted
time: 0ms
memory: 4116kb
input:
4 1 .X..
output:
4.250000000 7 (3,1) (4,1)
result:
ok correct!
Test #111:
score: 0
Accepted
time: 1ms
memory: 4232kb
input:
4 1 XX..
output:
5.000000000 7 (3,1) (4,1)
result:
ok correct!
Test #112:
score: 0
Accepted
time: 1ms
memory: 4080kb
input:
4 1 ..X.
output:
4.250000000 7 (1,1) (4,1)
result:
ok correct!
Test #113:
score: 0
Accepted
time: 1ms
memory: 4116kb
input:
4 1 X.X.
output:
8.500000000 14 (1,1) (3,1)
result:
ok correct!
Test #114:
score: 0
Accepted
time: 0ms
memory: 4164kb
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: 1ms
memory: 4304kb
input:
4 1 XXX.
output:
4.250000000 7 (1,1) (2,1)
result:
ok correct!
Test #116:
score: 0
Accepted
time: 1ms
memory: 4128kb
input:
4 1 ...X
output:
7.750000000 14 (1,1) (2,1)
result:
ok correct!
Test #117:
score: 0
Accepted
time: 0ms
memory: 4276kb
input:
4 1 X..X
output:
18.000000000 33 (1,1) (4,1)
result:
ok correct!
Test #118:
score: 0
Accepted
time: 1ms
memory: 4116kb
input:
4 1 .X.X
output:
10.500000000 14 (2,1) (4,1)
result:
ok correct!
Test #119:
score: 0
Accepted
time: 1ms
memory: 4076kb
input:
4 1 XX.X
output:
4.250000000 7 (2,1) (4,1)
result:
ok correct!
Test #120:
score: 0
Accepted
time: 1ms
memory: 4204kb
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: 1ms
memory: 4272kb
input:
4 1 X.XX
output:
4.250000000 7 (1,1) (4,1)
result:
ok correct!
Test #122:
score: 0
Accepted
time: 0ms
memory: 4200kb
input:
4 1 .XXX
output:
4.250000000 7 (2,1) (3,1)
result:
ok correct!
Test #123:
score: 0
Accepted
time: 0ms
memory: 4308kb
input:
4 1 XXXX
output:
9.500000000 14 (2,1) (3,1)
result:
ok correct!
Test #124:
score: 0
Accepted
time: 1ms
memory: 4332kb
input:
100 1 X...................................................................................................
output:
13274.590000000 38710 (99,1) (100,1)
result:
ok correct!
Test #125:
score: 0
Accepted
time: 1ms
memory: 4200kb
input:
100 1 ...................................................................................................X
output:
13076.630000000 38318 (1,1) (2,1)
result:
ok correct!
Test #126:
score: 0
Accepted
time: 1ms
memory: 4232kb
input:
100 1 ..................................................X.................................................
output:
3356.010000000 9751 (1,1) (100,1)
result:
ok correct!
Test #127:
score: 0
Accepted
time: 1ms
memory: 4500kb
input:
100 1 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
output:
3457.500000000 9950 (50,1) (51,1)
result:
ok correct!
Test #128:
score: 0
Accepted
time: 1ms
memory: 4664kb
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: 4388kb
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: 1ms
memory: 4232kb
input:
1 100 X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
output:
12977.650000000 38122 (1,1) (1,2)
result:
ok correct!
Test #131:
score: 0
Accepted
time: 1ms
memory: 4124kb
input:
1 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . X
output:
13175.610000000 38514 (1,99) (1,100)
result:
ok correct!
Test #132:
score: 0
Accepted
time: 1ms
memory: 4124kb
input:
1 100 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . X . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
output:
3306.030000000 9653 (1,99) (1,100)
result:
ok correct!
Test #133:
score: 0
Accepted
time: 1ms
memory: 4456kb
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: 4616kb
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: 1ms
memory: 4432kb
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: 4364kb
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: 15ms
memory: 10628kb
input:
100 100 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX .................................................................................................... .............................................................................................
output:
13878.927500000 38908 (99,1) (100,1)
result:
ok correct!
Test #138:
score: 0
Accepted
time: 15ms
memory: 10624kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
14059.272500000 39302 (99,100) (100,100)
result:
ok correct!
Test #139:
score: 0
Accepted
time: 11ms
memory: 10892kb
input:
100 100 X................................................................................................... X................................................................................................... X............................................................................................
output:
14132.282500000 39500 (100,1) (100,2)
result:
ok correct!
Test #140:
score: 0
Accepted
time: 19ms
memory: 10948kb
input:
100 100 ...................................................................................................X ...................................................................................................X .............................................................................................
output:
13951.432500000 39104 (1,99) (1,100)
result:
ok correct!
Test #141:
score: 0
Accepted
time: 2ms
memory: 5160kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
19733.339900000 39302 (99,100) (100,100)
result:
ok correct!
Test #142:
score: 0
Accepted
time: 2ms
memory: 5096kb
input:
100 100 ...................................................................................................X .................................................................................................... .............................................................................................
output:
19601.009900000 39104 (1,99) (1,100)
result:
ok correct!
Test #143:
score: 0
Accepted
time: 2ms
memory: 5200kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
5001.489900000 10098 (99,100) (100,100)
result:
ok correct!
Test #144:
score: 0
Accepted
time: 1ms
memory: 4472kb
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: 4ms
memory: 6152kb
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: 18ms
memory: 11224kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
227.534900000 1062 (96,95) (55,100)
result:
ok correct!
Extra Test:
score: 0
Extra Test Passed