From 90d493168ba7c49286f3e1a9e5ec3578c05f1e1f Mon Sep 17 00:00:00 2001 From: Vytor Calixto <vytorcalixto@gmail.com> Date: Tue, 18 Apr 2017 16:49:15 -0300 Subject: [PATCH] Commit inicial --- .gitignore | 1 + Makefile | 1 + main.c | 33 +++++++++++++++++++++++++++++++++ tests/1 | 5 +++++ 4 files changed, 40 insertions(+) create mode 100644 .gitignore create mode 100644 Makefile create mode 100644 main.c create mode 100644 tests/1 diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..6a69f92 --- /dev/null +++ b/.gitignore @@ -0,0 +1 @@ +f diff --git a/Makefile b/Makefile new file mode 100644 index 0000000..e556b83 --- /dev/null +++ b/Makefile @@ -0,0 +1 @@ +w diff --git a/main.c b/main.c new file mode 100644 index 0000000..23432e0 --- /dev/null +++ b/main.c @@ -0,0 +1,33 @@ +#include <stdlib.h> +#include <stdio.h> +#include <time.h> + +int main(int argc, char const *argv[]) { + printf("Ler o tabuleiro (em matriz?)\n"); + printf("Enquanto pilha não vazia:\n"); + printf("\tPega os adjacentes do grupo (retorna os pesos dos filhos = montar o grafo)\n"); + printf("\tEscolhe filho de maior peso\n"); + printf("\tEmpilha os outros filhos\n"); + printf("\tSE tamanho do caminho atual + filhos do nodo atual >= menor caminho: VOLTA!\n"); + printf("\tSE soma do peso total = tamanho do tabuleiro: VOLTA! Retorna o caminho encontrado\n"); + return 0; +} + +// pilha global +// { +// identificador: "passo" +// valor original +// posição +// } + +// { +// identificador: 4 +// valor original: 2 +// posição: 0,0 +// }, +// { +// identificador: 5 +// valor original: 4 +// posição: 0,0 - 0,1 - 1,0 - 2,0 +// } +// diff --git a/tests/1 b/tests/1 new file mode 100644 index 0000000..16ccf22 --- /dev/null +++ b/tests/1 @@ -0,0 +1,5 @@ +4 5 3 +2 3 2 3 2 +2 1 2 3 3 +3 1 2 3 2 +1 2 2 1 3 -- GitLab