topografoi.com



Author Topic: Άσκηση: Πολύγωνα (α)...  (Read 5000 times)

chiossif

  • Posts: 334
Άσκηση: Πολύγωνα (α)...
« on: 10 Ιαν 2008, 14:15 »
Καλή Χρονιά, σε όλους.

Και για να γίνει και προγραμματιστική στέλνω μια νέα ασκησούλα:

Ένα αρχείο κειμένου περιέχει πολύγωνα ένα σε κάθε γραμμή κατά το σχήμα:  έναν ακέραιο Ν και στην συνέχεια Ν συντεταγμένες σημείων στο επίπεδο, κορυφές ενός πολυγώνου, διατεταγμένες με την φορά των δεικτών του ρολογιού. Ζητείται ο χαρακτηρισμός των πολυγώνων, δηλαδή κυρτό ή μη και αν είναι γνωστό σχήμα για παράδειγμα τρίγωνο, ή τετράπλευρο ο χαρακτηρισμός να ειδικεύεται και να εμβαθύνει σε χαρακτηριστικά τα οποία και να υπολογίζει.

Πολλοί ίσως βλέπουν την συγγένεια αυτής της άσκησης με την προηγούμενη "Τρίγωνα;" αλλά και προβλέπουν την δυνατότητα μιας στοιχειώδους ίσως "βιβλιοθήκης" γεωμετρίας. Άραγε μπορούν οι βάσεις για κάτι τέτοιο να τεθούν από τώρα και με ποιές "προδιαγραφές";

(συχωρέστε με αν το χόντρυνα - απλά λύστε την άσκηση σε όποια γλώσσα θέλετε... :-) )

vagvaf

  • Administrator
  • Posts: 204
  • Gender: Male
  • Not all those who wander are lost.
Απ: Άσκηση: Πολύγωνα (α)...
« Reply #1 on: 23 Φεβ 2009, 21:33 »
το θέμα είναι ότι πρέπει να βρούμε έναν αλγόριθμο ο οποίος θα κατασκευάζει τέτοια πολύγωνα για να έχουμε μια βάση να δουλέψουμε μετα πάνω..
I ♥ Python's Standard Library
Ⓐ▼▲ Ⓐ▼▲

 

Copyright © topografoi.com