322 - Ships

[morris821028]

Input:

Code: Select all

10 10
........oo
oooooxoooo
oxooxxxo..
xxoooooo..
xoooxooo.x
ooxxxxoooo
oooooxxoox
ooooooxoox
ooooooooxx
oooooooooo

10 10
.........o
oooooxoooo
oxooxxxo..
xxoooooo..
xoooxooo.x
ooxxxxoooo
oooooxxoox
ooooooxoox
ooooooooxx
oooooooooo

10 10
........oo
oooooxoooo
oxooxxx...
xxoooooo..
xoooxooo.x
ooxxxxoooo
oooooxxoox
ooooooxoox
ooooooooxx
oooooooooo

10 4
..........
..........
..........
..........

10 10
.x..x.....
oooooxoooo
oxooxxx...
xxoooooo..
xoooxooo..
ooxxxxoo..
oooooxxoox
ooooooxoox
ooooooooxx
oooooooooo

15 2
...............
...............

7 7
xxxxoxo
oxooxxx
xxoooxx
xooxoxx
oxxxxoo
xoooxxo
xxxooxo

7 7
....o.o
o.oo...
..ooo..
.oo.o..
o....oo
.ooo..o
...oo.o

8 8
o.o.oo..
oox.....
ooo....o
xx.o....
.xooooo.
o.o....x
.x..o.x.
..oxo.o.

0 0

AC output:

Code: Select all

Game #1
yes.

Game #2
no.

Game #3
no.

Game #4
no.

Game #5
yes.

Game #6
yes.

Game #7
yes.

Game #8
yes.

Game #9
no.

Note: Input test data format is different from http://www.ntnu.edu.tw/acm/ProblemSetAr ... index.html given. If you search by google, maybe you find this problem.

??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????(?????)???????????????????????????????????????????????????????????????????

???????????????????????????????????????????????????????????????????????????????????????????????????????????? "yes."????? "no."?

?????????????????????? "yes."

?????????????????????????????? h*w ?????????????????????????????????

[mars kaseijin]

I looked at sample input, 10 x 10, but did not understand how is it "Yes" when the square box
xx
xx
is no where in the 10 x 10 grid! The problem description does say all ships are supposed in. NO?