topografoi.com
Συζητήσεις => Προγραμματισμός => αγρο-Πληροφορική και Τεχνολογία => c/c++ => Topic started by: chiossif on 10 Ιαν 2008, 14:15
-
Καλή Χρονιά, σε όλους.
Και για να γίνει και προγραμματιστική στέλνω μια νέα ασκησούλα:
Ένα αρχείο κειμένου περιέχει πολύγωνα ένα σε κάθε γραμμή κατά το σχήμα: έναν ακέραιο Ν και στην συνέχεια Ν συντεταγμένες σημείων στο επίπεδο, κορυφές ενός πολυγώνου, διατεταγμένες με την φορά των δεικτών του ρολογιού. Ζητείται ο χαρακτηρισμός των πολυγώνων, δηλαδή κυρτό ή μη και αν είναι γνωστό σχήμα για παράδειγμα τρίγωνο, ή τετράπλευρο ο χαρακτηρισμός να ειδικεύεται και να εμβαθύνει σε χαρακτηριστικά τα οποία και να υπολογίζει.
Πολλοί ίσως βλέπουν την συγγένεια αυτής της άσκησης με την προηγούμενη "Τρίγωνα;" αλλά και προβλέπουν την δυνατότητα μιας στοιχειώδους ίσως "βιβλιοθήκης" γεωμετρίας. Άραγε μπορούν οι βάσεις για κάτι τέτοιο να τεθούν από τώρα και με ποιές "προδιαγραφές";
(συχωρέστε με αν το χόντρυνα - απλά λύστε την άσκηση σε όποια γλώσσα θέλετε... :-) )
-
το θέμα είναι ότι πρέπει να βρούμε έναν αλγόριθμο ο οποίος θα κατασκευάζει τέτοια πολύγωνα για να έχουμε μια βάση να δουλέψουμε μετα πάνω..