937 - Kriss Kross Puzzle

All about problems in Volume 9. 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

937 - Kriss Kross Puzzle

Post by brianfry713 » Wed Apr 09, 2014 1:05 am

I created a dataset for this problem and emailed the admins.
Check input and AC output for thousands of problems on uDebug!

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 937 - Kriss Kross Puzzle

Post by brianfry713 » Sat Apr 12, 2014 9:48 am

There are some single 0's in the dataset, I created a new dataset for this problem and emailed the admins.
Check input and AC output for thousands of problems on uDebug!

baodog
Experienced poster
Posts: 202
Joined: Wed Jul 04, 2007 6:53 am

Re: 937 - Kriss Kross Puzzle

Post by baodog » Tue Apr 15, 2014 4:52 am

Are you sure your puzzles satisfy:
"Then, every (vertical or horizontal) word of S occurs only once, and the set of all (vertical or horizontal) words of S is equal to W."

All horizontal and vertical words appear in the initial list W?

Is the data updated yet?

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 937 - Kriss Kross Puzzle

Post by brianfry713 » Tue Apr 15, 2014 9:53 pm

The dataset has been updated. There are now no single 0's in the input or output.

baodog, yes the dataset now agrees with the problem statement. Every horizontal or vertical word of length >= 2 in the output is unique, used exactly once, and listed in the input. Let me know if you have reason to believe otherwise.
Check input and AC output for thousands of problems on uDebug!

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 937 - Kriss Kross Puzzle

Post by brianfry713 » Wed Apr 16, 2014 8:07 pm

Input:

Code: Select all

20
20
11111100000001111111
00000000000001111111
11101000000000000111
11101110110111000000
00000000000000000000
11101010100001101111
11100000000000000000
11101010110001101111
11101010110111101111
11101010110111101111
11101010110111101100
01101010111111111111
01111000000000000011
00000000000000000111
11111000000000000000
11110010000000000001
00000000000000000000
11110000000000000001
11100000000000000000
11111111111110111101
51
AC
CC
LJ
SF
TB
VR
BMJ
CYA
FEE
IFG
JRG
KGH
KJP
NAZ
RBZ
SXI
VPH
WPZ
AYAG
HTQH
ROYT
VQKN
UDPYN
ABLPFW
BZMSAC
CDOUSZH
CNSTQIF
JFPBSPZ
KFORUKU
NSCWIFI
QRFTGQO
QXFRBID
WLRWYMF
XADJRBR
WZNQOPOS
TZVCZKDJD
IHLLAOXKBUL
QBTYASCLZDU
GTRRWJQBUTDB
JZYAZLEGHRTB
BRAQVLAJYPHEF
MKAQQKWXWJCCM
FPYFFORDNPOSUAA
KFPHQIKMBPPZIYP
TDEEFDEDMAFRPFL
ANLHWODUFROZHFNFQ
IBPGVAJBRXFLAZFDN
SVEHKGGXAQPBZRBHW
SJYRRVKFEWRMABYGGHW
PNCYNTIRZJAAHDZVJFCC
WSIOQPVGGBUYROSSQPLW
AC output:

Code: Select all

111111NSCWIFI1111111
BRAQVLAJYPHEF1111111
111B1JZYAZLEGHRTB111
111T111R11L111BZMSAC
PNCYNTIRZJAAHDZVJFCC
111A1D1V1ROYT11C1111
111SVEHKGGXAQPBZRBHW
111C1E1F11KGH11K1111
111L1F1E11B1111D1111
111Z1D1W11U1111J1111
111D1E1R11L1111D11TB
S11U1D1M111111111111
X1111MKAQQKWXWJCCM11
IBPGVAJBRXFLAZFDN111
11111FPYFFORDNPOSUAA
1111VR1GTRRWJQBUTDB1
WSIOQPVGGBUYROSSQPLW
1111KFPHQIKMBPPZIYP1
111ANLHWODUFROZHFNFQ
1111111111111S1111W1
Check input and AC output for thousands of problems on uDebug!

Post Reply

Return to “Volume 9 (900-999)”