Άσκηση Β Σε μια περιοχή πρόκειται να εγκατασταθούν σημεία ασύρματης πρόσβασης στο internet. Για το έργο έχουν υποβάλει προσφορές οι εταιρίες Α και Β σε κάθε μια από τις οποίες εμφανίζεται, ο αριθμός των σημείων που θα εγκαταστήσει η εταιρία, ένας κωδικός για κάθε σημείο και οι συντεταγμένες της θέσης του. Η κάθε εταιρία δε μπορεί να καταθέσει προσφορά για περισσότερα από 50 σημεία Επειδή οι εταιρίες χρησιμοποιούν διαφορετικά συστήματα πρέπει η απόσταση μεταξύ δύο σημείων που δεν ανήκουν στην ίδια εταιρία να είναι μεγαλύτερη από μια ελάχιστη αποδεκτή απόσταση. Να γραφεί το πρόγραμμα το οποίο να επεξεργάζεται τα στοιχεία που κατέθεσαν οι δύο εταιρίες και να σχηματίζει τον πίνακα over, με δύο στήλες, ο οποίος να περιέχει του κωδικούς των σημείων για όλα τα ζεύγη για τα οποία υπάρχει επικάλυψη. Για κάθε ζεύγος, στην πρώτη στήλη του πίνακα να εμφανίζεται ο κωδικός του σημείου που ανήκει στην εταιρία Α και στην δεύτερη ο κωδικός του σημείου που ανήκει στην εταιρία Β. Στη συνέχεια το πρόγραμμα, αφού εκτυπώσει τον πίνακα over, για κάθε σημείο της προσφοράς της εταιρίας Α, να ελέγχει αν υπάρχει σημείο στην προσφορά της εταιρίας Β με το οποίο να υπάρχει επικάλυψη. Αν ναι τα δύο σημεία να διαγράφονται από τις προσφορές και ο έλεγχος να συνεχίζεται για τα υπόλοιπα σημεία. Τέλος το πρόγραμμα να εκτυπώνει τους κωδικούς και τις συντεταγμένες των σημείων που έχουν μείνει στις προσφορές και για τα οποία δεν υπάρχει επικάλυψη.
