OJ Board

I can't understand what it means.
Can anybody give some explanation to me?
Thanks.

In my viewpoint

________
| ##### |
@#####@
#######
#######
#######
####### in this situation the mark "@" can be removed
because it is connected by two v-lines and one h-line

@__###&
&&| &&&&
&&| &&&&
&&|____@ in this situation the mark "@" can also be removed
because it is connected by two h-lines and one v-line


the difference between the two cases is that
I draw the lines in the outer section of the grid in the first
and in the inner section of the grid in the second

the line can be draw in the spaces left by previous removed
tiles or the bound of the grid

if the tiles are adjoined you also can remove them
the problem says that ->
"(As a side effect, this also means that you can remove two tiles of the same picture that are next to each other in horizontal or diagonal."

I think the problemsetter want to express that in horizontal or vertical,
not diagnal.

Sorry, I am poor in English.

Thank you very much.

Anyone knows how to solve the problem quickly?
My thought is using BFS,but it can't be proved nothing left.

I have wondered the following statement:

(As a side effect, this also means that you can remove two tiles of the same picture that are next to each other in horizontal or diagonal.)

I think it should be "horizontal or vertical", right?
Is the mistake of the problem?

I have indicated that in previous post.

just use DFS

hi, i am trying to solve 10501, but i just cant get my solution to work in time.
can anyone please give a hint?

Hi,
this problem accept multiple output?

thanks,

Does anyone knows any tricky test data? I got lots of W.A. and didn't know why. Since the definition of this problem is not so clear, can anyone help me clarify the definition? Thanks!

Finally solve this problem. My previous W.A. version uses greedy strategy to eliminate pairs with backtracking. After adding backtrack into my program, I finally got A.C.

I got AC. There is only one test case. This problem has a special judge that accepts multiple outputs. The problem statement has some typos.

This line:
(As a side effect, this also means that you can remove two tiles of the same picture that are next to each other in horizontal or diagonal.)
Should be:
(As a side effect, this also means that you can remove two tiles of the same picture that are next to each other in horizontal or vertical.)

This line:
Each tile in the board is labeled after its position in the board, being (1,1) the upper left corner and (n,m) the lower left.
Should be:
Each tile in the board is labeled after its position in the board, being (1,1) the upper left corner and (n,m) the lower right.

The judge data may be a little weak, so using simple DFS can get AC.