You start with a two dimensional grid of cells, where each cell is either alive or dead. In this version of the problem, the grid is finite, and no life can exist off the edges. When calcuating the next generation of the grid, follow these rules:

1. Any live cell with fewer than two live neighbours dies, as if caused by underpopulation.
2. Any live cell with more than three live neighbours dies, as if by overcrowding.
3. Any live cell with two or three live neighbours lives on to the next generation.
4. Any dead cell with exactly three live neighbours becomes a live cell.

You should write a program that can accept an arbitrary grid of cells, and will output a similar grid showing the next generation.

Você começa com uma matriz bidimensional de células, onde cada célula está viva ou morta. Nesta versão do problema, a matriz é finita, e não pode existir vida fora das bordas. Quando calcular a próxima geração da matriz, siga estas regras:

1. Qualquer célula viva com menos de dois vizinhos vivos morre, como em uma redução de população.
2. Qualquer célula viva com mais de três vizinhos vivos morre, como em um excesso de população.
3. Qualquer célula viva com dois ou três vizinhos vivo se mantém viva para a próxima geração.
4. Qualquer célula morta com exatamente três vizinhos vivos se torna uma célula viva.

Escrever um programa que aceite uma matriz arbitrária de células, e tenha como saída uma matriz semelhante mostrando a próxima geração.

• responde certo:
• está vivo?
• qtd de vizinhos

• morre certo?
• nasce certo?

• está completa? (contempla todas regras)
• existem regras incompatíveis?