SUGGERIMENTO ES. 3 HOMEWORK 2 (CASELLE CIRCOSCRITTE)

Question

Sto pensando da una settimana a che metodo utilizzare per risolvere l'es 3. Una volta che ho creato una matrice corrispondente alla mappa di movimento dei robottini e ho segnato le caselle attraversate, non riesco a creare un metodo efficace che permetta di stabilire quali sono le caselle circoscritte dai due percorsi. Qualche suggerimento?

Answer 1

Se ti chiedono se il punto (x,y) sta nell'area, tu controlla, se a quella x, hai che y1>y>y2. Cioè y1, la y del robottino 1 in quella posizione x, è maggiore della y del punto in quella x, che deve essere maggiore di y2, cioè la y del secondo robottino in quella x. Se è così, il punto sta nell'area