
Enviado em 27/11/2016 - 11:30h
Bom dia,#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include <math.h>
#define constante 3
typedef struct {
int x, y;
}tCoordenadas;
void calculaDistancias (tCoordenadas *listaCoordenadas, int numero_Coordenadas, double **matriz);
int indiceDoMenorElemento (double **matriz, int numero_Coordenadas, int linhaQueQuero);
void vizinhoMaisProximo (int *vetPontosOrdenadosVizProx, double **matriz, int numero_Coordenadas);
int main (){
srand(time(NULL));
tCoordenadas teste[constante];
int i, j;
double matriz[constante][constante];
int vet[constante];
for (i = 0; i < constante; i++) {
teste[i].x = rand() % 100;
teste[i].y = rand() % 100;
}
calculaDistancias (teste, constante, matriz);
vizinhoMaisProximo(vet, matriz, constante);
return 0;
}
void calculaDistancias (tCoordenadas *listaCoordenadas, int numero_Coordenadas, double **matriz){
int i, j;
for (i = 0; i < numero_Coordenadas; i++) {
for (j = 0; j < numero_Coordenadas; j++){
if(i < j) matriz[i][j] = sqrt(pow((listaCoordenadas[j].x - listaCoordenadas[i].x), 2) + pow((listaCoordenadas[j].y - listaCoordenadas[i].y),2));
else if(i == j) matriz[i][j] = 0;
else matriz[i][j] = matriz[j][i];
}
}
}
int indiceDoMenorElemento (double **matriz, int numero_Coordenadas, int linhaQueQuero){
double aux;
int i, indice = 0;
aux = matriz[linhaQueQuero][0];
for (i = 1; i < numero_Coordenadas; i++) {
if (aux < matriz[linhaQueQuero][i]) {
aux = matriz[linhaQueQuero][i];
indice = i;
}
}
return i;
}
void vizinhoMaisProximo (int *vetPontosOrdenadosVizProx, double **matriz, int numero_Coordenadas){
int i;
vetPontosOrdenadosVizProx[0] = 0;
for (i = 1; i < numero_Coordenadas; i++){
vetPontosOrdenadosVizProx[i] = indiceDoMenorElemento(matriz, numero_Coordenadas, vetPontosOrdenadosVizProx[i-1]);
}
}
Cirurgia para acelerar o openSUSE em HD externo via USB
Void Server como Domain Control
Modo Simples de Baixar e Usar o bash-completion
Monitorando o Preço do Bitcoin ou sua Cripto Favorita em Tempo Real com um Widget Flutuante
Script de montagem de chroot automatica
Atualizar Linux Mint 22.2 para 22.3 beta
Jogar games da Battle.net no Linux com Faugus Launcher
Como fazer a Instalação de aplicativos para acesso remoto ao Linux
Assisti Avatar 3: Fogo e Cinzas (4)
Conky, alerta de temperatura alta (11)









