QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #335617 | #4079. 칠하기 | ZhangYiDe | 100 ✓ | 181ms | 109096kb | C++20 | 2.5kb | 2024-02-23 17:10:37 | 2024-02-23 17:10:39 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 30
Accepted
Test #1:
score: 30
Accepted
time: 6ms
memory: 9680kb
input:
3 5 ...## ....# #.#..
output:
1
result:
ok single line: '1'
Test #2:
score: 0
Accepted
time: 7ms
memory: 7592kb
input:
4 4 ..#. #... ...# .#..
output:
1
result:
ok single line: '1'
Test #3:
score: 0
Accepted
time: 3ms
memory: 7656kb
input:
15 15 #######..###### ######....##### #####......#### ####........### ###..........## ##............# #.............. ............... #.............# ##...........## ###.........### ####.......#### #####.....##### ######...###### #######.#######
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 3ms
memory: 9896kb
input:
16 16 ########..###### #######....##### ######......#### #####........### ####..........## ###............# ##.............. ................ ##.............# ###...........## ####.........### #####.......#### ######.....##### #######...###### ########.####### ########.#######
output:
0
result:
ok single line: '0'
Test #5:
score: 0
Accepted
time: 7ms
memory: 9708kb
input:
15 16 ########..###### #######....##### ######......#### #####........### ####..........## ###............# ##.............. ................ ##.............# ###...........## ####.........### #####.......#### ######.....##### #######...###### ########.#######
output:
1
result:
ok single line: '1'
Test #6:
score: 0
Accepted
time: 6ms
memory: 7848kb
input:
10 10 ..#...#... ...#...#.. .#...#...# #...#...#. ..#...#... ...#...#.. .#...#...# #...#...#. ..#...#... ...#...#..
output:
1
result:
ok single line: '1'
Test #7:
score: 0
Accepted
time: 6ms
memory: 7700kb
input:
10 10 ..#...#... ...#...#.. .#..#....# #.......#. .......#.. ..#....... .#.......# #....#..#. ..#...#... ...#...#..
output:
1
result:
ok single line: '1'
Test #8:
score: 0
Accepted
time: 3ms
memory: 9768kb
input:
20 20 ..#...#...#...#...#. #..#...#...#...#.... ....#...#...#...#..# ..#..#...#...#....#. .#....#...#...#..#.. #...#..#...#....#... ...#....#...#..#...# ..#...#..#....#...#. .#...#....#..#...#.. #...#...#...#...#... ...#...#...#...#...# ..#...#..#....#...#. .#...#....#..#...#.. #...#..#...#....#... ...
output:
0
result:
ok single line: '0'
Test #9:
score: 0
Accepted
time: 6ms
memory: 7724kb
input:
10 16 ..#..#..#..#..#. #..#..#..#..#... .#..#..#..#....# ..#..#..#....#.. #..#..#....#..#. .#..#....#..#..# ..#....#..#..#.. #....#..#..#..#. ...#..#..#..#..# .#..#..#..#..#..
output:
1
result:
ok single line: '1'
Test #10:
score: 0
Accepted
time: 3ms
memory: 11988kb
input:
50 45 ..#...##..##...#...#.#.#.....#..#..##..##.#.. ...#.#.#.#..##...###.#..##.##.#.....#......#. #......#.##.##....#.....#......#.#.#.#...#... .#.#####....##.#.#..###..#.##.###..#...#....# .....#.#.##.#..#..#...#.##...##..#...#....##. .#..#.....##..###...##....##..#...#.##.###... ..#.#.#.#..#.##.#....
output:
0
result:
ok single line: '0'
Test #11:
score: 0
Accepted
time: 0ms
memory: 9800kb
input:
50 45 .....#...#.#..#........#.........#..........# ...##.......#...##...#..#...###.....##...#..# .#...#...#....#....#...#.......#...#..##...#. ......#.......#.#.#.......#..#.#.#....#...... #..#..#.....#.#.......#.#..#..#...#.#....#... .#.#....#.#...#.#...#...#.#....#........#.#.. .....##..#...##.#....
output:
0
result:
ok single line: '0'
Test #12:
score: 0
Accepted
time: 8ms
memory: 9780kb
input:
50 50 .#.......###....#.#..#....#....#...#..##....#.#.#. ............#.................#......##........... ......................................#........... .......................................##......... ...........#...#.................................# #......#.....#..#.........#...............
output:
0
result:
ok single line: '0'
Test #13:
score: 0
Accepted
time: 3ms
memory: 9948kb
input:
50 50 ###...###..#.##..###...#..#...###....#..#.#.##.### #....#.#......#........##......#............##.... .....#..................#........................# ...#.............................................. #................................................# #.........................................
output:
0
result:
ok single line: '0'
Test #14:
score: 0
Accepted
time: 7ms
memory: 9776kb
input:
50 50 ###.####...#.#...###...##.#...###....#..#.#.##.### #...##.#......#........##.....##............##...# ....##..................#...................#..... ...#................#............................. #................................................# #.........................................
output:
0
result:
ok single line: '0'
Test #15:
score: 0
Accepted
time: 3ms
memory: 9776kb
input:
50 50 ###..###...#.##..###...####...###....#..#.#.##.### #....#.#......#........##......#............##.... ....##..................#...................#....# ...#................#............................. #................................................# #.........................................
output:
0
result:
ok single line: '0'
Test #16:
score: 0
Accepted
time: 7ms
memory: 9800kb
input:
50 50 #.#.#.....###..#...#..###.#.....#..###.##.#.#...#. #........###......#....#.......##......##....#.... ........##......#.....#........#.......#.......... .........#...........#................##.......... #..............#.................................# .....#..................#.................
output:
0
result:
ok single line: '0'
Test #17:
score: 0
Accepted
time: 3ms
memory: 9796kb
input:
50 50 #.#.#....####..#...#.####.#.#...#.##.#.##.#.#...#. #........###......#...##.......##......##....#.... ........##......#.....#........#.......#.......... .........#...........#................##.......... #..............#.................................# .....#..................#.................
output:
0
result:
ok single line: '0'
Test #18:
score: 0
Accepted
time: 3ms
memory: 9756kb
input:
50 50 #.#.#....####..#..##.####.#.#...#.##.#.##.#.#...#. #........###......#..###.......##.......#....#.... ........##......#.....#........#.......#.......... .........#...........#................##.......... #..............#.................................# .....#..................#.................
output:
0
result:
ok single line: '0'
Test #19:
score: 0
Accepted
time: 8ms
memory: 14072kb
input:
50 50 .#.###..#...#..#...##.#..##..#....#..#..##..#..#.. .....#......#.....#.#...................#........# #.........#.......#......................#........ ##..............#................................. .....#......................#....................# #.....#...................................
output:
0
result:
ok single line: '0'
Test #20:
score: 0
Accepted
time: 3ms
memory: 9780kb
input:
50 50 ##...#..#..###.#...##.#...#..#....#..#...#.##..#.. .....#....#.#.....#.#...................#........# #.........#.......#......................#........ #...............#................................. #................................................# ##........................................
output:
0
result:
ok single line: '0'
Test #21:
score: 0
Accepted
time: 3ms
memory: 12140kb
input:
50 50 .#.....#.#.#.#..##.#..#.###....##.###.##.###..#.## ..##..#........##....#..#..#...#......#..#.......# #..##.........#..........#..#..###...###..#.....## #.......#...##.#..###..#...#.#..###...#...##.#.... .......#.##....#.##...#...##...#.....#.....##..... #.........##..#.##.#.....#.#....#.........
output:
0
result:
ok single line: '0'
Test #22:
score: 0
Accepted
time: 3ms
memory: 9872kb
input:
50 50 ##.....##...###.##.....##..#..####.#.#..##..#..##. ...#...####..#..###...#.#..#..##...#..#..##...##.. ##..#..#....##..##..#....#...###.....#..###....... .#....#.#....##....##.......#.#.....#....#......## .....#.......#....#........#.....#...#...#.......# .........#..#.#.#..#....#.#..#........#...
output:
0
result:
ok single line: '0'
Test #23:
score: 0
Accepted
time: 6ms
memory: 10092kb
input:
50 50 ##......#...###.##.....##.##...####..##.#...#..##. ...#...##.#..##..##...##........#..#..#..##...##.. ##..##.#.#..###...###....#...###.........##......# ##....#..#....#....#.#..#...#..#..#.....##......#. .....#.#......#...##...#...#..#..#..##...#........ ............#..##..#..#.###..#....#...#...
output:
0
result:
ok single line: '0'
Test #24:
score: 0
Accepted
time: 8ms
memory: 12232kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#...#...#...#...#.. .#...#...#...#...#...#...#...#...#...#...#...#...# #...#...#...#...#...#...#...#...#...#...#...#...#. ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#...#......
output:
0
result:
ok single line: '0'
Test #25:
score: 0
Accepted
time: 3ms
memory: 7864kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#...#...#...#...#.. .#...#...#...#...#...#...#...#...#...#...#...#...# #...#...#...#...#...#...#...#...#...#...#...#...#. ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#...#......
output:
1
result:
ok single line: '1'
Test #26:
score: 0
Accepted
time: 7ms
memory: 9976kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#.....#.#...#...#.. .#...#...#...#...#...#...#...#...#...#...#...#...# #.#.....#...#.#.....#...#...#...##..#...#...#...#. ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#...#......
output:
1
result:
ok single line: '1'
Test #27:
score: 0
Accepted
time: 7ms
memory: 10124kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... .......#...#...#...#...#...#...#...#...#...#...#.. .#...#...#...#...#...#...#...#...#...#...#...#...# #...#...#...#...#...#...#...#...#...#...#...#...#. ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#...#......
output:
1
result:
ok single line: '1'
Test #28:
score: 0
Accepted
time: 7ms
memory: 9996kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#...#...#...#...#.. .#...#...#...#...#...#...#...#...#...#...#...#...# #...#...#...#...#...#...#...#...#...#...#...#...#. ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#...#......
output:
1
result:
ok single line: '1'
Test #29:
score: 0
Accepted
time: 7ms
memory: 9952kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... ...........#...........#...#...#...#...#...#...#.. .....#...............#...##..#...#...#...#...#...# #...#...............#...#...#...#...#...#.......#. .#..........#.........#.......#...#...#...#.#..... ...........#...#...#...#...#...#...#......
output:
1
result:
ok single line: '1'
Test #30:
score: 0
Accepted
time: 3ms
memory: 9940kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... ...#.....#....#......#.....#...#.....#...#...#.... .#..##.......#...........##..#.....#.#......##.... #.#..##...##.#......#..#.#..#...#...#......#.....# ..#....##...#..#......#.#.....#.#.#..#..#...#...#. ......#....#..#....#..#....#...#.#.#..#...
output:
1
result:
ok single line: '1'
Test #31:
score: 0
Accepted
time: 3ms
memory: 9780kb
input:
50 50 #########################.######################## ########################...####################### #######################.....###################### ######################.......##################### #####################.........#################### ####################...........########...
output:
0
result:
ok single line: '0'
Test #32:
score: 0
Accepted
time: 6ms
memory: 7864kb
input:
50 50 #########################.######################## ########################...####################### #######################.....###################### ######################.......##################### #####################.........#################### ####################...........########...
output:
1
result:
ok single line: '1'
Test #33:
score: 0
Accepted
time: 7ms
memory: 9776kb
input:
50 50 ...........##############.############............ ...........#############...###########............ ...........############.....##########............ ...........###########.......#########............ ...........##########.........########............ ...........#########...........#######....
output:
0
result:
ok single line: '0'
Test #34:
score: 0
Accepted
time: 6ms
memory: 7616kb
input:
50 50 #########################.######################## #######..###############...####################### ######....#############.....###################### #####......###########.......##################### ####........#########.........#################### ###.........########...........########...
output:
0
result:
ok single line: '0'
Test #35:
score: 0
Accepted
time: 7ms
memory: 9796kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... .......#..##.....#.......#....##...#......#......# .#...#...#...#.....#....#....#...#.....#.....#.... #.......#...#......#...#..#..##.......#.....#..... ......##.###........#.#....##.##..#........##....# ....##...#........#.##...##....##....#....
output:
0
result:
ok single line: '0'
Test #36:
score: 0
Accepted
time: 7ms
memory: 11936kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... ...#..##...#.....#...#.#..#...#..............#...# .#...#...###.#.....##....#...#...#...........#.... #.#.....#...#.......##.....#.#.#.........#.....#.. .......#...#.........#....#.#.#.............#...#. ....##...#........#.....#.#....##....#....
output:
1
result:
ok single line: '1'
Test #37:
score: 0
Accepted
time: 7ms
memory: 11900kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... ...#..##...#.....#...#.#..#...#..............#...# .#...#.#....##.....##....#...#...#...........#.... #.#.....#...#........#.....#.#.#.........#........ .......#...#........##....#.#.#.............#..... ....##...#........##....#.#....##....#....
output:
1
result:
ok single line: '1'
Test #38:
score: 0
Accepted
time: 3ms
memory: 9772kb
input:
10 10 ..#...#... .......#.. .........# #.......#. ...#...... .......... .......#.. #......... ..#...#... ...##..#.#
output:
1
result:
ok single line: '1'
Test #39:
score: 0
Accepted
time: 3ms
memory: 9796kb
input:
47 43 #########...#...#####...#...#####...#...### ##########.....#######.....#######.....#### #########.......#####.......#####.......### #########.......#####.......#####.......### ##########...#..######...#..######...#..### ###..#..#..#..#..#..#..#..#..#..#..#..#...# ####...#..######...#..######.....
output:
1
result:
ok single line: '1'
Subtask #2:
score: 70
Accepted
Dependency #1:
100%
Accepted
Test #40:
score: 70
Accepted
time: 75ms
memory: 61608kb
input:
983 991 #########...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#......
output:
1
result:
ok single line: '1'
Test #41:
score: 0
Accepted
time: 20ms
memory: 15632kb
input:
1000 1000 ##################################################################################################################################################################################################################################################################################################...
output:
1
result:
ok single line: '1'
Test #42:
score: 0
Accepted
time: 19ms
memory: 15344kb
input:
1000 1000 ##################################################################################################################################################################################################################################################################################################...
output:
0
result:
ok single line: '0'
Test #43:
score: 0
Accepted
time: 153ms
memory: 106880kb
input:
998 998 ...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...
output:
1
result:
ok single line: '1'
Test #44:
score: 0
Accepted
time: 142ms
memory: 109096kb
input:
998 998 #..#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...
output:
0
result:
ok single line: '0'
Test #45:
score: 0
Accepted
time: 142ms
memory: 108216kb
input:
998 998 ...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...
output:
1
result:
ok single line: '1'
Test #46:
score: 0
Accepted
time: 148ms
memory: 107444kb
input:
998 998 ...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...
output:
1
result:
ok single line: '1'
Test #47:
score: 0
Accepted
time: 23ms
memory: 17156kb
input:
1000 1000 .....................................................................................................................................................................................................................................................................................................
output:
0
result:
ok single line: '0'
Test #48:
score: 0
Accepted
time: 32ms
memory: 21692kb
input:
1000 1000 .............................................................................................................................................................................#............................................................#..................#.......................................
output:
0
result:
ok single line: '0'
Test #49:
score: 0
Accepted
time: 90ms
memory: 43704kb
input:
1000 1000 .....#....#............................#...................#.###.........#.......#.#..#.......#................#.#............................#...#..............#.#........#.....#..........#.##.....#....#.......#.#...................##.........##...#.##.................#......#........#......
output:
0
result:
ok single line: '0'
Test #50:
score: 0
Accepted
time: 181ms
memory: 87096kb
input:
1000 1000 #.########......#.#....#...#..#...#.#............#..#..#.##.#.##.##...#..#...#..###....##.##.####....#....#.#.###....##.###.###...#.....#..##..##..#.#..#.###.###.#.#.....#.##........#...#.#...#.#.######.#...#.#.#..##.##.##........#.##..##...##.#####...#.####.#..#.#.##.....#....##....#.##.#...
output:
0
result:
ok single line: '0'