2ο ΓΕΛ Γέρακα - ΠΛΗΡΟΦΟΡΙΚΗ - ΛΥΣΕΙΣ ΤΡΑΠΕΖΑΣ ΘΕΜΑΤΩΝ 33278

e-ΜΑΘΗΜΑΤΑ
ΠΛΗΡΟΦΟΡΙΚΗ
Λύσεις ασκήσεων Τράπεζας Θεμάτων
33278

ΠΡΟΓΡΑΜΜΑ WiFi_ΤΘ_33278

! ΘΕΜΑ 4

!Σε μία σύγχρονη Ελληνική πόλη με απόλυτα τετραγωνισμένη ρυμοτομία

!εγκαταστάθηκαν αναμεταδότες wifi για δωρεάν πρόσβαση στο Διαδίκτυο

!σε κάθε γωνία της.

!Είναι φανερό ότι λόγω της ρυμοτομίας της πόλης οι πεζοί μπορούν

!να κινούνται παράλληλα με τον άξονα των Χ ή παράλληλα με τον άξονα των Ψ.

!Τα περισσότερα κινητά τηλέφωνα των κατοίκων της διαθέτουν εφαρμογή εντοπισμού

!τοποθεσίας. Να αναπτύξετε ένα πρόγραμμα σε Γλώσσα το οποίο:

!4.1

!Μετά το κατάλληλο τμήμα δηλώσεων να διαβάζει ξεκινώντας από μια θέση εκκίνησης

!τις συντεταγμένες της θέσης των πεζών (διαδοχικός εντοπισμός)

!κατά την μετακίνησή τους στην πόλη (τετμημένη, τεταγμένη).

!Η ανάγνωση να τερματίζεται όταν εισαχθούν οι τιμές (0, 0).

!Να θεωρήσετε ότι κανένας πεζός δεν ξεκινά από τη θέση (0, 0).

!Μονάδες 11

!4.2

!Θεωρώντας ότι μεταξύ δύο διαδοχικών εντοπισμών  ο πεζός έχει μετακινηθεί

!μόνο προς μία διεύθυνση (είτε κάθετα, είτε οριζόντια)

!να υπολογίζει και να εμφανίζει διαδοχικά τα οικοδομικά τετράγωνα

!από τα οποία πέρασε με την αντίστοιχη σειρά.

!Μονάδες 10

!

!{Παράδειγμα: 1ος εντοπισμός (2, 9), 2ος εντοπισμός (2, 3) >

!Ο πεζός μετακινήθηκε διαδοχικά

!(2, 9), (2, 8), (2, 7), (2, 6),(2, 5), (2, 4), (2, 3),

! 3ος εντοπισμός (10, 3) > Ο πεζός μετακινήθηκε διαδοχικά

!(2, 3), (3, 3), (4, 3), (5, 3), (6, 3), (7, 3), (8, 3), (9, 3), (10, 3).

!

!4.3

!Να υπολογίζει και να εμφανίζει συνολικά πόσα οικοδομικά τετράγωνα περπάτησε ο πεζός.

!(Το τετράγωνο αφετηρίας κάθε φορά δεν θεωρείτε ότι το περπάτησε ο πεζός)

!Μονάδες 4.

!{Στο προηγούμενο παράδειγμα ο πεζός περπάτησε 14 οικοδομικά τετράγωνα}







ΜΕΤΑΒΛΗΤΕΣ

  ΑΚΕΡΑΙΕΣ: X1, X2, Y1, Y2, i, j, σύνολο

ΑΡΧΗ

! Ανάγνωση πρώτης θέσης (δεν είναι το (0,0))

  σύνολο <- 0

  ΓΡΑΨΕ 'Δώσε συντεταγμένες εκκίνησης (x,y):'

  ΔΙΑΒΑΣΕ X1, Y1

  ΓΡΑΨΕ 'Δώσε επόμενες συντεταγμένες (x,y) ή (0,0) για τερματισμό:'

  ΔΙΑΒΑΣΕ X2, Y2



  ΟΣΟ X1 <> 0 ΚΑΙ Y1 <> 0 ΚΑΙ X2 <> 0 ΚΑΙ Y2 <> 0 ΕΠΑΝΑΛΑΒΕ

! Η διαδρομή εκτυπώνεται βήμα-βήμα (χωρίς να μετράει το τετράγωνο αφετηρίας).

! Ο πεζός μπορεί να μετακινηθεί μόνο προς μία διεύθυνση είτε Χ είτε Υ



! Υπολογισμός οικοδομικών τετραγώνων Χ

    ΑΝ X1 < X2 ΤΟΤΕ

      ΓΙΑ i ΑΠΟ X1 ΜΕΧΡΙ X2

        ΓΡΑΨΕ '(', i, ',', Y2, ')'

        σύνολο <- σύνολο + 1

      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

      σύνολο <- σύνολο - 1



    ΑΛΛΙΩΣ_ΑΝ X1 > X2 ΤΟΤΕ

      ΓΙΑ i ΑΠΟ X1 ΜΕΧΡΙ X2 ΜΕ ΒΗΜΑ -1

        ΓΡΑΨΕ '(', i, ',', Y2, ')'

        σύνολο <- σύνολο + 1

      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

      σύνολο <- σύνολο - 1



! Υπολογισμός οικοδομικών τετραγώνων Υ

    ΑΛΛΙΩΣ_ΑΝ Y1 < Y2 ΤΟΤΕ

      ΓΙΑ j ΑΠΟ Y1 ΜΕΧΡΙ Y2

        ΓΡΑΨΕ '(', X2, ',', j, ')'

        σύνολο <- σύνολο + 1

      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

      σύνολο <- σύνολο - 1



    ΑΛΛΙΩΣ

      ΓΙΑ j ΑΠΟ Y1 ΜΕΧΡΙ Y2 ΜΕ ΒΗΜΑ -1

        ΓΡΑΨΕ '(', X2, ',', j, ')'

        σύνολο <- σύνολο + 1

      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

      σύνολο <- σύνολο - 1

    ΤΕΛΟΣ_ΑΝ



!   Ενημέρωση προηγούμενης θέσης

    X1 <- X2

    Y1 <- Y2

    ΓΡΑΨΕ 'Δώσε επόμενες συντεταγμένες (x,y) ή (0,0) για τερματισμό:'

    ΔΙΑΒΑΣΕ X2, Y2

  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ



! Εκτύπωση συνολικού αριθμού τετραγώνων

  ΓΡΑΨΕ 'Συνολικά ο πεζός περπάτησε ', σύνολο, ' οικοδομικά τετράγωνα.'

ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ