COCI-10 (2010) - Γύρος #3 - 1 (Tablica)
View as PDFTablica
Ο Perica ήταν πάντα πολύ καλός στα μαθηματικά. Τα μόνα αδύναμα σημεία του ήταν η προσθήκη και η διαίρεση. Για να τον βοηθήσει σε αυτό, ο δάσκαλός του του παρουσίασε το εξής πρόβλημα.
Του έδωσε έναν πίνακα 2 επί 2, που περιείχε θετικούς ακέραιους αριθμούς , 
, 
 και 
.
| A | B | 
| C | D | 
Λέμε ότι η τιμή ενός πίνακα είναι ίση με:
Η αποστολή του Perica είναι να βρει τον ελάχιστο αριθμό περιστροφών κατά 90 μοίρες δεξιόστροφα που απαιτούνται για να μεγιστοποιηθεί η τιμή ενός δεδομένου πίνακα.
Το αποτέλεσμα μιας περιστροφής δεξιόστροφα φαίνεται παρακάτω.
Είσοδος
Η πρώτη γραμμή εισόδου περιέχει δύο χωρισμένους ακέραιους αριθμούς, τον \(Α\) και τον \(Β\).
Η δεύτερη γραμμή εισόδου περιέχει δύο ακέραιους αριθμούς,  και 
.
Όλοι οι ακέραιοι αριθμοί είναι θετικοί και όχι μεγαλύτεροι από 100.
Έξοδος
Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει έναν μόνο ακέραιο αριθμό, τον ελάχιστο αριθμό δεξιόστροφων περιστροφών που απαιτούνται για τη μεγιστοποίηση της τιμής του πίνακα.
Παραδείγματα
input
1 2
3 4output
2input
5 9
7 2output
0input
41 99
100 13output
1
Comments