Problema da sopa de letras (versão cruzadinha) - Revision history

Adonaimedrado: /* Parâmetros */

2008-10-08T13:42:57Z

‎Parâmetros

Adonaimedrado: /* Parâmetros */

2008-10-08T13:42:39Z

‎Parâmetros

Adonaimedrado: /* Dificuldade 1 */

2008-10-08T13:25:46Z

‎Dificuldade 1

Adonaimedrado: /* Dificuldade 1 */

2008-10-08T12:59:37Z

‎Dificuldade 1

Adonaimedrado at 10:38, 8 October 2008

2008-10-08T10:38:46Z

Adonaimedrado: New page: == Dificuldade 1 == Versão cruzadinha inspirada em http://www.topcoder.com/stat?c=problem_statement&pm=9821&rd=13526 Considere o problema da [[Problema da sopa de letras na formação d...

2008-10-08T10:38:26Z

New page: == Dificuldade 1 == Versão cruzadinha inspirada em http://www.topcoder.com/stat?c=problem_statement&pm=9821&rd=13526 Considere o problema da [[Problema da sopa de letras na formação d...

New page

== Dificuldade 1 ==
Versão cruzadinha inspirada em http://www.topcoder.com/stat?c=problem_statement&pm=9821&rd=13526

Considere o problema da [[Problema da sopa de letras na formação de palavras|sopa de letras]], mas desta vez trabalhe com orientação a objeto e ao invés de receber um vetor assuma que receberá uma matriz de letras (vetor de strings). Desta forma, você deverá fazer uma classe em C++, Java ou C# com um método público de nome RetornarQuantidadeDePalavrasEncontradas que receberá dois vetores de string como parâmetro. O primeiro constituirá a matriz da sopa de letras, o segundo as palavras que devem ser encontradas. Este método deve retornar o número de palavras encontradas.

Assuma como regra que uma palavra só será considerada encontrada se for possível localizá-la na vertical (de cima para baixo '''ou''' de baixo para cima) '''e''' na vertical (da esquerda para direita '''ou''' da direita para esquerda).

Observe que nesta primeira dificuldade dizer que uma palavra foi encontrada significa dizer que ela foi localizada, ou seja, que suas letras foram encontradas em uma seqüência '''sucessiva''' na vertical (de cima para baixo '''ou''' de baixo para cima) '''e''' na vertical (da esquerda para direita '''ou''' da direita para esquerda)

=== Exemplo 1 ===
==== Parâmetros ====
{"abc",
"cab"
"cba" }
{ "abc", "cab"}

==== Retorno ====
1

== Dificuldade 2 ==
Considere o mesmo problema anteriormente descrito só que desta vez uma palavra será considerada encontrada se ela puder ser formada pelas letras existentes em no mínimo uma mesma linha '''e''' uma mesma coluna.

=== Exemplo 1 ===
==== Parâmetros ====
{"abc",
"cab"
"cba" }
{ "abc", "cab"}

==== Retorno ====
2

@@ Line 2: / Line 2: @@
 == Dificuldade 1 ==
-Considere o problema da [[Problema da sopa de letras na formação de palavras|sopa de letras]], mas desta vez trabalhe com orientação a objeto e ao invés de receber um vetor assuma que receberá uma matriz de letras (vetor de strings). Desta forma, você deverá fazer uma classe em C++, Java ou C# com um método público de nome RetornarQuantidadeDePalavrasEncontradas que receberá dois vetores de string como parâmetro. O primeiro constituirá a matriz da sopa de letras, o segundo as palavras que devem ser encontradas. Este método deve retornar o número de palavras encontradas.
+Considere o problema da [[Problema da sopa de letras na formação de palavras|sopa de letras]], mas desta vez trabalhe com orientação a objeto e ao invés de receber um vetor assuma que receberá uma matriz de letras (vetor de strings). Desta forma, você deverá fazer uma classe em C++, Java ou C# com um método público de nome RetornarQuantidadeDePalavrasEncontradas que receberá dois vetores de string como parâmetro. O primeiro constituirá a matriz da sopa de letras, o segundo as palavras que devem ser encontradas. Este método deve retornar o número (int) de palavras encontradas.
 Assuma como regra que uma palavra só será considerada encontrada se for possível localizá-la na vertical (de cima para baixo '''ou''' de baixo para cima) '''e''' na horizontal (da esquerda para direita '''ou''' da direita para esquerda).

← Older revision		Revision as of 10:38, 8 October 2008
Line 1:		Line 1:
−	~~== Dificuldade 1 ==~~
	Versão cruzadinha inspirada em http://www.topcoder.com/stat?c=problem_statement&pm=9821&rd=13526		Versão cruzadinha inspirada em http://www.topcoder.com/stat?c=problem_statement&pm=9821&rd=13526

		+	== Dificuldade 1 ==
	Considere o problema da [[Problema da sopa de letras na formação de palavras\|sopa de letras]], mas desta vez trabalhe com orientação a objeto e ao invés de receber um vetor assuma que receberá uma matriz de letras (vetor de strings). Desta forma, você deverá fazer uma classe em C++, Java ou C# com um método público de nome RetornarQuantidadeDePalavrasEncontradas que receberá dois vetores de string como parâmetro. O primeiro constituirá a matriz da sopa de letras, o segundo as palavras que devem ser encontradas. Este método deve retornar o número de palavras encontradas.		Considere o problema da [[Problema da sopa de letras na formação de palavras\|sopa de letras]], mas desta vez trabalhe com orientação a objeto e ao invés de receber um vetor assuma que receberá uma matriz de letras (vetor de strings). Desta forma, você deverá fazer uma classe em C++, Java ou C# com um método público de nome RetornarQuantidadeDePalavrasEncontradas que receberá dois vetores de string como parâmetro. O primeiro constituirá a matriz da sopa de letras, o segundo as palavras que devem ser encontradas. Este método deve retornar o número de palavras encontradas.

@@ Line 25: / Line 25: @@
 ==== Parâmetros ====
   {"abc",
-   "cab"
+   "cab",
    "cba" }
   { "abc", "cab"}

@@ Line 1: / Line 1: @@
- Versão cruzadinha inspirada em http://www.topcoder.com/stat?c=problem_statement&pm=9821&rd=13526
+Versão cruzadinha inspirada em http://www.topcoder.com/stat?c=problem_statement&pm=9821&rd=13526
 == Dificuldade 1 ==
 Considere o problema da [[Problema da sopa de letras na formação de palavras|sopa de letras]], mas desta vez trabalhe com orientação a objeto e ao invés de receber um vetor assuma que receberá uma matriz de letras (vetor de strings). Desta forma, você deverá fazer uma classe em C++, Java ou C# com um método público de nome RetornarQuantidadeDePalavrasEncontradas que receberá dois vetores de string como parâmetro. O primeiro constituirá a matriz da sopa de letras, o segundo as palavras que devem ser encontradas. Este método deve retornar o número de palavras encontradas.
-Assuma como regra que uma palavra só será considerada encontrada se for possível localizá-la na vertical (de cima para baixo '''ou''' de baixo para cima) '''e''' na vertical (da esquerda para direita '''ou''' da direita para esquerda).
+Assuma como regra que uma palavra só será considerada encontrada se for possível localizá-la na vertical (de cima para baixo '''ou''' de baixo para cima) '''e''' na horizontal (da esquerda para direita '''ou''' da direita para esquerda).
-Observe que nesta primeira dificuldade dizer que uma palavra foi encontrada significa dizer que ela foi localizada, ou seja, que suas letras foram encontradas em uma seqüência '''sucessiva''' na vertical (de cima para baixo '''ou''' de baixo para cima) '''e''' na vertical (da esquerda para direita '''ou''' da direita para esquerda)
+Observe que nesta primeira dificuldade dizer que uma palavra foi encontrada significa dizer que ela foi localizada, ou seja, que suas letras foram encontradas em uma seqüência '''sucessiva''' na vertical (de cima para baixo '''ou''' de baixo para cima) '''e''' na horizontal (da esquerda para direita '''ou''' da direita para esquerda)
 === Exemplo 1 ===