THMMY.gr

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

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

Στη συνέχεια το πρόγραμμα, αφού εκτυπώσει τον πίνακα over, για κάθε σημείο της προσφοράς της εταιρίας Α, να ελέγχει αν υπάρχει σημείο στην προσφορά της εταιρίας Β με το οποίο να υπάρχει επικάλυψη. Αν ναι τα δύο σημεία να διαγράφονται από τις προσφορές και ο έλεγχος να συνεχίζεται για τα υπόλοιπα σημεία. Τέλος το πρόγραμμα να εκτυπώνει τους κωδικούς και τις συντεταγμένες των σημείων που έχουν μείνει στις προσφορές και για τα οποία δεν υπάρχει επικάλυψη.  

 

Ρε παιδια μηπως εχει καποιο λαθος στην εκφωνηση?
Δεν βγαζω νοημα
"Να γραφεί το πρόγραμμα το οποίο να επεξεργάζεται τα στοιχεία που κατέθεσαν οι δύο εταιρίες και να σχηματίζει τον πίνακα over, με δύο στήλες, ο οποίος να περιέχει του κωδικούς των σημείων για όλα τα ζεύγη για τα οποία υπάρχει επικάλυψη. "

"Στη συνέχεια το πρόγραμμα, αφού εκτυπώσει τον πίνακα over, για κάθε σημείο της προσφοράς της εταιρίας Α, να ελέγχει αν υπάρχει σημείο στην προσφορά της εταιρίας Β με το οποίο να υπάρχει επικάλυψη. "

43esxdf

Η εκφωνηση εχει στανταρ λαθος ή εχω ξεχασει τα ελληνικα μου

για πεστε... εγω λογω μεγαλης εμπειριας στην ανοια του Κορτεση, πιστευω οτι πλεον βλεπω πισω απο τις λεξεις...νομιζω αυτο που ζηταει μονο ειναι να δεις για ποια σημεια των 2 προσφορων η αποσταση ειναι μικροτερη της ελαχιστης αποδεκτης και μετα να τους καταγραψεις στον οβερ, να τις σβησεις απο τις προσφορες και να εκτυπωνεις οτι απεμεινε. αλλιως δεν εχει κανενα νοημα. εκτος κι αν θελει να βρεις και ποια σημεια εχουν τις ιδιες ακριβως συντεταγμενες και στις 2 προσφορες και να διαγραψεις αυτα...

 ;)

Ακριβώς. Τι κάνεις: Τρέχεις τα σημεία των εταιρειων, βλέπεις αν κάπου καποιο σημειο της Α ειναι κοντα σε σημειο της Β (μικροτερο της ελαχιστης αποστασης) αν ναι τα βάζεις στον over.

Τώρα το βέλτιστο έιναι:  Μηδενιζεις τα δυο σημεία απο τους αρχικους πινακες των Α και Β.  Αφου τελειώσει εκτυπώνεις τον over και τα σημεία που δεν εχουν μηδενιστει απο τους Α και Β. (λύση status_quo)

Τι ζητάει: Δεν πειράζεις τους πινακες Α και Β. Εκτυπώνεις τον over. Μετά τρέχεις τον Α πινακα και βλέπεις αν ο αντιστοιχος κωδικος του καθε σημειου Α υπάρχει στον over. Αν ναι  ΤΟΤΕ μηδενιζεις το στοιχειο του Α και μετα πας στο δευτερο στοιχειο του over, μετά πας στο αντιστοιχο σημειο του Β και το μηδενιζεις. Στο τέλος εκτυπώνεις οτι δεν ειναι 0. (Το κάνει έτσι για να εξοικειωθείτε πλήρως με αναζητηση στοιχειου πινακα, προσπελαση πινακα, φωλιασμένες επαναλήψεις)

Η επειδη κορτεσης ειναι, μπορει να ειμαι και 100% λάθος, πάντως ετσι το λαμβάνω, έτσι θα το έκανα  :P :P

Ετσι το εκανα μονο που το πηγα ενα βημα παρα περα οταν εβρισκα τον κωδικο τα πηγαινα ολα τα παρακατω μια θεση πιο πανω κ ετσι ηταν σαν να μην υπηρχε ποτε ο λαθος κωδικος (πειιτε μου αν πιστευετε οτι ειναι λαθος)

Δεν ειναι λαθος αλλα οταν μετακινεις ενα προς τα πανω, να μετακινεις και τις συντεταγμενες και τα υπολοιπα στοιχεια του σημειου στους αντιστοιχους πινακες ενα προς τα πανω ωστε να μην γινονται λαθη στο τελος που θα προσπελαυνεις δεδομενα. (Αχρειαστος κοπος)

Αν ένα σημείο της εταιρείας Α έχει επικάλυψη π.χ. με 10 σημεία της εταιρίας Β, τότε και τα 11 σημεία θα πρέπει να διαγραφούν;;

Έτσι φαίνεται!

Αυτούς τους πίνακες των εταιριών που θέλει θα τους βάζουμε πρώτα με σκανφ; επίσης οι κωδικοί τι ακριβώς θα ναι; Αριθμοί; Λέξεις; Απ'ολα;  :D

Επίσης ο πίνακας over πρέπει να είναι δυναμικός (αφού δε ξέρουμε εκ των προτέρων το μέγεθος του);

Αν είναι στατικός, πρέπει να τον θέσουμε με μέγεθος [2][numA*numB] που είναι το μέγιστο που μπορεί να πιάσει

Ε ναι με σκανφ λογικά, δεν μπορείς και αλλιώς.
Οι κωδικοί θα έχουν και τζατζίκι άκουσα (αριθμοί μόνο  ;))

Οι κωδικοι μηπως θα ειναι καλυτερα να ειναι τυπου char?

O pinakas over prepei na einai mege8ous 2*2500?? Den einai ligo uperboliko auto??

Ναι, τόσο πρέπει να είναι.
Δεν είναι  υπερβολικό

μήπως μπορεί κάποιος να βοηθήσει τι θα μπορούσα να έχω λάθος στο κώδικα που επισυνάπτω; συνέχεια στο τέλος μου βγαζει "Code has no effect", και "For statement missing ;" τι θα μπορούσε να φταίει; δεν μπόρεσα να σκεφτώ κάτι

όλα τα error και τα warning εμφανίζονται στις σειρες που έχω for

το <> το γραφουμε ως != νομιζω ...δοκιμασε αυτο  ;)

ευχαριστω αλλα πάλι τα ιδια μου βγαζει

μεσα στην for δεν πρεπει να βαζεισ κομμα αλλα ελληνικο ερωτηματικο.

με πρόλαβε το παλικάρι! :D
που είναι κοπέλα τελικά

χαχαχα με προλαβες πριν σε διορθωσω   :P

  ;)

για ποιο λογο ο πινακας θα ειναι 2*2500? και τι ειναι καλυτερο να ειναι αυτος ο πινακας int ή char?

αφού ακόμη δεν έχει γίνει λόγος στο μάθημα για δυναμική δέσμευση μνήμης, το μέγεθος του πίνακα πρέπει να ορίζεται από την άρχη, πριν μάθεις τα μεγέθη των Α και Β, και έτσι ο πίνακας over θα έχει το μέγιστο δυνατό μεγεθός που θα μπορούσε να έχει. Οπότε αφού οι πίνακες Α κ Β θα έχουνε το πολύ 50 στοιχεία ο καθένας τους και το κάθε στοιχείο του ένος πίνακα θα ελέγχεται με όλα τα στοιχεία του άλλου πίνακα, θα έχεις το πολύ 50*50=2500 επαναλήψεις.

Για την δεύτερη απόρια σου δεν ξέρω τι είναι ποιο σώστο. Αλλα αυτο λογικά θα εξαρτάται απο το τι θα θέτεις στα σημεία που δεν θα υπάρχει επικάλυψη. Αν το βάζεις κένο ή απλως κειμενο τοτε ορίσε τον πίνακα σαν char, αν όμως βάζεις 0 βάλε int

ευχαριστώ πολύ για τις απαντήσεις. εάν ο Borland βγάζει ότι δεν έχει λάθος στο compile, αλλά μετά μας βγάζει ότι έχει κάποιο λάθος στο linking και ότι δεν βρίσκει κάποιο αρχείο .exe είναι κάτι σημαντικό; πρέπει να το διορθώσουμε ή δεν χρειάζεται;