10418 - Hyper Toy Soldiers

All about problems in Volume 104. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
New poster
Posts: 1
Joined: Fri Dec 13, 2002 10:23 am

10418 - Hyper Toy Soldiers

Post by Firestarter »

"Each test case begins with a line containing 4 integers m, n, k, t (2<=m,n<=100, 1<=k<=50, 1<=t<=2k+1)."

"The following n lines each contains m integers, indicating the heights of squares. The jth integer of the ith is the height of square (xi,yi). Heights are integers between 0 and 100."

In the sample input there are m lines with n integers. Where's the error?

Posts: 112
Joined: Tue Sep 10, 2002 5:06 am
Location: Ume

Post by Yarin »

The sample input is correct. x & y is screwed up in the problem statement.
You can figure out which values are width and height because only one way is possible in the first sample input.

New poster
Posts: 15
Joined: Wed Aug 07, 2002 11:38 am
Location: Viet Nam


Post by Robbie »

I don't know why my program always get WA. And I see it failed when running the 10th case. Can you give a test which can help me find out my mistakes :roll: ?

Thanks !

New poster
Posts: 12
Joined: Wed Dec 29, 2004 3:10 pm

Post by Kyku »

What approach did you use? For me, it's very convoluted problem, and I can't even figure out how to start.

New poster
Posts: 6
Joined: Sun May 09, 2010 4:37 pm

10418 - Hyper Toy Soldiers

Post by ytlau9 »

I am trying to solve UVA10418 Hyper Toy Soldiers (using max. bipartite matching)
and pass every test cases I can find or think of, including those on Algorithmist.

However I still getting WA...
Please can someone give me some hints on this problem, like is there any tricky test case or trap in the I/O format?

PS: I was so desperated that I try to search some test cases / resources on google, then I find someone paste a piece of source code in GitHub.
I do not know if the code really solves the problem, so I try to find this user name in UVA, then I can see he really solves the problem 10418.
So I assume his code on GitHub is correct, then I try to random generate some input and compare my output with his, and so far I found the output are the same...
So I try to submit his code (without really reading the code) to UVA but still getting WA..

I am so desperate now, can someone please help me? any suggestion maybe helpful! thanks!

Post Reply

Return to “Volume 104 (10400-10499)”