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-2004, 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  */
  37
  38 #include "misc.h"
  39 #include "gen.h"
  40 #include "optlist.h"
  41
  42 int
  43 diffx(int x1, int x2)
  44 {
  45     int dx;
  46
  47     dx = x1 - x2;
  48     dx = dx % WORLD_X;
  49     if (dx > WORLD_X / 2)
  50         dx = dx - WORLD_X;
  51     if (dx < -WORLD_X / 2)
  52         dx = dx + WORLD_X;
  53     return dx;
  54 }
  55
  56 int
  57 diffy(int y1, int y2)
  58 {
  59     int dy;
  60
  61     dy = y1 - y2;
  62     dy = dy % WORLD_Y;
  63     if (dy > WORLD_Y / 2)
  64         dy = dy - WORLD_Y;
  65     if (dy < -WORLD_Y / 2)
  66         dy = dy + WORLD_Y;
  67     return dy;
  68 }
  69
  70 int
  71 deltax(int x1, int x2)
  72 {
  73     int dx;
  74
  75     dx = abs(x1 - x2);
  76     dx = dx % WORLD_X;
  77     if (dx > WORLD_X / 2)
  78         dx = WORLD_X - dx;
  79     return dx;
  80 }
  81
  82 int
  83 deltay(int y1, int y2)
  84 {
  85     int dy;
  86
  87     dy = abs(y1 - y2);
  88     dy = dy % WORLD_Y;
  89     if (dy > WORLD_Y / 2)
  90         dy = WORLD_Y - dy;
  91     return dy;
  92 }
  93
  94 int
  95 mapdist(int x1, int y1, int x2, int y2)
  96 {
  97     int dx, dy;
  98
  99     x1 = x1 % WORLD_X;
 100     y1 = y1 % WORLD_Y;
 101     x2 = x2 % WORLD_X;
 102     y2 = y2 % WORLD_Y;
 103     dx = deltax(x1, x2);
 104     dy = deltay(y1, y2);
 105     if (dx > dy)
 106         return (dx - dy) / 2 + dy;
 107     return dy;
 108 }