Setup
In the game of Tic-Tac-Total, Player I draws several
X’s on an m×n checkerboard, notes how many are in
each row and each column, and then erases the X’s.
Player II then comes along and attempts to reconstruct the location of the X’s given only the row and column sums.
You will be given several boards, together with the
row and column sums. You need to give back a
checkerboard arrangement (any one will do) giving
the required row and column sums.
Challenge
The first line of input will be the number of boards. Each board will consist of 3 lines of input. The first line gives the number of rows followed by the
number of columns. The second line gives the row sums from top to bottom and the third line gives the column sums from left to right.
You should return a checkerboard as a tableau of x’s and hyphens, with one blank line between them.
Sample Input
2
2 3
3 2
1 2 2
3 3
1 1 1
1 1 1
Sample Output
xxx
-xx
x--
--x
-x-
Deadline
The deadline for submission is Monday, October 24, 2005
Many contests and challenges offer cash awards
to the winners, leaving them feeling cheap, as if
their talent was available to anyone at any time
for a price! This challenges offers you points!
Each team or individual submitting a program is
eligible for points. See rules for details.
Submission
Email code to:
challenge@cs.ecu.edu
Please see the rules page for more information.