- E/19/129 - K. H. Gunawardama
- E/19/408 - S. J. Ubayasiri
For this project, you will write a C program to solve a crossword puzzle. Your program should read, from standard input, a puzzle grid and a set of words and should print the solved puzzle to standard output.
A partially filled puzzle grid will be given in the input with stars, hashes and letters. Stars indicate blocked cells (cannot be filled). Hashes indicate vacant cells needed to be filled with letters. The inputs will also include the words to be used, one per line, in random order. If your program finds out that filling the crossword puzzle is impossible with the given words, you should print IMPOSSIBLE.
The grid is followed by an empty line and a list of words, one per line. To finish giving words, an empty line is provided.
The completed puzzle, the message “IMPOSSIBLE” or “INVALID INPUT”
- PuzzleStatic
- PuzzleDynamic
- test
- Contain the code which uses the static allocation
- Contain the code which uses the dynamic allocation
- Only for linux/Ubuntu systems
- Contains a program to test the code
- There are 3 testcases and we can get the memory details and time details about each testcase
- Read the readme file