topografoi.com
Συζητήσεις => Προγραμματισμός => αγρο-Πληροφορική και Τεχνολογία => c/c++ => Topic started by: chiossif on 20 Ιαν 2008, 13:40
-
Σε ένα αρχείο κειμένου δίνονται ο ακέραιος Ν και στην συνέχεια οι Ν κορυφές ενός πολυγώνου στο επίπεδο με την φορά των δεικτών του ρολογιού. Σε ένα νέο αρχείο δίνονται ο ακέραιος Μ και οι συντεταγμένες Μ σημείων στο ίδιο επίπεδο. Ζητείται η ταξινόμηση των σημείων σε αυτά που πέφτουν εντός του πολυγώνου, εκτός του πολυγώνου ή τέλος πάνω σε μία πλευρά του (με ακρίβεια E).