git.pond.sub.org Git - empserver/blob - src/lib/gen/mapdist.c

   1 /*
   2  *  Empire - A multi-player, client/server Internet based war game.
   3  *  Copyright (C) 1986-2000, Dave Pare, Jeff Bailey, Thomas Ruschak,
   4  *                           Ken Stevens, Steve McClure
   5  *
   6  *  This program is free software; you can redistribute it and/or modify
   7  *  it under the terms of the GNU General Public License as published by
   8  *  the Free Software Foundation; either version 2 of the License, or
   9  *  (at your option) any later version.
  10  *
  11  *  This program is distributed in the hope that it will be useful,
  12  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14  *  GNU General Public License for more details.
  15  *
  16  *  You should have received a copy of the GNU General Public License
  17  *  along with this program; if not, write to the Free Software
  18  *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  19  *
  20  *  ---
  21  *
  22  *  See the "LEGAL", "LICENSE", "CREDITS" and "README" files for all the
  23  *  related information and legal notices. It is expected that any future
  24  *  projects/authors will amend these files as needed.
  25  *
  26  *  ---
  27  *
  28  *  mapdist.c: Return the distance between two sectors
  29  *
  30  *  Known contributors to this file:
  31  *
  32  */
  33
  34 /*
  35  * mapdist returns (integer) distance between two sectors.
  36  * mapdsq returns the square of the distance -- more efficient.
  37  */
  38
  39 #include "misc.h"
  40 #include "gen.h"
  41 #include "optlist.h"
  42
  43 int
  44 diffx(int x1, int x2)
  45 {
  46         int     dx;
  47
  48         dx = x1 - x2;
  49         dx = dx % WORLD_X;
  50         if (dx > WORLD_X/2)
  51                 dx = dx - WORLD_X;
  52         if (dx < -WORLD_X/2)
  53                 dx = dx + WORLD_X;
  54         return dx;
  55 }
  56
  57 int
  58 diffy(int y1, int y2)
  59 {
  60         int     dy;
  61
  62         dy = y1 - y2;
  63         dy = dy % WORLD_Y;
  64         if (dy > WORLD_Y/2)
  65                 dy = dy - WORLD_Y;
  66         if (dy < -WORLD_Y/2)
  67                 dy = dy + WORLD_Y;
  68         return dy;
  69 }
  70
  71 int
  72 deltax(int x1, int x2)
  73 {
  74         int     dx;
  75
  76         dx = abs(x1 - x2);
  77         dx = dx % WORLD_X;
  78         if (dx > WORLD_X/2)
  79                 dx = WORLD_X - dx;
  80         return dx;
  81 }
  82
  83 int
  84 deltay(int y1, int y2)
  85 {
  86         int     dy;
  87
  88         dy = abs(y1 - y2);
  89         dy = dy % WORLD_Y;
  90         if (dy > WORLD_Y/2)
  91                 dy = WORLD_Y - dy;
  92         return dy;
  93 }
  94
  95 int
  96 mapdist(int x1, int y1, int x2, int y2)
  97 {
  98         int     dx, dy;
  99
 100         x1 = x1 % WORLD_X;
 101         y1 = y1 % WORLD_Y;
 102         x2 = x2 % WORLD_X;
 103         y2 = y2 % WORLD_Y;
 104         dx = deltax(x1, x2);
 105         dy = deltay(y1, y2);
 106         if (dx > dy)
 107                 return (dx - dy) / 2 + dy;
 108         return dy;
 109 }
 110
 111 int
 112 mapdsq(int x1, int y1, int x2, int y2)
 113 {
 114         int     sq;
 115
 116         sq = mapdist(x1, y1, x2, y2);
 117         return sq * sq;
 118 }