Need help modifying this code to add to my code. My code creates a grid but does not check if a word exists or not yet. Also, it should be user interface, user types in word, and computer outputs yes or no.

// C++ program to check if the word 
// exists in the grid or not 
#include <bits/stdc++.h> 
using namespace std; 
#define r 4 
#define c 5 
// Function to check if a word exists in a grid 
// starting from the first match in the grid 
// level: index till which pattern is matched 
// x, y: current position in 2D array 
bool findmatch(char mat[r], string pat, int x, int y, 
int nrow, int ncol, int level) 
int l = pat.length(); 
// Pattern matched 
if (level == l) 
return true; 
// Out of Boundary 
if (x < 0 || y < 0 || x >= nrow || y >= ncol) 
return false; 
// If grid matches with a letter while 
// recursion 
if (mat[x][y] == pat[level]) { 
// Marking this cell as visited 
char temp = mat[x][y]; 
mat[x][y] = '#'; 
// finding subpattern in 4 directions 
bool res = findmatch(mat, pat, x - 1, y, nrow, ncol, level + 1) | 
findmatch(mat, pat, x + 1, y, nrow, ncol, level + 1) | 
findmatch(mat, pat, x, y - 1, nrow, ncol, level + 1) | 
findmatch(mat, pat, x, y + 1, nrow, ncol, level + 1); 
// marking this cell 
// as unvisited again 
mat[x][y] = temp; 
return res; 
else // Not matching then false 
return false; 
// Function to check if the word exists in the grid or not 
bool checkMatch(char mat[r], string pat, int nrow, int ncol) 
int l = pat.length(); 
// if total characters in matrix is 
// less then pattern lenghth 
if (l > nrow * ncol) 
return false; 
// Traverse in the grid 
for (int i = 0; i < nrow; i++) { 
for (int j = 0; j < ncol; j++) { 
// If first letter matches, then recur and check 
if (mat[i][j] == pat[0]) 
if (findmatch(mat, pat, i, j, nrow, ncol, 0)) 
return true; 
return false; 
// Driver Code 
int main() 
char grid[r] = { "axmy", 
"raks" }; 
// Function to check if word exists or not 
if (checkMatch(grid, "geeks", r, c)) 
cout << "Yes"; 
cout << "No"; 
return 0; 

This is my code:

# include <stdio.h>
# include <math.h>
# include <stdlib.h>
int x;
int y;
char grid [10] [10];
int z;
int j;

int main()
// declare array with  alphabet
    char alphabet[26] = { 'a', 'b', 'c', 'd', 'e', 'f', 'g',
                          'h', 'i', 'j', 'k', 'l', 'm', 'n',
                          'o', 'p', 'q', 'r', 's', 't', 'u',
                          'v', 'w', 'x', 'y', 'z' };
printf ("Insert the width (x) and height (y) of the grid \n");
scanf ("%d %d", &x, &y);
for (z = 0; z < x; z++)
   for (j=0; j < y; j++)
      // print letters instead of dots
      grid [z] [j] = alphabet[rand() % 26];
for (z = 0; z < x; z++)
   for (j=0; j < y; j++)
     printf ("%c", grid [z] [j]);
    printf ("\n");

Recommended Answers

All 2 Replies

I looked at your code and it looks like a copy from

That's a problem as lifting code from the web that you don't understand misses the point of you developing your programming skills. That is, as noted in your other discussions you turn off the computer, get out the pencil and paper and write down every step you use to solve your puzzle.

If you don't do that, you won't be ready to convert your methods to code.

That said, let's say you are not taking classes in programming but management. Management could be you building a team to solve problems. You never solve the problems, you only get the band back together.

What's your objective here?
If you just want to get something working quickly then a bit of copy/paste from the web may help
Or... you may be copying something that's poor quality, or not really what you needed, in which case you are in for a whole heap of pain - and how do you know?

If you want to learn how to program and/or develop your programming skills then you have to design and write code yourself.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, learning, and sharing knowledge.