Searching a particular word in a matrix of characters
问题 I was trying to search for a particular word in a matrix of characters through C but was unable to come to a fixed solution. For ex: Suppose I have to search for the word INTELLIGENT in a matrix of characters (3*9) (Once you have picked a character from the matrix to form a sentence, you cannot pick it again to form the same sentence.There is a path from any cell to all its neighboring cells. A neighbor may share an edge or a corner.) IIIINN.LI ....TTEGL .....NELI Output: YES (the word