programa em C palavras cruzadas

[kelin guerini]

Ola pessoal eu to fazendo o 1° semestre de Analise e Desenvolvimento
de sistemas, e estou cheia de duvidas com algoritmo. o Professor
passou um trabalho para fazer em C usando matriz ou vetor, e eu nem
sei por onde começar, se alguem pude me ajuda fico grata.!

vou colocar a questão aqui!

1 Descrição
Um jogo de palavras cruzadas pode ser representado por uma matriz Am×n
onde cada posição
da matriz corresponde a um quadrado do jogo, sendo que 0 indica um
quadrado branco
e -1 indica um quadrado preto. Um quadrado branco contém uma letra de
alguma palavra, já
os quadrados pretos não contém nenhuma letra da palavra cruzada.
Fazer um programa em C que indica na própia matriz A as posições que
são início de palavras
horizontais e/ou verticais nos quadrados correspondentes da seguinte
forma: substitua
os zeros das posições que são início de palavra horizontal ou vertical
por uma numeração consecutiva
de tais posições. Considere que a numeração começa com 1 e aumenta da
esquerda
para a direita e de cima para baixo, nesta ordem. Considere ainda que
uma palavra deve ter
pelo menos duas letras.

2 Entrada e saída
A entrada contémvários casos de teste. Cada caso de teste consiste
emuma linha, contendo
dois números inteiros N e M, representando respectivamente o numero de
linhas e de colunas
da matriz com 0 N,M 100. Em seguida haverá N linhas com M valores
0 ou -1 separados
por espaço. O final da entrada é indicado por uma linha contendo N = M
= 0.
Para cada um dos casos de teste, seu programa deve imprimir a matriz
de saída onde cada
linha de saída é uma linha da matriz. Cada uma das matrizes de saída
deve ser separadas das
outras por uma linha em branco.

3 Exemplo de entrada
5 8
0 -1 0 -1 -1 0 -1 0
0 0 0 0 -1 0 0 0
0 0 -1 -1 0 0 -1 0
-1 0 0 0 0 -1 0 0
0 0 -1 0 0 0 -1 -1
3 4
0 -1 0 0
0 0 0 0
0 -1 0 0
0 0
4 Exemplo de saída
1 -1 2 -1 -1 3 -1 4
5 6 0 0 -1 7 0 0
8 0 -1 -1 9 0 -1 0
-1 10 0 11 0 -1 12 0
13 0 -1 14 0 0 -1 -1
1 -1 2 3
4 0 0 0
0 -1 0 0
2
----------------------------------------------------------

[Helio Perroni Filho]

2010/5/29 kelin guerini <keling...@gmail.com>:

> Ola pessoal eu to fazendo o 1° semestre de Analise e Desenvolvimento
> de sistemas, e estou cheia de duvidas com algoritmo. o Professor
> passou um trabalho para fazer em C usando matriz ou vetor, e eu nem
> sei por onde começar, se alguem pude me ajuda fico grata.!

Comece estudando o conceito de matriz e como implementar matrizes em
C. Dê uma olhada aqui para uma selação promissora de tutoriais:

http://www.google.com/search?q=c+arrays

Em seguida estude o suporte a operações de entrada e saída:

http://www.google.com/search?q=c+input+output

Este site também é uma boa referência para as funções da biblioteca-padrão C:

http://www.cplusplus.com/

--
Ja ne,
Helio Perroni Filho
https://www.google.com/profiles/xperroni