1002 - Crossword Puzzle

All about problems in Volume 10. 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
brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

1002 - Crossword Puzzle

Post by brianfry713 » Thu Mar 27, 2014 2:23 am

I'm getting WA for this problem that doesn't seem that difficult. Can anyone check this or provide any other I/O?

Code: Select all

4
1 1 D
2 3 D
3 1 A
5 2 A
SLOW
AGAIN
BOY
TAIL
BEAR
4
1 1 D
2 3 D
3 1 A
5 2 A
SLOW
AGAIN
BLOW
TAIL
BEAR
4
1 1 D
2 3 D
3 1 A
5 2 A
BAAA
ABAA
AABA
AAAB
AABB
4
1 1 D
2 3 D
3 1 A
5 2 A
ASDFBW
ADFES
ASE
HREDF
VHNWA
3
1 1 D
1 1 A
6 1 A
AAAA
AAAAA
BBBBB
BBBBC
2
1 1 D
3 2 D
AA
AAA
AAAA
0
I get:

Code: Select all

Trial 1: BOY

Trial 2: SLOW BLOW

Trial 3: BAAA ABAA AABA AAAB AABB

Trial 4: Impossible

Trial 5: BBBBB BBBBC

Trial 6: AAA AAAA

At: http://icpc.baylor.edu/download/worldfi ... lemSet.pdf
I noticed this line, I wonder why it was omitted from this problem statement:
Every maximal horizontal or vertical sequence of two or more letters must be a word in the input.

I iterate through each set of N words and try to fill the slots in the 10 by 10 grid. I assume each word must be used exactly once.
I also noticed there are words in the input with a length greater than 10 but less than 20, I assumed these words won't fit in any slot.
Check input and AC output for thousands of problems on uDebug!

User avatar
uDebug
A great helper
Posts: 475
Joined: Tue Jul 24, 2012 4:23 pm

Re: 1002 - Crossword Puzzle

Post by uDebug » Tue Apr 28, 2015 11:42 am

brianfry713,

This problem is now on uDebug:

http://www.udebug.com/UVa/1002
Check input and AC output for over 7,500 problems on uDebug!

Find us on Facebook. Follow us on Twitter.

Post Reply

Return to “Volume 10 (1000-1099)”