hey guys !! i have been given an assignment and i dont know how to get started .. the question is :
You will be given two files.
Grid.txt will contain a grid of letters (as shown below)j q v r l k u v e r s i o n l
d v k e r n e l t u m e d i a
i e c k s n d y v x k d n w e
r k u c w g e c b a l z u s j
r p h a l d a t a o t w h x d
q x p h d s i f w m a c a p a
w d p b d q f r t o z r r o o
p a o m o u s e f n r l d t l
r t l s c a a t c i b k w p n
o a i u u p z n j t l z a a w
g b a v m b n i z o x e r l o
r a m g e e a r n r j g e q d
a s e w n y c p y c v b b t z
m e q d t n s e q j f g v x b
v x i n i v b o i p v v t j b
Words.txt: containing a list of words as shown below.
data database document download email file hacker hardware kernel keyboard laptop media monitor mouse network printer program scan undo version
You have to write a program which find all the words given in Words.txt from the gird given in Grid.txt. The words can be in any direction - horizontal, vertical or diagonal. It should write a new file Output.txt which writes a modified grid such that letters not in any word are replaced by blanks. (See example below)
- - - r - k - v e r s i o n -
- - k e r n e l - - m e d i a
- - - k - n - y - - - - n - -
- - - c - - e - b - - - u - -
- - - a - d a t a o - - h - d
- - - h - - - - w m a - a p a
- d - - d - - r - o - r r o o
p a - m o u s e f n r - d t l
r t l - c - - t - i - k w p n
o a i - u - - n - t l - a a w
g b a - m - n i - o - e r l o
r a m - e - a r - r - - e - d
a s e - n - c p - - - - - - -
m e - - t - s - - - - - - - -
- - - - - - - - - - - - - - -
Your code should work for a grid of any size and a word list of any size as well (Use dynamic memory allocation, static arrays are not allowed; wasting memory is not allowed). Your program should be able to figure out the size of the grid by reading the file (No user input!)