Πλακάκια πάρκου

Όλα τα μονοπάτια του πάρκου έχουν πλάτος ένα μέτρο και είναι φτιαγμένα από ολόκληρα τετράγωνα πλακάκια με διαστάσεις ένα μέτρο επί ένα μέτρο, που ταιριάζουν σφιχτά μεταξύ τους. 

Οι διαδρομές στις οποίες πρόκειται να αντικατασταθούν όλα τα πλακίδια είναι οι χρωματισμένες στο σχήμα. 

Πόσα πλακάκια πρέπει να αντικατασταθούν;