Para efeitos da nota atribuida à resolução de exercícios ao longo do semestre - Submeter até 23:59 de 13 de Novembro
(o problema continuará depois disponível para submissão, mas sem contar para a nota)
[para perceber o contexto do problema deve ler o guião da aula #03]
Dada uma matriz de caracteres ('.' ou '#'), a sua tarefa é indicar o tamanho do maior segmento contíguo (horizontal ou vertical) de caracteres '#', bem como o número de segmentos desse tamanho.
Considera por exemplo a seguinte matriz de 4 linhas por 8 colunas:
.....#.. ##...#.. .#..###. ####.#..
Nesta matriz o maior segmento contíguo tem tamanho 4. A figura seguinte ilustra alguns dos segmentos contíguos de cardinais na matriz, sendo que os dois últimos são os únicos de tamanho máximo:
.....#.. .....#.. .....#.. .....#.. .....#.. .....#.. ## ..#.. ##...#.. ##...#.. ##...#.. ##...#.. ##...#.. .#..###. .#..###. .#..###. .#..###. .#..###. .#..###. ####.#.. ####.#.. ####.#.. ####.#.. ####.#.. ####.#.. Exemplo de Exemplo de Exemplo de Exemplo de Exemplo de Exemplo de um segmento um segmento um segmento outro segmento um segmento outro segmento de tamanho 1 de tamanho 2 de tamanho 3 de tamanho 3 de tamanho 4 de tamanho 4
A primeira linha contém dois inteiros L (1≤L≤50) e C (1≤C≤50), o número de linhas e colunas da matriz. Segue-se a matriz em si, representada por L linhas, cada uma com C caracteres, que serão sempre '.' ou '#'.
O output deverá ser uma única linha com dois inteiros separados por um espaço: o primeiro inteiro deve indicar o tamanho do segmento máximo e o segundo inteiro deve indicar o número de segmentos com esse tamanho máximo.
| Input | Output |
4 8 .....#.. ##...#.. .#..###. ####.#.. |
4 2 |
|---|
| Input | Output |
3 3 #.. ##. .#. |
2 3 |
|---|
Estruturas de Dados (CC1007)
DCC/FCUP - Faculdade de Ciências da Universidade do Porto