COCI-07 (2007) - Γύρος #5 - 3 (Jabuke)

View as PDF

Submit solution

Points: 15 (partial)
Time limit: 1.0s
Memory limit: 32M

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

Ο Ante αγόρασε ένα κομμάτι γης. Η γη περιέχει N μηλιές, αλλά το κομμάτι του είναι τριγωνικό και δεν του είναι εύκολο να προσδιορίσει ποιες μηλιές του ανήκουν.
Στο πρόγραμμά σας θα δοθούν οι συντεταγμένες των κορυφών του τριγώνου που σχηματίζει το κομμάτι του Ante και οι συντεταγμένες όλων των μηλιών. Προσδιορίστε την έκταση της γης που ανήκει στον Ante και τον αριθμό των δέντρων που του ανήκουν. Θεωρούμε ότι του ανήκουν οι μηλιές στο ίδιο το περίγραμμα του κομματιού του.
Το εμβαδόν ενός τριγώνου με κορυφές (x_A,\;y_A),\;(x_B,\;y_B) και (x_C,\;y_C) δίνεται από τον ακόλουθο τύπο:

\frac{|x_A (y_B - y_C) + x_B (y_C - y_A) + x_C (y_A - y_B)|}{2}
Είσοδος

Οι τρεις πρώτες γραμμές περιέχουν τις συντεταγμένες των κορυφών του τριγώνου.
Η ακόλουθη γραμμή περιέχει τον ακέραιο αριθμό N\;(1 \le N \le 100), τον αριθμό των μηλιών.
Κάθε μία από τις ακόλουθες γραμμές N περιέχει τις συντεταγμένες μιας μηλιάς.
Όλες οι συντεταγμένες είναι ζεύγη θετικών ακεραίων μικρότερων από 1000, που χωρίζονται με ένα κενό.

Έξοδος

Τυπώστε την έκταση της γης που ανήκει στον Ante στην πρώτη γραμμή, με ένα ψηφίο μετά την υποδιαστολή.
Τυπώστε τον αριθμό των δέντρων που ανήκουν στον Ante στη δεύτερη γραμμή.

Παραδείγματα

input

1 1
5 1
3 3
4
3 1
3 2
3 3
3 4

output

4.0
3

input

3 2
5 4
1 6
3
2 4
3 5
4 3

output

6.0
3

input

2 6
5 1
7 8
5
1 4
3 5
6 4
6 5
4 7

output

15.5
2

Comments

There are no comments at the moment.