resulta que necesito un programa que dado 3 enteros x, m y n, una serie de x nombres y una sopa de letras de m x n, encuentre las palabras horizontalmente de izquierda a derecha, verticalmente de arriba a abajo y en diagonal de arriba izquierda a abajo derecha y las transforme a mayúsculas. El programa me da segmentation fault (core dumped)
.
Un ejemplo del correcto funcionamiento sería:
input:
5 6 7
maria jordi joan pere marta
r e m a r i a
x y a t r w q
j e r e s q s
o o t d a q d
a v a f h w x
n i i n d a z
output:
r e M A R I A
x y A t r w q
J e R e s q s
O O T d a q d
A v A f h w x
N i i N d a z
Adjunto el código:
#include <iostream>
#include <vector>
#include <string>
using namespace std;
typedef vector<char> fila;
typedef vector<fila> sopa;
void writeNames(int x, vector<string>& names) {
for (int i = 0; i < x; ++i) {
cin >> names[i];
}
}
void writeSopa(int m, int n, sopa& lletres) {
for (int i = 0; i < m; ++i) {
for (int j = 0; j < n; ++j) {
cin >> lletres[i][j];
}
}
}
bool exploreSpace(string name, const int& i, const int& j, sopa& lletres, int& direction, int m, int n) {
for (int f = 1; f < name.size(); ++f) {
if (i + f < m and name[f] != lletres[i][j + f]) direction = 1;
}
if (direction == 0) return true;
for (int f = 1; f < name.size(); ++f) {
if (j + f < n and name[f] != lletres[i + f][j]) direction = 2;
}
if (direction == 1) return true;
for (int f = 1; f < name.size(); ++f) {
if (i + f < m and j + f < n and name[f] != lletres[i+f][j + f]) direction = 5;
}
if (direction == 2) return true;
return false;
}
void convertUpper(sopa& lletres, int i, int j, int sizename, int& direction) {
if (direction == 0) {
for (int l = 0; l < sizename; ++l) {
lletres[i][j+l] = lletres[i][j+l] - 'a' + 'A';
}
}
if (direction == 1) {
for (int l = 0; l < sizename; ++l) {
lletres[i + l][j] = lletres[i + l][j] - 'a' + 'A';
}
}
if (direction == 2) {
for (int l = 0; l < sizename; ++l) {
lletres[i + l][j + l] = lletres[i + l][j + l] - 'a' + 'A';
}
}
}
void first_letter(char c, vector<string>& names, const int& i, const int& j, sopa& lletres, int n, int m) {
int numnames = names.size();
for(int e = 0; e < numnames; ++e) {
if (c == names[e][0]) {
int direction = 0; //if is 0 horitz, 1 vert, 2 diagonal, 5 the word does not appear
if(exploreSpace(names[e], i, j, lletres, direction, n, m)) {
convertUpper(lletres, i, j, names[e].size(), direction);
}
}
}
}
void writeSopa(const sopa& lletres, int m, int n) {
for (int i = 0; i < m; ++i) {
for (int j = 0; j < n; ++j) {
cout << lletres[i][j];
}
cout << endl;
}
}
int main() {
int x, m, n;
while (cin >> x >> m >> n) {
vector<string> names(x);
writeNames(x, names);
sopa lletres(m, fila(n));
writeSopa(m, n, lletres);
for (int i = 0; i < m; ++i) {
for (int j = 0; j < n; ++j) {
first_letter(lletres[i][j], names, i, j, lletres, n, m);
}
}
writeSopa(lletres, m, n);
}
}
c & ~(1 << 5)