Ajuda com trabalho de estrutura de dados. Assunto: Árvores. [RESOLVIDO]

joaovirgili
(usa Ubuntu)

Enviado em 27/10/2016 - 23:33h

Boa noite, meu professor de Estrutura de Dados passou um trabalho relaciona à Árvores porém estou meio perdido com o funcionamento.
Trabalho: https://imgur.com/a/OTUtW
É um trabalho um tanto difícil e eu estou um pouco perdido, não sei como começar e nem como fazer. A parte gráfica não precisa ser feita, ele já nos deu um código pronto. Gostaria de, antes de implementar, discutir como fazer.
Cada asteroide vai ser um árvore ou um nó?
Muito obrigado

joaovirgili
(usa Ubuntu)

Enviado em 29/10/2016 - 20:58h

Acho que entendi, mas no momento estou com outros problemas.. O professor mandou os arquivos base com a parte gráfica já pronta, mas não estou conseguindo rodar e ele não responde meus e-mails! O erro que dá é o seguinte:

gcc -o trabalho trabalho.o winGL.o -lGL -lGLU -lglut

/usr/bin/ld: winGL.o: referência indefinida ao símbolo 'cos@@GLIBC_2.2.5'

//lib/x86_64-linux-gnu/libm.so.6: error adding symbols: DSO missing from command line

collect2: error: ld returned 1 exit status

Makefile:10: recipe for target 'trabalho' failed

make: *** [trabalho] Error 1

 

As únicas recomendações que tive era de instalar o OpenGL Glut. Houve erros e enviei e-mail a ele, ele me respondeu para mudar a linha de comando do arquivo makefile para substituir por

.c.o:   $*.h

	gcc -c $*.c 

e ficou assim:

.c.o:   $*.h

	gcc -c $*.c



.cpp.o:	$*.h

	g++ -Wall -Wno-deprecated -c $*.cpp



all:	trabalho



trabalho:  trabalho.o winGL.o 

	gcc -o $@ $^ -lGL -lGLU -lglut



clean:

	rm *.o *.*~ *~ trabalho 

Preciso de ajuda urgente, este trabalho é para segunda feira à noite!! Muito obrigado

removido
(usa Nenhuma)

Enviado em 29/10/2016 - 21:26h

Você está linkando programas com funções trigonométricas com a libm (libmat)?

----------------------------------------------------------------------------------------------------------------
Nem direita, nem esquerda. Quando se trata de corrupção o Brasil é ambidestro.
(anônimo)

joaovirgili
(usa Ubuntu)

Enviado em 29/10/2016 - 21:34h

Não sei porque estes arquivos quem fez foi o professor, não sei nada sobre a parte de computação gráfica ainda, mexer com opengl e tal.. vou tentar upar os arquivos em algum lugar para postar aqui!
Aqui estão os arquivos que o professor enviou:
http://www.4shared.com/zip/HbpACO5uba/SegundoTrabalho.html

removido
(usa Nenhuma)

Enviado em 29/10/2016 - 21:43h

Para agilizar a leitura dos códigos, cole neste site próprio para isto:

http://pastebin.com/index.php

Ficará mais rápido ler.

----------------------------------------------------------------------------------------------------------------
Nem direita, nem esquerda. Quando se trata de corrupção o Brasil é ambidestro.
(anônimo)

joaovirgili
(usa Ubuntu)

Enviado em 29/10/2016 - 21:48h

Ok, é pq são varios arquivos, achei que seria melhor assim. Vou passar para o pastebin.

Aqui estão:
Makefile: http://pastebin.com/a5FAS0VF
trabalho.c: http://pastebin.com/t0TRpkmB
trabalho.h http://pastebin.com/2zwtAB1C
winGL.c http://pastebin.com/nan08LUJ
winGL.h http://pastebin.com/apDCz0is
EstruturaDeDados.h http://pastebin.com/PzuxiEky

joaovirgili
(usa Ubuntu)

Enviado em 30/10/2016 - 04:10h

Consegui rodar! Apenas faltava um "-lm" no Makefile ._.

removido
(usa Nenhuma)

Enviado em 30/10/2016 - 14:32h

Isso! Era a tal da libmat que havia mencionado.
Por isto que dava erro com cos, que é a função cosseno.

----------------------------------------------------------------------------------------------------------------
Nem direita, nem esquerda. Quando se trata de corrupção o Brasil é ambidestro.
(anônimo)

joaovirgili
(usa Ubuntu)

Enviado em 30/10/2016 - 14:48h

é, eu dei uma pesquisada e achei.. logo depois que consegui o professor mandei email falando que as vezes precisa por mesmo.. Enfim, criei outro topico, agora sobre o funcionamento de quadtree, se pudesse ajudar lá eu ficaria muito grato!! https://www.vivaolinux.com.br/topico/C-C++/Ajuda-com-implementacao-de-Quadtree-para-tratar-colisoes