Page **1** of **1**

### 10418 - Hyper Toy Soldiers

Posted: **Fri Dec 13, 2002 10:29 am**

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?

Posted: **Sat Dec 14, 2002 1:43 am**

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.

### 10418

Posted: **Wed Jan 08, 2003 5:51 pm**

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

?

Thanks !

Posted: **Sat Feb 12, 2005 3:53 pm**

by **Kyku**

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

### 10418 - Hyper Toy Soldiers

Posted: **Thu Jan 29, 2015 12:18 pm**

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!