/*      $NetBSD: hack.mkshop.c,v 1.11 2011/08/07 06:03:45 dholland Exp $        */

/*
* Copyright (c) 1985, Stichting Centrum voor Wiskunde en Informatica,
* Amsterdam
* All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions are
* met:
*
* - Redistributions of source code must retain the above copyright notice,
* this list of conditions and the following disclaimer.
*
* - Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in the
* documentation and/or other materials provided with the distribution.
*
* - Neither the name of the Stichting Centrum voor Wiskunde en
* Informatica, nor the names of its contributors may be used to endorse or
* promote products derived from this software without specific prior
* written permission.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS
* IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
* TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
* PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER
* OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
* EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
* PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
* LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
* NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/

/*
* Copyright (c) 1982 Jay Fenlason <[email protected]>
* All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
* 1. Redistributions of source code must retain the above copyright
*    notice, this list of conditions and the following disclaimer.
* 2. Redistributions in binary form must reproduce the above copyright
*    notice, this list of conditions and the following disclaimer in the
*    documentation and/or other materials provided with the distribution.
* 3. The name of the author may not be used to endorse or promote products
*    derived from this software without specific prior written permission.
*
* THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES,
* INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY
* AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL
* THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
* EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
* OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
* WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
* OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
* ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/

#include <sys/cdefs.h>
#ifndef lint
__RCSID("$NetBSD: hack.mkshop.c,v 1.11 2011/08/07 06:03:45 dholland Exp $");
#endif                          /* not lint */

#include <stdlib.h>
#ifndef QUEST
#include "hack.h"
#include "extern.h"
#include "def.mkroom.h"
#include "def.eshk.h"

#define ESHK    ((struct eshk *)(&(shk->mextra[0])))

/* their probabilities */
static const schar shprobs[] = {3, 3, 5, 5, 10, 10, 14, 50};

static const struct permonst *morguemon(void);
static int nexttodoor(int, int);
static int has_dnstairs(struct mkroom *);
static int has_upstairs(struct mkroom *);
static int isbig(struct mkroom *);
static int dist2(int, int, int, int);
static int sq(int);

void
mkshop(void)
{
       struct mkroom  *sroom;
       int             sh, sx, sy, i = -1;
       char            let;
       int             roomno;
       struct monst   *shk;
#ifdef WIZARD
       /* first determine shoptype */
       if (wizard) {
               char           *ep = getenv("SHOPTYPE");
               if (ep) {
                       if (*ep == 'z' || *ep == 'Z') {
                               mkzoo(ZOO);
                               return;
                       }
                       if (*ep == 'm' || *ep == 'M') {
                               mkzoo(MORGUE);
                               return;
                       }
                       if (*ep == 'b' || *ep == 'B') {
                               mkzoo(BEEHIVE);
                               return;
                       }
                       if (*ep == 's' || *ep == 'S') {
                               mkswamp();
                               return;
                       }
                       for (i = 0; shtypes[i]; i++)
                               if (*ep == shtypes[i])
                                       break;
                       goto gottype;
               }
       }
gottype:
#endif  /* WIZARD */
       for (sroom = &rooms[0], roomno = 0;; sroom++, roomno++) {
               if (sroom->hx < 0)
                       return;
               if (sroom - rooms >= nroom) {
                       pline("rooms not closed by -1?");
                       return;
               }
               if (sroom->rtype)
                       continue;
               if (!sroom->rlit || has_dnstairs(sroom) || has_upstairs(sroom))
                       continue;
               if (
#ifdef WIZARD
                   (wizard && getenv("SHOPTYPE") && sroom->doorct != 0) ||
#endif  /* WIZARD */
                   sroom->doorct == 1)
                       break;
       }

       if (i < 0) {            /* shoptype not yet determined */
               int             j;

               for (j = rn2(100), i = 0; (j -= shprobs[i]) >= 0; i++)
                       if (!shtypes[i])
                               break;  /* superfluous */
               if (isbig(sroom) && i + SHOPBASE == WANDSHOP)
                       i = GENERAL - SHOPBASE;
       }
       sroom->rtype = i + SHOPBASE;
       let = shtypes[i];
       sh = sroom->fdoor;
       sx = doors[sh].x;
       sy = doors[sh].y;
       if (sx == sroom->lx - 1)
               sx++;
       else if (sx == sroom->hx + 1)
               sx--;
       else if (sy == sroom->ly - 1)
               sy++;
       else if (sy == sroom->hy + 1)
               sy--;
       else {
#ifdef WIZARD
               /* This is said to happen sometimes, but I've never seen it. */
               if (wizard) {
                       int             j = sroom->doorct;

                       pline("Where is shopdoor?");
                       pline("Room at (%d,%d),(%d,%d).", sroom->lx, sroom->ly,
                             sroom->hx, sroom->hy);
                       pline("doormax=%d doorct=%d fdoor=%d",
                             doorindex, sroom->doorct, sh);
                       while (j--) {
                               pline("door [%d,%d]", doors[sh].x, doors[sh].y);
                               sh++;
                       }
                       more();
               }
#endif  /* WIZARD */
               return;
       }
       if (!(shk = makemon(PM_SHK, sx, sy)))
               return;
       shk->isshk = shk->mpeaceful = 1;
       shk->msleep = 0;
       shk->mtrapseen = ~0U;   /* we know all the traps already */
       ESHK->shoproom = roomno;
       ESHK->shoplevel = dlevel;
       ESHK->shd = doors[sh];
       ESHK->shk.x = sx;
       ESHK->shk.y = sy;
       ESHK->robbed = 0;
       ESHK->visitct = 0;
       ESHK->following = 0;
       shk->mgold = 1000 + 30 * rnd(100);      /* initial capital */
       ESHK->billct = 0;
       findname(ESHK->shknam, let);
       for (sx = sroom->lx; sx <= sroom->hx; sx++)
               for (sy = sroom->ly; sy <= sroom->hy; sy++) {
                       struct monst   *mtmp;
                       if ((sx == sroom->lx && doors[sh].x == sx - 1) ||
                           (sx == sroom->hx && doors[sh].x == sx + 1) ||
                           (sy == sroom->ly && doors[sh].y == sy - 1) ||
                           (sy == sroom->hy && doors[sh].y == sy + 1))
                               continue;
                       if (rn2(100) < dlevel && !m_at(sx, sy) &&
                           (mtmp = makemon(PM_MIMIC, sx, sy))) {
                               mtmp->mimic = 1;
                               mtmp->mappearance =
                                       (let && rn2(10) < dlevel) ? let : ']';
                               continue;
                       }
                       (void) mkobj_at(let, sx, sy);
               }
}

void
mkzoo(int type)
{
       struct mkroom  *sroom;
       struct monst   *mon;
       int             sh, sx, sy, i;
       int             goldlim = 500 * dlevel;
       int             moct = 0;

       i = nroom;
       for (sroom = &rooms[rn2(nroom)];; sroom++) {
               if (sroom == &rooms[nroom])
                       sroom = &rooms[0];
               if (!i-- || sroom->hx < 0)
                       return;
               if (sroom->rtype)
                       continue;
               if (type == MORGUE && sroom->rlit)
                       continue;
               if (has_upstairs(sroom) || (has_dnstairs(sroom) && rn2(3)))
                       continue;
               if (sroom->doorct == 1 || !rn2(5))
                       break;
       }
       sroom->rtype = type;
       sh = sroom->fdoor;
       for (sx = sroom->lx; sx <= sroom->hx; sx++)
               for (sy = sroom->ly; sy <= sroom->hy; sy++) {
                       if ((sx == sroom->lx && doors[sh].x == sx - 1) ||
                           (sx == sroom->hx && doors[sh].x == sx + 1) ||
                           (sy == sroom->ly && doors[sh].y == sy - 1) ||
                           (sy == sroom->hy && doors[sh].y == sy + 1))
                               continue;
                       mon = makemon(
                                     (type == MORGUE) ? morguemon() :
                                     (type == BEEHIVE) ? PM_KILLER_BEE : (struct permonst *) 0,
                                     sx, sy);
                       if (mon)
                               mon->msleep = 1;
                       switch (type) {
                       case ZOO:
                               i = sq(dist2(sx, sy, doors[sh].x, doors[sh].y));
                               if (i >= goldlim)
                                       i = 5 * dlevel;
                               goldlim -= i;
                               mkgold((long) (10 + rn2(i)), sx, sy);
                               break;
                       case MORGUE:
                               /*
                                * Usually there is one dead body in the
                                * morgue
                                */
                               if (!moct && rn2(3)) {
                                       mksobj_at(CORPSE, sx, sy);
                                       moct++;
                               }
                               break;
                       case BEEHIVE:
                               if (!rn2(3))
                                       mksobj_at(LUMP_OF_ROYAL_JELLY, sx, sy);
                               break;
                       }
               }
}

static const struct permonst *
morguemon(void)
{
       int             i = rn2(100), hd = rn2(dlevel);

       if (hd > 10 && i < 10)
               return (PM_DEMON);
       if (hd > 8 && i > 85)
               return (PM_VAMPIRE);
       return ((i < 40) ? PM_GHOST : (i < 60) ? PM_WRAITH : PM_ZOMBIE);
}

void
mkswamp(void)
{                               /* Michiel Huisjes & Fred de Wilde */
       struct mkroom  *sroom;
       int             sx, sy, i, eelct = 0;

       for (i = 0; i < 5; i++) {       /* 5 tries */
               sroom = &rooms[rn2(nroom)];
               if (sroom->hx < 0 || sroom->rtype ||
                   has_upstairs(sroom) || has_dnstairs(sroom))
                       continue;

               /* satisfied; make a swamp */
               sroom->rtype = SWAMP;
               for (sx = sroom->lx; sx <= sroom->hx; sx++)
                       for (sy = sroom->ly; sy <= sroom->hy; sy++)
                               if ((sx + sy) % 2 && !o_at(sx, sy) && !t_at(sx, sy)
                                 && !m_at(sx, sy) && !nexttodoor(sx, sy)) {
                                       levl[sx][sy].typ = POOL;
                                       levl[sx][sy].scrsym = POOL_SYM;
                                       if (!eelct || !rn2(4)) {
                                               (void) makemon(PM_EEL, sx, sy);
                                               eelct++;
                                       }
                               }
       }
}

static int
nexttodoor(int sx, int sy)
{
       int             dx, dy;
       struct rm      *lev;
       for (dx = -1; dx <= 1; dx++)
               for (dy = -1; dy <= 1; dy++)
                       if ((lev = &levl[sx + dx][sy + dy])->typ == DOOR ||
                           lev->typ == SDOOR || lev->typ == LDOOR)
                               return (1);
       return (0);
}

static int
has_dnstairs(struct mkroom *sroom)
{
       return (sroom->lx <= xdnstair && xdnstair <= sroom->hx &&
               sroom->ly <= ydnstair && ydnstair <= sroom->hy);
}

static int
has_upstairs(struct mkroom *sroom)
{
       return (sroom->lx <= xupstair && xupstair <= sroom->hx &&
               sroom->ly <= yupstair && yupstair <= sroom->hy);
}

static int
isbig(struct mkroom *sroom)
{
       int             area = (sroom->hx - sroom->lx) * (sroom->hy - sroom->ly);
       return (area > 20);
}

static int
dist2(int x0, int y0, int x1, int y1)
{
       return ((x0 - x1) * (x0 - x1) + (y0 - y1) * (y0 - y1));
}

static int
sq(int a)
{
       return (a * a);
}
#endif  /* QUEST */