$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{.}6$ Watson

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

MovingObject l$$m l$$p t$$ ti$$n $($ancestor class$).$

Y$$u c$$u: SV hi$$n th$$c class Watson t$$ng t$$ nh$$ class Sherlock. Tuy nhi$$n$,$ class

Watson c$$ s$$ thay $$i nh$$ sau:

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

Ph$$ng th$$c str tr$$ v$$ chu$$i c$$nh d$$ng nh$$ sau:

C$$c th$$nh ph$$n c$$ ngh$$a t$$ng t$$ nh$$ trong class Sherlock.

$3\mathrm{.}7$ T$$n t$$i ph$$m

Class Criminal bi$$u di$$n cho nh$$n v$$t t$$n t$$i ph$$m trong ch$$ng tr$$nh$.$ Class Criminal

nh$$n class MovingObject l$$m l$$p t$$ ti$$n $($ancestor class$).$ T$$n t$$i ph$$m c$$ camera theo d$$i

c$$ Sherlock v$$ Watson trong m$$ cung n$$y$.$ Do $,$ kh$$c v$$i c$$ch di chuy$$n c$$a c$$p $$i th$$m

t$,$ t$$n t$$i ph$$m s$$ l$$a ch$$n v$$ tr$$ di chuy$$n ti$$p theo l$$ v$$ tr$$ h$$p l$$ c$$ t$$ng kho$$ng c$$ch $$n

Sherlock v$$ Watson l$$ l$$n nh$$t$.$ Trong BTL n$$y$,$ khi n$$i $$n kho$$ng c$$ch$,$ ta $$ang s$$ d$$ng

kho$$ng c$$ch Manhattan. Kho$$ng c$$ch Manhattan gi$$a $2$i$$m P$1$ c$$ t$$a $(x1,y1)$ v$$ P$2$

c$$ t$$a $(x2,y2)$ l$$:

$|x1-x2|+|y1-y2|$

Trong tr$$ng h$$p c$$ nhi$$u h$$n $1$ v$$ tr$$u c$$ t$$ng kho$$ng c$$ch $$n Sherlock v$$ W$$ton

l$$ l$$n nh$$t th$$u ti$$n ch$$n v$$ tr$$ theo th$$ t$$ c$$c h$$ng $$i $\text{'}$U$\text{'},\text{'}$L$\text{'},\text{'}$D$\text{'},\text{'}$R$\text{'}.$

Y$$u c$$u: Hi$$n th$$c class Criminal t$$ng t$$ nh$$ class Sherlock v$$i c$$c s$$ thay $$i

nh$$ sau:

Constructor $($public$)$c khai b$$o nh$$ b$$n d$$i$.$ M$$t s$$ tham s$$ c$$ ngh$$a t$$ng t$$

nh$$ class Sherlock. M$$t s$$i$$m kh$$c nhau l$$: sherlock, watson l$$n l$$t l$$ con tr$$n $$i t$$ng Sherlock v$$ Watson. Th$$ng qua

$2$ con tr$,$ ta c$$ th$$ l$$y $$c v$$ tr$$ hi$$n t$$i c$$a hai nh$$n v$$t n$$y$.$

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

Ph$$ng th$$c str tr$$ v$$ chu$$i c$$nh d$$ng nh$$ sau:

$3\mathrm{.}8$ M$$ng c$$c $$i t$$ng di chuy$$n

Class ArrayMovingObject bi$$u di$$n m$$t m$$ng c$$c $$i t$$ng di chuy$$n$.$ Khi ch$$ng tr$$nh

ch$$y$,$ m$$ng n$$y $$c duy$$t t$$u $$n cu$$i v$$ g$$i ph$$ng th$$c move c$$a m$$i ph$$n t$$ m$$i

$$i t$$ng th$$c hi$$n $1$ b$$c $$i$.$

Y$$u c$$u: Hi$$n th$$c class ArrayMovingObject v$$i c$$c y$$u c$$u sau:

C$$c thu$$c t$$nh private:

arr$\_$mv$\_$objs: m$$ng c$$c $$i t$$ng di chuy$$n $($MovingObject$).$ M$$i ph$$n t$$ trong

m$$ng c$$n th$$ hi$$n $$c t$$nh $$a h$$