QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#487281#4642. 炮兵阵地MaMengQi100 ✓33ms27384kbC++201.0kb2024-07-22 19:37:282024-07-22 19:37:35

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 10
Accepted
time: 0ms
memory: 3932kb

input:

5 4
PHPP
PPHH
PPPP
PHPP
PHHP

output:

6

result:

ok single line: '6'

Test #2:

score: 10
Accepted
time: 1ms
memory: 3660kb

input:

8 4
HPPH
PPPP
HPPH
PHHP
PHHP
HPPH
PPPP
HPPH

output:

8

result:

ok single line: '8'

Test #3:

score: 10
Accepted
time: 7ms
memory: 9852kb

input:

30 10
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPH
PPPPPPPPPP
PHPPPPPHPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPHPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPHPHPPPHP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
HPHPPHPPPP
PPPPPPHPPH
HPPPPHPPPP
PPPPPPPHHP
PPPPHPPPPP
PPPPPPPPPP
PPPPPPPHPP
PPPPPPPPPP
PPPPPPPPPP
PPPHPPPP...

output:

97

result:

ok single line: '97'

Test #4:

score: 10
Accepted
time: 7ms
memory: 8344kb

input:

50 10
PPHPPHPPPP
PPPHPPPHPP
PHPPPHPPPH
PHPHHHHPPH
PPPPPPPPPH
PPPHPPHPPP
PHPPPPPHPH
HPHPPPPPPP
PPPHPHPPPP
HHHHPPPHHP
PPPHPPPHHP
PPPHPPPPHP
PPHHHPHPHP
PPHPHPPPHP
HHPPPPPPPP
HPPPPPHPPH
PPHPPPHPHH
HHHPHHPHPP
PPPHHPHPPH
HHPPPHPPHH
HPPPPPPHHH
PPPPHHPPPP
HPHPPPHPPH
PPPPPPPHPP
HPPPPPPPHP
HPPPPHPHHH
PHHHPHHP...

output:

127

result:

ok single line: '127'

Test #5:

score: 10
Accepted
time: 7ms
memory: 11984kb

input:

40 10
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPH
PPPPPPPPPP
PHPPPPPHPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPHPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPHPHPPPHP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
HPHPPHPPPP
PPPPPPHPPH
HPPPPHPPPP
PPPPPPPHHP
PPPPHPPPPP
PPPPPPPPPP
PPPPPPPHPP
PPPPPPPPPP
PPPPPPPPPP
PPPHPPPP...

output:

127

result:

ok single line: '127'

Test #6:

score: 10
Accepted
time: 17ms
memory: 18288kb

input:

80 10
PPHPPPPPPP
PPPPPPPHPP
PHPPPPPPPP
PPPPPPPPPP
PPPPPPPPPH
PPPPPPHPPP
PHPPPPPHPP
PPPPPPPPPP
PPPPPPPPPP
PPPHPPPHPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPHPPP
PPHPHPPPHP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPHH
HPHPPHPHPP
PPPHPPHPPH
HPPPPHPPPP
PPPPPPPHHP
PPPPHPPPPP
PPPPPPPPPP
PPPPPPPHPP
PPPPPPPPHP
PPPPPPPPPP
PPPHPPHP...

output:

244

result:

ok single line: '244'

Test #7:

score: 10
Accepted
time: 12ms
memory: 18964kb

input:

80 10
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
HHHHHHHHHH
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
HHHHHHHHHH
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
HHHHHHHHHH
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
HHHHHHHHHH
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
HHHHHHHHHH
PPPPPPPPPP
PPPPPPPP...

output:

216

result:

ok single line: '216'

Test #8:

score: 10
Accepted
time: 8ms
memory: 10012kb

input:

100 10
HHPHPPHHHH
HPHPPPHPPH
HPHHPPPHPP
HPHPPPPHHP
PHPPPHHHHP
PPHPHPPHHP
PPHHHHHPHP
PHPHHHHPHH
HHPPPPHPHH
PPPPHHHPPP
PHHPHHHPPH
PHHPHPHHPH
PHPPPHPPPH
HPPHPHHHPP
PPPHPPHPHP
PPHHHHPPHP
HHPPHHPPPP
PPPHPPPPPH
HPPPPPPHHP
PPHPHPHHPP
PPPPHHPPPP
HHHPPPHHHH
PHPPHHPPPP
HHHHHHHPHH
PPHHHHHHPP
PPHPPPHPPP
HPPPHPP...

output:

220

result:

ok single line: '220'

Test #9:

score: 10
Accepted
time: 0ms
memory: 6764kb

input:

99 9
PHHPHHPHH
HPHHPHHPH
HHPHHPHHP
PHHPHHPHH
HPHHPHHPH
HHPHHPHHP
PHHPHHPHH
HPHHPHHPH
HHPHHPHHP
PHHPHHPHH
HPHHPHHPH
HHPHHPHHP
PHHPHHPHH
HPHHPHHPH
HHPHHPHHP
PHHPHHPHH
HPHHPHHPH
HHPHHPHHP
PHHPHHPHH
HPHHPHHPH
HHPHHPHHP
PHHPHHPHH
HPHHPHHPH
HHPHHPHHP
PHHPHHPHH
HPHHPHHPH
HHPHHPHHP
PHHPHHPHH
HPHHPHHPH
HHPHH...

output:

297

result:

ok single line: '297'

Test #10:

score: 10
Accepted
time: 33ms
memory: 27384kb

input:

100 10
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPHPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PHPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPPPPP
PPPPPPP...

output:

333

result:

ok single line: '333'