Ιχνηλάτηση Διαδρομής

Παρακολούθηση τελικών σημείων διαδρομής μέσω περιστροφών και αντανακλάσεων πλέγματος.

Μάθηση

Παρακολούθηση τελικών σημείων διαδρομής μέσω περιστροφών και αντανακλάσεων πλέγματος.

Path tracing combines path following with spatial transformation. Given a path on a grid and a transformation (rotation or reflection), you must determine where the path ends after the transformation is applied. This tests the ability to mentally transform coordinate systems.

new_endpoint = transform(path_endpoint, transformation)

Path ending at top-right, rotated 90° clockwise: ends at bottom-right
Path mirrored horizontally: x-coordinates flip
180° rotation: both x and y coordinates invert

Πώς να το αναγνωρίζετε

First identify the path's endpoint before transformation
Apply the rotation or reflection to that specific point
For rotation: track how corners of the grid move
For mirror: flip coordinates across the axis

Συνηθισμένα λάθη

Confusing rotation direction (clockwise vs counterclockwise)
Applying transformation to wrong reference point
Forgetting to transform relative to grid center

Λύση βήμα προς βήμα

Μια διαδρομή σε πλέγμα 4x4 ξεκινά κάτω-αριστερά (●) και τελειώνει πάνω-δεξιά (★). Μετά από περιστροφή 90° δεξιόστροφα, πού τελειώνει η διαδρομή;

Εύρεση τελικού σημείου: το ★ βρίσκεται στην πάνω δεξιά γωνία.
Για 90° δεξιόστροφα: φανταστείτε να στρίβετε το πλέγμα σαν τιμόνι δεξιά.
Η πάνω πλευρά γίνεται η δεξιά πλευρά. Η δεξιά πλευρά γίνεται η κάτω πλευρά.
Η πάνω δεξιά γωνία μετακινείται στην κάτω δεξιά γωνία.

Απάντηση: Η διαδρομή τελειώνει στην κάτω δεξιά γωνία

Καθοδήγηση εξάσκησης

Χωρική Συλλογιστική