UVa-10215 - The Largest/Smallest Box ...

View as PDF

Submit solution

Points: 30 (partial)
Time limit: 1.0s
Memory limit: 1M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python

The Largest/Smallest Box ...

Στο παρακάτω σχήμα μπορείτε να δείτε μια ορθογώνια κάρτα. Το πλάτος της κάρτας είναι W, το μήκος της είναι L και το πάχος είναι μηδέν. Τέσσερα (x \times x) τετράγωνα κόβονται από τις τέσσερις γωνίες της κάρτας που φαίνονται με μαύρες διακεκομμένες γραμμές. Στη συνέχεια, η κάρτα διπλώνεται κατά μήκος των ματζέντα γραμμών για να φτιάξετε ένα κουτί χωρίς κάλυμμα.

uva10215-figure.svg

Σχήμα: Κόψιμο και δίπλωμα της κάρτας

Δεδομένου του πλάτους και του ύψους του κουτιού, θα πρέπει να βρείτε την τιμή του x για την οποία έχει το κουτί μέγιστο και ελάχιστο όγκο.

Είσοδος

Το αρχείο εισόδου περιέχει πολλές γραμμές εισόδου. Κάθε γραμμή περιέχει δύο θετικούς αριθμούς κινητής υποδιαστολής L (0 < L < 10000) και W (0 < W < 10000), που υποδεικνύουν το μήκος και το πλάτος της κάρτας αντίστοιχα.

Έξοδος

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

Παράδειγμα

input

1 1
2 2
3 3

output

0.167 0.000 0.500
0.333 0.000 1.000
0.500 0.000 1.500

Comments

There are no comments at the moment.