10501

dwyak · Post by **dwyak** » Tue Jul 15, 2003 3:01 pm

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

Thanks.

Ghost77 dimen · Post by **Ghost77 dimen** » Tue Jul 15, 2003 4:07 pm

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.

dwyak · Post by **dwyak** » Wed Jul 23, 2003 5:05 am

Thank you very much.

windows2k · Post by **windows2k** » Fri Jul 25, 2003 7:00 am

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

DemonCris · Post by **DemonCris** » Thu Sep 11, 2003 6:10 am

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?

Ghost77 dimen · Post by **Ghost77 dimen** » Fri Sep 12, 2003 8:58 am

I have indicated that in previous post.

gush · Post by **gush** » Wed Dec 10, 2003 4:05 pm

just use DFS

fpavetic · Post by **fpavetic** » Thu Apr 20, 2006 4:08 pm

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

adelar · Post by **adelar** » Thu Dec 13, 2007 1:02 am

Hi,
this problem accept multiple output?

thanks,

DD · Post by DD » Tue Sep 14, 2010 7:11 pm

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!

DD · Post by DD » Thu Apr 07, 2011 6:14 am

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.

brianfry713 · Post by **brianfry713** » Thu Jan 31, 2013 10:38 pm

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.

metaphysis · Post by **metaphysis** » Sat Aug 18, 2018 5:15 pm

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

OJ Board

10501 - Simplified Shisen-Sho

10501 - Simplified Shisen-Sho

Re: 10501 - Simplified Shisen-Sho

Re: 10501 - Simplified Shisen-Sho

Re: 10501 - Simplified Shisen-Sho

Re: 10501 - Simplified Shisen-Sho