def has$\_$ship$[$fleet grid: list$[1$ist$[$str$]],$ fow$\_$start: int, col$\_$start: int,

ship$\_$syntol: str$,$ ship$\_$sizer int$)$ bool:

wauneturn True if and only if a ship that $(1)$ uses ship$\_$symbol as its thip

symool and $(2)$ has length ship$\_$size appears in fleet onid starting at

position $($row start, col$\_$start$),$ where $($rou$\_$start, col$\_$start$)$ is the

top$-$most$/$luft$-$most correr of the ship.

If the ship has ship$\_$size $z$ or more and appears as both a colum and a row,

return False.

Preconditions:

$=1i(i,j)==1-8rlee{t}_r$rid

def has$\_$ship$($fleet$\_$grid: list$[1$ist$[$str$]],$ row$\_$start; int, col$\_$starts int, ship$\_$symboli str$,$ ship$\_$size: int$]=>$ booli

$"*"$Return True if and only if a ship that $(1)$ uses ship$\_$symbol as its ship symbol and $(2)$ has length ship$\_$size appaars in fleet grid starting at position $($rou$\_$start, col$\_$start$),$ where $($row$\_$start, col$\_$start$)$ is the tro$-$most$/$left nost corner of the ship.

If the ship has ship size $2$ or more and appears as both a column and a row, return False.

Preconditions:

$$ len$($flaat$\_$grid$)$

Ien$($fleet grid$[$i$])=$len$(flee{t}_g$rid$)$ for each value of in inge$($len$($fleet grid$))$

$$ row$\_$start $c$ len$($fleet$\_$grid$)$

ib col$\_$start i len$($fleet$\_$grid$)$

MIII SHIP$\_$SIZI ship$\_$size s$=$ HAX$\_$SHr$\_$SIZE

fleet grid$[$i$][5]$ i$=$ ship syrbol for each of the coordinates

$)$ Ca $($rom$\_$start $=1,$ col$\_$start$)$ or

$($i$,$ j$)=($row$\_$stant, col$\_$start $-1)$

when those coordinstes ape valid indexes for fleat$\_$grid

grid $=[[$EYPTY$,\text{'}$b$\text{'},$ EMPTY$],[\text{'}$a$\text{'},\text{'}$b$\text{'},$ EMPTY$],[$EAPTY$,$ EFPTY, ENPTY$]]$ has,ship$($erid$,a,1,\text{'}b\text{'},2)$

True

has$\_$ship$($grid$,$ e$,1,\text{'}$b$\text{'},1)$

False

has$\_$ship$($grid$,6,1,{?}^{\text{'}}{b}^{\text{'}},3$

False

has$\_$ship$($erid$,1,$ e$,\text{'}$a$\text{'},1)$

True has ship$($erid$,($:$8,8,b^{\text{'}},3\}$

False