$3\mathrm{.}4$i t$$ng di chuy$$n

Abstract class MovingObject $$c s$$ d$$ng $$ bi$$u di$$n c$$c $$i t$$ng di chuy$$n trong ch$$ng

tr$$nh nh$$ Sherlock, Watson, t$$n t$$i ph$$m$.$

Y$$u c$$u: Hi$$n th$$c abstract class MovingObject v$$i c$$c m$$ t$$ sau:

C$$c thu$$c t$$nh protected:

index: ki$$u int, v$$ tr$$ c$$a $$i t$$ng di chuy$$n trong m$$ng c$$c $$i t$$ng di chuy$$n$,$

m$$ng n$$y s$$c m$$ t$$ sau.

pos: ki$$u Position, v$$ tr$$ hi$$n t$$i c$$a $$i t$$ng di chuy$$n$.$

map: ki$$u Map$**,$ b$$n $$ cho $$i t$$ng n$$y di chuy$$n trong $.$

name: ki$$u string, t$$n c$$a $$i t$$ng di chuy$$n$.$

Ph$$ng th$$c kh$$i t$$o Constructor $($public$)$ v$$i c$$c tham s$$ index, pos, map, name c$$

$$ ngh$$a gi$$ng v$$i thu$$c t$$nh c$$ c$$ng t$$n$.$ Ph$$ng th$$c g$$n gi$$ tr$$ c$$a tham s$$ cho thu$$c

t$$nh c$$ng t$$n$.$ Ri$$ng tham s$$ name c$$ gi$$ tr$$ m$$c $$nh l$"".$

MovingObject$($int index, const Position pos, Map $*$ map, const string k

name$="")$

Ph$$ng th$$c h$$y $$o $($virtual destructor$)$ v$$i quy$$n truy c$$p public.

Ph$$ng th$$c $$o thu$$n t$($pure virtual method$)$ getNextPosition tr$$ v$$ Position ti$$p

theo m$$i t$$ng n$$y di chuy$$n $$n$.$ M$$t kh$$c$,$ trong tr$$ng h$$p kh$$ng c$$ Position n$$o

$$i t$$ng di chuy$$n $$n$,$ ta $$nh ngh$$a m$$t gi$$ tr$$ tr$$ v$$ cho ph$$ng th$$c n$$y

v$$ l$$u trong bi$$n npos c$$a class Position. Khi kh$$ng c$$ Position $$ di chuy$$n $$n th$$

ph$$ng th$$c tr$$ v$$ npos.

virtual Position getNextPosition$()=0$; Pure virtual method getCurrentPosition tr$$ v$$ Position hi$$n t$$i c$$a $$i t$$ng di

chuy$$n$.$

Position getCurrentPosition$()$ const $=0$;

Pure virtual method move th$$c hi$$n $1$ b$$c di chuy$$n c$$a $$i t$$ng$.$

Pure virtual method str tr$$ v$$ chu$$i bi$$u di$$n th$$ng tin c$$a $$i t$$ng$.$

${?}^1$ virtual string $str()$ const $=0$;

Y$$u c$$u: $$nh ngh$$a bi$$n npos $($not position$)$ trong class Position bi$$u di$$n r$$ng kh$$ng

c$$ v$$ tr$$ n$$o $$i t$$ng di chuy$$n $$n$.$ Bi$$n npos c$r=-1$ v$c=-1.$ Khai b$$o c$$a bi$$n

nh$$ sau:

static const Position npos;

Y$$u c$$u: Trong class Map, $$nh ngh$$a ph$$ng th$$c isValid ki$$m tra v$$ tr$$ pos c$$ ph$$i

l$$ m$$t v$$ tr$$ h$$p l$$ cho $$i t$$ng mv $\_$obj di chuy$$n $$n$.$ M$$t v$$ tr$$ h$$p l$$ cho vi$$c di chuy$$n

ph$$i ph$$ thu$$c v$$o $$i t$$ng di chuy$$n l$$ g$$ v$$ th$$nh ph$$n b$$n $.$ V$$ d$,$ Sherlock c$$ th$$

di chuy$$n tr$$n FakeWall nh$$ng Watson th$$ c$$n th$$a y$$u c$$u v$$ EXP. SV c$$n t$$m $$c m$$ t$$

trong BTL n$$y $$ hi$$n th$$c ph$$ng th$$c cho $$ng$.$

${?}^1$ bool isValid$($const Position & pos, MovingObject $*$ mv$\_$obj$)$ const; $3\mathrm{.}5$ Sherlock

Class Sherlock bi$$u di$$n cho nh$$n v$$t Sherlock trong ch$$ng tr$$nh$.$ Class Sherlock nh$$n

class MovingObject l$$ l$$p t$$ ti$$n $($ancestor class$).$ Do $,$ class Sherlock ph$$i hi$$n th$$c c$$c

pure virtual method c$$a class MovingObject.

Y$$u c$$u: SV hi$$n th$$c class Sherlock v$$i y$$u c$$u b$$n d$$i$.$ SV c$$ th$$ t$$ xu$$t th$$m

c$$c thu$$c t$$nh$,$ c$$c ph$$ng th$$c ho$$c c$$c class kh$$c $$ h$$ tr$$ cho vi$$c hi$$n th$$c

c$$c class trong BTL n$$y$.$

Constructor $($public$)$c khai b$$o nh$$ b$$n d$$i$.$ Constructor n$$y c$$ th$$m m$$t s$$ tham

s$$ kh$$c b$$n c$$nh tham s$$ c$$ trong MovingObject: moving$\_$rule: m$$ t$$ c$$ch th$$c m$$ Sherlock di chuy$$n$.$y l$$ m$$t chu$$i m$$ c$$c

k$$ t$$ ch$$ c$$ th$$ l$$ m$$t trong $4$ gi$$ tr$$: $\text{'}$L$\text{'}($Left $-$i sang tr$$i$),\text{'}$R$\text{'}($Right $-$i sang

ph$$i$),\text{'}$U$\text{'}($Up $-$i l$$n tr$$n$),\text{'}$D$\text{'}($Down $-$i xu$$ng d$$i$).$ V$$ d$$ v$$ moving$\_$rule

l$"$LU$".$

init$\_$hp: HP ban $$u c$$a Sherlock. HP n$$m trong kho$$ng $0,500.$ N$$u HP v$$t

qu$500$ th$$c c$$i $$t v$500,$ n$$u HP b$$ng $0$ th$$ coi nh$$ Sherlock $$ h$$t th$$ l$$c

v$$ kh$$ng th$$ di chuy$$n ti$$p trong m$$ cung. N$$u HP c$$a c$$ Sherlock v$$ Watson $$u

b$$ng $0$ th$$ Sherlock v$$ Watson b$$ thua trong cu$$c truy $$u$$i v$$i t$$n t$$i ph$$m$.$

init$\_$exp: EXP ban $$u c$$a Sherlock. EXP n$$m trong kho$$ng $0,900.$ N$$u HP

v$$t qu$900$ th$$ c$$i $$t v$900,$ n$$u EXP b$$ng $0$ th$$ Sherlock c$$ng s$$ kh$$ng di

chuy$$n ti$$p trong m$$ cung.

Tham s$$ name c$$a Constructor MovingObject $$c truy$$n v$$o gi$$ tr$$ "Sherlock".

Sherlock c$$ th$$m c$$c thu$$c t$$nh hp v$$ exp.

Ph$$ng th$$c getNextPosition $($public$)$ tr$$ v$$ v$$ tr$$ di chuy$$n ti$$p theo c$$a Sherlock.

Sherlock di chuy$$n d$$a theo moving$\_$rule. M$$i l$$n g$$i ph$$ng th$$c$,$ m$$t k$$ t$$ ti$$p

theo $$c s$$ d$$ng $$ l$$m h$$ng di chuy$$n$.$ L$$n $$u ti$$n g$$i ph$$ng th$$c th$$ k$$ t$$u

ti$$n s$$c s$$ d$$ng$.$ Khi k$$ t$$ cu$$i c$$ng $$c s$$ d$$ng th$$ s$$ quay l$$i b$$t $$u qu$$ tr$$nh

n$$y t$$ k$$ t$$u ti$$n$.$ V$$ d$$ v$$i moving$\_$rule $="$LR$"$ th$$ th$$ t$$ c$$c k$$ t$$c s$$

d$$ng l$$: $\text{'}$L$\text{'},\text{'}$R$\text{'},\text{'}$L$\text{'},\text{'}$R$\text{'},\text{'}$L$\text{'},\text{'}$R$\text{'},...$ N$$u Position $$c tr$$ ra kh$$ng ph$$i l$$ m$$t v$$ tr$$

h$$p l$$ cho $$i t$$ng n$$y di chuy$$n th$$ tr$$ v$$ npos thu$$c class Position.

Ph$$ng th$$c move $($public$)$ th$$c hi$$n m