ECOO '14 R1 P3 - Word Search

View as PDF
Submit solution
Points: 7 (partial)
Time limit: 1.0s
Memory limit: 64M
Problem type

The word search puzzle below contains a secret message. To get this message, you have to find all the clue words in the puzzle (the words shown beside it) and circle them. Then you read any un-circled letters that remain from top left to bottom right to get the secret message. The clue words might appear horizontally, vertically, or diagonally. They might read forwards, backwards, downwards or upwards. Clue words can share any number of letters. Each clue word appears exactly once in the puzzle.

The Puzzle
The Clue Words
Puzzle
ADDICTIVE DARK PUDDING
BAKING DECADENT SEMISWEET
BARS DELICIOUS SUGAR
BITTERSWEET DESSERT SWISS
BROWNIES DRINKS SYRUP
CAKES FILLING TREAT
CANDY FONDUE TRUFFLES
CHIPS FOOD UNSWEETENED
CHOCOLATIERS FUDGE WHITE
COCOA ICE CREAM
CONFECTIONERY ICING
COOKIES INGREDIENT
CREAM PIE MILK
CUPCAKE MOUSSE

In this case, the secret message is "CHOCOLATE ORIGINATES FROM THE SEEDS OF THE THEOBROAMA CACAO TREE". The locations of the words in the puzzle are shown below.

The input will contain 5 test cases.

Each test case starts with a line containing two integers R and C separated by a space character. R and C represent the number of rows and columns in the board (1 \le R, C \le 30). This is followed by R lines, each containing C uppercase letters. This is the puzzle board.

The next line contains an integer M representing the number of clue words (M < 100) and then the next M lines contain one clue word each. Clue words will be written in uppercase and will contain fewer than 100 characters, but they might contain spaces, apostrophes or other punctuation, all of which should be ignored when searching for the words on the board.

Note that the sample input below contains only a single test case, but the real data files will contain 5 test cases, one after another, with no blank lines in between.

Word Search puzzles courtesy of
Livewire Puzzles (https://www.puzzles.ca)

Sample Input

17 17
KLIMTSEINWORBCHOC
CGOLYNASEMISWEETT
EHNCSDENETEEWSNUO
RCIIOENIIGFILLING
SIOPKCLADNABFTESE
KFRNSAOFCEIOOMCTV
NRHEFDBAFTRSOEHEI
ICATAERTTUIGDDOGT
RORDSNCECCRONSCNC
DOWEFTRTEUTTUIOII
GKHTASPCIRPOHFLDD
NIIEWMRUEOICOTADD
IETESEPSRCNNAHTUA
CSESAESIIYDEBKIPO
ITIMBERLEUSAROEAM
AWFUDGECEARCAYRSO
SUGARDTESSUOMRSEE
37
ADDICTIVE
BAKING
BARS
BITTERSWEET
BROWNIES
CAKES
CANDY
CHIPS
CHOCOLATIERS
COCOA
CONFECTIONERY
COOKIES
CREAM PIE
CUPCAKE
DARK
DECADENT
DELICIOUS
DESSERT
DRINKS
FILLING
FONDUE
FOOD
FUDGE
ICE CREAM
ICING
INGREDIENT
MILK
MOUSSE
PUDDING
SEMISWEET
SUGAR
SWISS
SYRUP
TREAT
TRUFFLES
UNSWEETENED
WHITE

Sample Output

CHOCOLATEORIGINATESFROMTHESEEDSOFTHETHEOBROAMACACAOTREE

Locations of the Words (Shown for Reference Only)

Solved

Educational Computing Organization of Ontario - statements, test data and other materials can be found at ecoocs.org

Comments


  • -2
    Bossjr  commented on Feb. 21, 2020, 1:19 a.m. ← edited

    What does RTE(✗✗✗✗✗) error mean?


    • 5
      Jonathan_Uy  commented on March 5, 2020, 4:36 p.m. ← edited

      RTE means Run Time Error, meaning that your code has an issue that forced it to stop. You can read more about it here: https://dmoj.ca/about/codes/.

      The X's show how you did on each test case. You get an X for a wrong answer, and an O or a check mark for a correct one.