#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <math.h>

#include "hexagon.h"

#include "ctap.h"

int icmp(const void *ap, const void *bp) {
	struct HL_hex const *a;
	struct HL_hex const *b;
	
	a = ap;
	b = bp;

	if (a->x < b->x) return -1;
	if (a->x > b->x) return 1;
	if (a->y < b->y) return -1;
	if (a->y > b->y) return 1;

	return 0;
}

void sort(struct HL_hex *r, int ct) {
	qsort(r, ct, sizeof *r, icmp);
}

int main(void) {
	struct HL_hex start;
	int i, count;
	struct HL_hex range[32];
	struct HL_hex testrange[32];

	plan(7+4);

	/* printf("range = 1 from 3,3\n"); */
	start = HL_hex_xy(3,3);
	count = HL_hexes_at_range(start, 1, range, 0);
	ok(count == 6, "6 hexes at range 1");
	count = HL_hexes_at_range(start, 1, range, count);
	sort(range, 6);
	testrange[0] = HL_hex_xy(3,2);
	testrange[1] = HL_hex_xy(3,4);
	testrange[2] = HL_hex_xy(4,3);
	testrange[3] = HL_hex_xy(4,2);
	testrange[4] = HL_hex_xy(2,3);
	testrange[5] = HL_hex_xy(2,2);
	sort(testrange, 6);
	for (i = 0; i < count; i++) {
		ok(HL_hex_eq(&range[i], &testrange[i]), "3, 3 range 1 hex %d", testrange[i]);
	}

	start = HL_hex_xy(0,3);
	count = HL_hexes_at_range(start, 1, range, 0);
	ok(count == 6, "6 hexes at range1 from 0,3");

	start = HL_hex_xy(-1,5);
	count = HL_hexes_at_range(start, 1, range, 0);
	ok(count == 6, "6 hexes at range1 from -1,5");

	start = HL_hex_xy(-2,3);
	count = HL_hexes_at_range(start, 1, range, 0);
	ok(count == 6, "6 hexes at range1 from -2,3");

	start = HL_hex_xy(3,3);
	count = HL_hexes_at_range(start, 2, range, 0);
	ok(count == 12, "6 hexes at range1 from 3,3");

	return 0;
}