elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Como proteger una cartera - billetera de Bitcoin


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Sopa de letras que recorra una matriz de direcciones
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: 1 [2] Ir Abajo Respuesta Imprimir
Autor Tema: Sopa de letras que recorra una matriz de direcciones  (Leído 11,931 veces)
amgarciac

Desconectado Desconectado

Mensajes: 19


Ver Perfil
Re: Sopa de letras que recorra una matriz de direcciones
« Respuesta #10 en: 26 Agosto 2013, 18:56 pm »

Muchas gracias por la respuesta. Aprovecho para exponer cómo quedaría con array unidimensional:

Código:
#include <iostream>

#include <vector>

using namespace std;

int arrf[8] = { 0, -1, -1, -1, 0, 1, 1, 1 };
int arrc[8] = { -1, -1, 0, 1, 1, 1, 0, -1 };
char s [] = "OIE";

int main() {
int n, m;
while (cin >> n >> m) {
int res = 0;
vector<vector<char> > S(n, vector<char>(m));
for (int i = 0; i < n; ++i) for (int j = 0; j < m; ++j) cin >> S[i][j];
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j) {
for (int d = 0; d < 8; ++d) {
bool trobat = true;
for (int h = 0; h < 3 && trobat; ++h) {
int f = i + h*arrf[d], c = j + h*arrc[d];
if (f < 0 || f >= n || c < 0 || c >= m || S[f][c] != s[h])
trobat = false;
}
if (trobat) res++;
}
}
}
cout << res << endl;
}
}

Saludos. Buenas noches


« Última modificación: 26 Agosto 2013, 23:44 pm por amgarciac » En línea

Páginas: 1 [2] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Problema kon sopa de letras en consola
.NET (C#, VB.NET, ASP)
thedios 4 5,580 Último mensaje 24 Enero 2010, 20:09 pm
por MANULOMM
Sopa de letras
Programación C/C++
Ivanovic 1 3,178 Último mensaje 11 Mayo 2010, 01:32 am
por .:BlackCoder:.
porfa sopa de letras en netbeans
Java
vero2508 7 11,865 Último mensaje 7 Julio 2010, 22:59 pm
por Debci
Sopa de letras
Ejercicios
andrewzsz 1 3,380 Último mensaje 9 Julio 2015, 16:54 pm
por Eleкtro
Haciendo Sopa de Letras
Java
ITenZangetsuB 0 3,621 Último mensaje 28 Octubre 2017, 14:04 pm
por ITenZangetsuB
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines