🤖 Το Παράξενο Ταξίδι ενός Ρομπότ

Ένα ρομπότ με περίεργο αλγόριθμο ξεκινά από το σημείο (0,0) ενός καρτεσιανού επιπέδου με κατεύθυνση προς τα βορειοανατολικά.

Το ρομπότ εκτελεί μια επαναλαμβανόμενη διαδικασία μετακίνησης και περιστροφής, σύμφωνα με τις εξής εντολές:

ΔΙΑΔΙΚΑΣΙΑ ΤΑΞΙΔΙ
ΑΠΟΣΤΑΣΗ ← 1000
ΟΣΟ ΑΠΟΣΤΑΣΗ > 0.001 ΕΠΑΝΑΛΑΒΕ
    ΜΕΤΑΚΙΝΗΣΟΥ(ΑΠΟΣΤΑΣΗ)
    ΣΤΑΜΑΤΑ
    ΠΕΡΙΣΤΡΕΨΟΥ(90°, δεξιόστροφα)
    ΑΠΟΣΤΑΣΗ ← ΑΠΟΣΤΑΣΗ / 2
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΕΚΡΗΞΗ
ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Σε κάθε βήμα, το ρομπότ προχωράει ευθεία κατά την τρέχουσα κατεύθυνσή του, στη συνέχεια σταματά και στρέφεται κατά 90° δεξιόστροφα, και μετά συνεχίζει με τη μισή απόσταση.

Το ταξίδι συνεχίζεται μέχρι η απόσταση να γίνει μικρότερη από 0.001.

---

❓Ερώτημα:

Σε ποιο σημείο του επιπέδου εκρήγνυται τελικά το ρομπότ;

📘

Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ

PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify

📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα

Δες τα βιβλία →