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

   1 /*
   2  *  Empire - A multi-player, client/server Internet based war game.
   3  *  Copyright (C) 1986-2009, 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 files README, COPYING and CREDITS in the root of the source
  23  *  tree for related information and legal notices.  It is expected
  24  *  that future 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 <config.h>
  39
  40 #include "misc.h"
  41 #include "optlist.h"
  42 #include "prototypes.h"
  43
  44 int
  45 deltax(int x1, int x2)
  46 {
  47     int dx;
  48
  49     dx = abs(x1 - x2);
  50     dx = dx % WORLD_X;
  51     if (dx > WORLD_X / 2)
  52         dx = WORLD_X - dx;
  53     return dx;
  54 }
  55
  56 int
  57 deltay(int y1, int y2)
  58 {
  59     int dy;
  60
  61     dy = abs(y1 - y2);
  62     dy = dy % WORLD_Y;
  63     if (dy > WORLD_Y / 2)
  64         dy = WORLD_Y - dy;
  65     return dy;
  66 }
  67
  68 int
  69 mapdist(int x1, int y1, int x2, int y2)
  70 {
  71     int dx, dy;
  72
  73     dx = deltax(x1, x2);
  74     dy = deltay(y1, y2);
  75     if (dx > dy)
  76         return (dx - dy) / 2 + dy;
  77     return dy;
  78 }