## 937 - Kriss Kross Puzzle

Moderator: Board moderators

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

### 937 - Kriss Kross Puzzle

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

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

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

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

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
WZNQOPOS
TZVCZKDJD
IHLLAOXKBUL
QBTYASCLZDU
GTRRWJQBUTDB
JZYAZLEGHRTB
BRAQVLAJYPHEF
MKAQQKWXWJCCM
FPYFFORDNPOSUAA
KFPHQIKMBPPZIYP
TDEEFDEDMAFRPFL
ANLHWODUFROZHFNFQ
IBPGVAJBRXFLAZFDN
SVEHKGGXAQPBZRBHW
SJYRRVKFEWRMABYGGHW
PNCYNTIRZJAAHDZVJFCC
``````
AC output:

Code: Select all

``````111111NSCWIFI1111111
BRAQVLAJYPHEF1111111
111B1JZYAZLEGHRTB111
111T111R11L111BZMSAC
PNCYNTIRZJAAHDZVJFCC
111A1D1V1ROYT11C1111
111SVEHKGGXAQPBZRBHW
111C1E1F11KGH11K1111
111L1F1E11B1111D1111
111Z1D1W11U1111J1111
111D1E1R11L1111D11TB
S11U1D1M111111111111
X1111MKAQQKWXWJCCM11
IBPGVAJBRXFLAZFDN111
11111FPYFFORDNPOSUAA
1111VR1GTRRWJQBUTDB1