calc_distance.c

/* ************************************************************************** */
/*                                                                            */
/*                                                        :::      ::::::::   */
/*   calc_distance.c                                    :+:      :+:    :+:   */
/*                                                    +:+ +:+         +:+     */
/*   By: yabdulha <marvin@42.fr>                    +#+  +:+       +#+        */
/*                                                +#+#+#+#+#+   +#+           */
/*   Created: 2018/10/16 18:00:04 by yabdulha          #+#    #+#             */
/*   Updated: 2018/11/20 18:51:15 by yabdulha         ###   ########.fr       */
/*                                                                            */
/* ************************************************************************** */

#include "filler.h"
#include <math.h>

static void	add_dist(t_co *me, t_co *enemy, int dist, t_filler *data)
{
	t_dist	*new;

	if (!(new = ((t_dist*)malloc(sizeof(*new)))))
		exit(1);
	//TODO error handler
	new->me = me;
	new->enemy = enemy;
	new->dist = dist;
	new->next = data->dist;
	data->dist = new;
}

int		check_sorted(t_dist *head)
{
	t_dist	*tmp;

	tmp = head;
	while (tmp && tmp->next)
	{
		if (tmp->dist > tmp->next->dist)
			return (0);
		tmp = tmp->next;
	}
	return (1);
}

void	swap(t_filler *data, t_dist *first, t_dist *second)
{
	t_dist	*tmp;

	if (first == data->dist)
		data->dist = second;
	first->next = second->next;
	second->next = first;
}

void	sort_distance(t_filler *data)
{
	t_dist	*tmp;
	t_dist	*before = NULL;

	data->dist = merge_sort_list_recursive(data->dist, compare);
	/*
	tmp = data->dist;
	while (tmp && tmp->next)
	{
		if (tmp->dist > 0 && tmp->dist > tmp->next->dist)
		{
			if (before)
				before->next = tmp->next;
			swap(data, tmp, tmp->next);
			tmp = data->dist;
		}
		else
		{
			before = tmp;
			tmp = tmp->next;
		}
	}
	if (!(check_sorted(data->dist)))
		sort_distance(data);
		*/
}

static int		eucl_distance(t_co *a, t_co *b)
{
	return (sqrt(ABS(a->x - b->x) * ABS(a->x - b->x)
		+ ABS(a->y - b->y) * ABS(a->y - b->y)));
}

void			calc_distance(t_filler *data)
{
	t_co	*tmp;
	t_co	*tmp2;
	t_dist	*d;

	tmp = data->square;
	tmp2 = data->my;
	output("calc distance");
	while (tmp)
	{
		tmp2 = data->my;
		while (tmp2)
		{
			add_dist(tmp2, tmp, eucl_distance(tmp, tmp2), data);
			output("added distance");
			tmp2 = tmp2->next;	
		}
		tmp = tmp->next;
	}


}