# University programming exercise in Java (for sure) and ( if you can and at ml)

English version

Visibility problem

Consider, for example,

calculate the size of the visibility that one has when looking at different buildings

amounting to a certain point, or rather, not playing the role position of the point from which

the looks, to either side of the plane.

You are given a flat map in which the underside (x coordinates) is

south, on the left (y coordinates) is the West, and in which there are marked N

rectangles that represent buildings with different heights possible. Buildings have

sides are always parallel to the axes of coordinates and their heights are

known and indicated on the map. So the map consists of a total of n + 1 lines where

the former is only the number N and the next are five numbers: four integers Xsw,

Ysw, Xne Yne and which correspond to the coordinates of the corners of each building, and

a floating point number corresponding to the height of the building. What we want

to do is to write two programs (one in ML and one in Java) which

read the map and return the number of buildings that are visible from someone

observer located on the south side of the map, regardless of point of which

the faces. The examples below make it more clear.

Limitations: 1 ≤ N ≤ 420.000, runtime limit: 30 seconds, Memory limit: 512 MB.

Below we show some possible calls of programs in ML and in Java.

I want only the program in java

Greek version

Ας εξετάσουμε για παράδειγμα

τον υπολογισμό του μεγέθους της ορατότητας που έχει κάποιος όταν κοιτάει κτίρια διαφορετικού

ύψους από κάποιο σημείο, ή καλύτερα, για να μην παίζει ρόλο η θέση του σημείου από τα οποία

τα κοιτάει, από κάποια πλευρά του επιπέδου.

Σας δίνεται λοιπόν ένας επίπεδος χάρτης στον οποίο στην κάτω πλευρά (x συντεταγμένες) είναι ο

νότος, στην αριστερή (y συντεταγμένες) είναι η δύση, και στον οποίο υπάρχουν σημειωμένα Ν

παραλληλόγραμμα τα οποία αναπαριστούν κτίρια με πιθανά διαφορετικά ύψη. Τα κτίρια έχουν

πλευρές που είναι πάντα παράλληλες στους άξονες των συντεταγμένων και τα ύψη τους είναι

γνωστά και αναφέρονται στο χάρτη. Άρα ο χάρτης αποτελείται από συνολικά Ν+1 γραμμές όπου

η πρώτη έχει μόνο τον αριθμό Ν και οι επόμενες έχουν πέντε αριθμούς: τέσσερις ακεραίους Xsw,

Ysw, Xne και Yne οι οποίοι αντιστοιχούν στις συντεταγμένες των γωνιών του κάθε κτιρίου, και

έναν αριθμό κινητής υποδιαστολής ο οποίος αντιστοιχεί στο ύψος του κτιρίου. Αυτό που θέλουμε

να κάνουμε είναι να γράψουμε δύο προγράμματα (ένα σε ML και ένα σε Java) τα οποία

διαβάζουν το χάρτη και επιστρέφουν τον αριθμό των κτιρίων που είναι ορατά από κάποιον

παρατηρητή που βρίσκεται στη νότια πλευρά του χάρτη, ανεξαρτήτως του σημείου από τα οποία

τα κοιτάει. Τα παραδείγματα παρακάτω το κάνουν πιο σαφές.

Περιορισμοί: 1 ≤ N ≤ 420.000, όριο χρόνου εκτέλεσης: 30 seconds, όριο μνήμης: 512 MB.

Παρακάτω δείχνουμε κάποιες πιθανές κλήσεις των προγραμμάτων σε ML και σε Java.

N= 420 THOUSANDS

Skills: Java

( 0 reviews ) Greece

Project ID: #7794947

## 5 freelancers are bidding on average €136 for this job

viworld

A proposal has not yet been provided

€144 EUR in 3 days
(70 Reviews)
5.3
binquangbk

Give me 3 days from now. I will finish this project in Java. If you want another version in ML, the price will be 80 EUR.

€50 EUR in 3 days
(10 Reviews)
2.9
kansalenator

A proposal has not yet been provided

€55 EUR in 1 day
(4 Reviews)
2.2
zumbyee

Hi, after checking the initial requires i am here to say that.i am not those project managers or company guy who bid with random amount which is default in system. I am an independent and professional developer with 10 More

€200 EUR in 10 days
(1 Review)
0.0
omarmohssen

A proposal has not yet been provided

€222 EUR in 2 days
(0 Reviews)
0.0
bernierchen

Hi, I'm very interested in your job post involving these skills. Last year, I have worked in Pangda Tec as a team leader, where my responsibilities included developing architectural design software using dotnet frame More

€200 EUR in 3 days
(0 Reviews)
0.0
kristaisak

Ξέρω καλά από ασκήσεις τέτοιου είδους. Έχω παρακολουθήσει μαθήματα Υπολογιστικής Γεωμετρίας στη σχολή μου (Σχολή Πληροφορικής) και είχαμε πολλές παρόμοιες ασκήσεις. Επίσης, σε java ;)

€155 EUR in 3 days
(0 Reviews)
0.0