$3$ C$$c l$$p trong ch$$ng tr$$nh

B$$i t$$p l$$n n$$y s$$ d$$ng L$$p tr$$nh H$$ng $$i t$$ng $$ m$$ t$$ qu$$ tr$$nh m$$ Sherlock v$$ Watson

truy b$$t t$$n t$$i ph$$m$.$ C$$c $$i t$$ng trong BTL $$c bi$$u di$$n th$$ng qua class v$$c m$$

t$$ nh$$ b$$n d$$i$.$

$3\mathrm{.}1$ Th$$nh ph$$n c$$a b$$n $$

M$$ cung m$$ Sherlock, Watson $$u$$i b$$t t$$n t$$i ph$$m $$c bi$$u di$$n b$$i m$$t b$$n $$ c$$ k$$ch

th$$c l$(nr,nc).$ B$$n $$ n$$y l$$ m$$t m$$ng $2$ chi$$u c$$ k$$ch th$$c $nr$ h$$ng v$nc$ c$$t$.$ M$$i ph$$n

t$$ c$$a b$$n $$c bi$$u di$$n b$$ng class MapElement. B$$n $$ c$2$ lo$$i ph$$n t$$:

Path: bi$$u di$$n l$$i $$i$,$ c$$c $$i t$$ng c$$ th$$ di chuy$$n tr$$n ph$$n t$$ n$$y$.$

Wall: bi$$u di$$n b$$c t$$ng$,$ c$$c $$i t$$ng kh$$ng $$c di chuy$$n tr$$n ph$$n t$$ n$$y$.$

FakeWall: bi$$u di$$n m$$t b$$c t$$ng gi$,$ t$$n t$$i ph$$m v$$ l$$ ng$$i t$$o ra m$$ cung n$$n

nh$$n bi$$t $$c t$$ng gi$,$ c$$n Sherlock b$$ng kh$$ n$$ng quan s$$t c$$a m$$nh th$$ c$$ th$$ ph$$t

hi$$n $$c t$$ng gi$$ n$$y$.$i v$$i Watson, FakeWall s$$ b$$ ph$$t hi$$n $($v$$ di chuy$$n qua

$$c$)$ n$$u Watson c$$ EXP l$$n h$$n EXP y$$u c$$u c$$a FakeWall. T$$t c$$ c$$c $$i t$$ng di

chuy$$n kh$$c $$u kh$$ng th$$ di chuy$$n tr$$n ph$$n t$$ n$$y$.$

B$$n c$$nh $,$ c$$c $$i t$$ng ch$$c di chuy$$n b$$n trong b$$n $.$

Cho tr$$c $$nh ngh$$a c$$a enum ElementType nh$$ sau:

${?}_1$ enum ElementType $\{$ PATH, WALL, FAKE$\_$WALL $\}$;

Y$$u c$$u: Hi$$n th$$c l$$p tr$$u t$$ng $($abstract class$)$ MapElement v$$i c$$c m$$ t$$ sau:

Thu$$c t$$nh protected t$$n type c$$ ki$$u l$$ ElementType bi$$u di$$n ki$$u c$$a th$$nh ph$$n

b$$n $.$

Ph$$ng th$$c kh$$i t$$o $($public$)$ c$1$ tham s$$ truy$$n v$$o ki$$u ElementType. Ph$$ng th$$c

kh$$i t$$o g$$n gi$$ tr$$ c$$a tham s$$ cho thu$$c t$$nh type.

MapElement $($ElementType in$\_$type$)$;

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

Ph$$ng th$$c getType $($public$)$c $$nh ngh$$a b$$n trong class nh$$ b$$n d$$i:

${?}^1$ virtual ElementType getType$()$ const; TR$$NG $$ H$$C B$$CH KHOA $-$ DHQG$-$HCM

KHOA KHOA H$$C V$$ K$$ THU$$T M$$Y T$$NH

Y$$u c$$u: Hi$$n th$$c c$$c l$$p c$$ th$($concrete class$)$ Path, Wall, FakeWall k$$ th$$a

class MapElement v$$i m$$ t$$ sau:

Class FakeWall c$$ thu$$c t$$nh private t$$n req$\_$exp bi$$u di$$n EXP t$$i thi$$u m$$ Watson

c$$n c$$ ph$$t hi$$n ra b$$c t$$ng$.$

M$$i class c$$ c$$c ph$$ng th$$c kh$$i t$$o $($public$)$c khai b$$o nh$$ b$$n d$$i$.$ Ph$$n hi$$n hi$$n

th$$c c$$a m$$i ph$$ng th$$c kh$$i t$$o c$$n g$$i ph$$ng th$$c kh$$i t$$o c$$a class MapElement

v$$ g$$n c$$c gi$$ tr$$ ph$$ h$$p$.$ Class FakeWall c$$n c$$n g$$n gi$$ tr$$ c$$a in$\_$req$\_$exp cho

req$\_$exp. Class FakeWall c$$ ph$$ng th$$c getReqExp tr$$ v$$ gi$$ tr$$ c$$a thu$$c t$$nh

req$\_$exp. in$\_$req$\_$exp $$c t$$nh b$$ng $(r**257+c**139+89)\%900+1$ v$$i $r$ v$c$ l$$n

l$$t l$$ v$$ tr$$ theo h$$ng v$$ c$$t c$$a FakeWall.