This is a program that has to be done on C Programming We have to use Terminal o

Question

This is a program that has to be done on C Programming
We have to use Terminal or Command Prompt to run the program

S T E L B M T F E Y D E E P S R T C I A E E
N N E L I T R L B D E T A R E M U N E T Y L
N O I T A N I M I R C N I F L E S S E N T A
A U I D E W A R R A N T N U P R U S S E R P
P G S G E A L P A P B A N P S A S S N M E A
C O N S I T U T I O N D E E C W S O O H P D
S V W D E L A N E E J A M E S M A D I S O N
A E D E S N E G R J C U L T N O H L T I R A
A R C E R R T R E E S B O N E E I D N N P R
S N J U D I C I A L A S S E C O R P E U D I
S M R A R A E B W B E S S M E O A U V P E M
O E O I A I L N O U C D O D S S E N N I G R
L N I D G Y T R C O M P E N S A T I O N N D
D T O Z E H P Y N D R L E E A O H S C O I B
I T P S U E T G O L U Z M M R B E H P I R T
E O I E A R R S U U I B H A Y L L M S T F A
R I N R E E E F U T L V Q U A R T E R I N G
S I D B S R R D I Y E N I G M I A N A T I R
S Q I S E B S C N S P E E C H R O T A E Y N
D L C M I L I T I A F L R N C A T S S P S E
R U T E D Y L E B I L C O H M L E T E S Y Y
L S T R T E W Z L I O S A E N S A E I Y A L
AMENDMENT
ASSEMBLY
BAIL
BEARARMS
CITIZEN
CIVIL
COMPENSATION
CONGRESS
CONSITUTION
CONVENTIONS
DELEGATED
DOUBLEJEOPARDY
DUEPROCESS
ENUMERATED
FREEDOM
GOVERNMENT
ILLEGAL
INDICT
INFRINGED
JAMESMADISON
JUDICIAL
LAWSUIT
LIBEL
LIBERTY
LIFE
MILITIA
MIRANDA
NECESSARY
PEACEABLY
PEERS
PETITION
POWER
PRESS
PROBABLECAUSE
PROPERTY
PUNISHMENTS
QUARTERING
RELIGION
RIGHTS
SEARCH
SECURITY
SEIZURE
SELFINCRIMINATION
SLANDER
SOLDIERS
SPEECH
SPEEDY
TRIAL
UNREASONABLE
WARRANT
WITNESS

and this should be the solution

Concepts Covered 2D Arrays strings and chars Functions (Recursion?) 1/O The assignment is to write a word searching program. The program takes as input an NxN square filled with letters, and a list of words. There are words buried in the square, either left to right, right to left, top to bottom, bottom to top, diagonally, and so on. This is best explained by an example data file and the output. Suppose that this is the input file:

Explanation / Answer

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

// Rows and columns in given grid
#define R 23
#define C 23
int x[] = { -1, -1, -1, 0, 0, 1, 1, 1 };
int y[] = { -1, 0, 1, -1, 1, -1, 0, 1 };
char o[R][C];

int search2D(char grid[R][C], int row, int col, char word[15]){

if (grid[row][col] != word[0])
return 0;
int dir;
int len = strlen(word);
for ( dir = 0; dir < 8; dir++){
int k, rd = row + x[dir], cd = col + y[dir];
for (k = 1; k < len; k++){
if (rd >= R || rd < 0 || cd >= C || cd < 0)
break;

if (grid[rd][cd] != word[k])
break;

rd += x[dir], cd += y[dir];
}
if (k == len)
return 1;
}
return 0;
}
void patternSearch(char grid[R][C],char word[20]){
int row,col;
for (row = 0; row < R; row++){
for ( col = 0; col < C; col++){
if (search2D(grid, row, col, word)==1)
o[row][col]= grid[row][col];
}
}
}
int main()
{
int i,j;
char grid[R][C] = { "STELBMTFEYDEEPSRTCIAEE",
"NNELITRLBDETAREMUNETYL",
"NOITANIMIRCNIFLESSENTA",
"AUIDEWARRANTNUPRUSSERP",
"PGSGEALPAPBANPSASSNMEA",
"CONSITUTIONDEECWSOOHPD",
"SVWDELANEEJAMESMADISON",
"AEDESNEGRJCULTNOHLTIRA",
"ARCERRTREESBONEEIDNNPR",
"SNJUDICIALASSECORPEUDI",
"SMRARAEBWBESSMEOAUVPEM",
"OEOIAILNOUCDODSSENNIGR",
"LNIDGYTRCOMPENSATIONND",
"DTOZEHPYNDRLEEAOHSCOIB",
"ITPSUETGOLUZMMRBEHPIRT",
"EOIEARRSUUIBHAYLLMSTFA",
"RINREEEFUTLVQUARTERING",
"SIDBSRRDIYENIGMIANATIR",
"SQISEBSCNSPEECHROTAEYN",
"DLCMILITIAFLRNCATSSPSE",
"RUTEDYLEBILCOHMLETESYY",
"LSTRTEWZLIOSAENSAEIYAL"
};
patternSearch(grid,"AMENDMENT");
patternSearch(grid,"ASSEMBLY");
patternSearch(grid,"BAIL");
patternSearch(grid,"BEARARMS");
patternSearch(grid,"CITIZEN");
patternSearch(grid,"CIVIL");
patternSearch(grid,"COMPENSATION");
patternSearch(grid,"CONGRESS");
patternSearch(grid,"CONSITUTION");
patternSearch(grid,"CONVENTIONS");
patternSearch(grid,"DELEGATED");
patternSearch(grid,"DOUBLEJEOPARDY");
patternSearch(grid,"DUEPROCESS");
patternSearch(grid,"ENUMERATED");
patternSearch(grid,"FREEDOM");
patternSearch(grid,"GOVERNMENT");
patternSearch(grid,"ILLEGAL");
patternSearch(grid,"INDICT");
patternSearch(grid,"INFRINGED");
patternSearch(grid,"JAMESMADISON");
patternSearch(grid,"JUDICIAL");
patternSearch(grid,"LAWSUIT");
patternSearch(grid,"LIBEL");
patternSearch(grid,"LIBERTY");
patternSearch(grid,"LIFE");
patternSearch(grid,"MILITIA");
patternSearch(grid,"MIRANDA");
patternSearch(grid,"NECESSARY");
patternSearch(grid,"PEACEABLY");
patternSearch(grid,"PEERS");
patternSearch(grid,"PETITION");
patternSearch(grid,"POWER");
patternSearch(grid,"PRESS");
patternSearch(grid,"PROBABLECAUSE");
patternSearch(grid,"PROPERTY");
patternSearch(grid,"PUNISHMENTS");
patternSearch(grid,"QUARTERING");
patternSearch(grid,"RELIGION");
patternSearch(grid,"RIGHTS");
patternSearch(grid,"SEARCH");
patternSearch(grid,"SECURITY");
patternSearch(grid,"SEIZURE");
patternSearch(grid,"SELFINCRIMINATION");
patternSearch(grid,"SLANDER");
patternSearch(grid,"SOLDIERS");
patternSearch(grid,"SPEECH");
patternSearch(grid,"SPEEDY");
patternSearch(grid,"TRIAL");
patternSearch(grid,"UNREASONABLE");
patternSearch(grid,"WARRANT");
patternSearch(grid,"WITNESS");

for( i = 0;i<23;i++){
for( j = 0;j<23;j++){
if(o[i][j]>=65&&o[i][j]<=90)
printf("%c",o[i][j]);
else
printf(" ");
}
printf(" ");

}
return 0;

}

Related Questions

Navigate

• Browse (All)
• Browse T
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.