In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Psst... Ruszyły zawody olimpiady informatycznej dla uczniów szkół podstawowych i średnich. Zadania na tych konkursach są bardzo podobne do zadań, które rozwiązujesz, tutaj, na Szkopule. Zobacz więcej:
- dla uczniów szkół podstawowych: oij.edu.pl/start/
- dla uczniów szkół średnich: oi.edu.pl/l/jak_zaczac/
Mamy dane punktów na płaszczyźnie. Wśród nich jest dokładnie punktów białych i punktów czarnych.
Twoim zadaniem jest policzenie liczby trójkątów o wierzchołkach w białych punktach,
które nie zawierają w sobie żadnego czarnego punktu.
Można założyć, że żadne trzy punkty nie są współliniowe.
Wejście
Pierwszy wiersz wejścia zawiera dwie liczby całkowite i (), oznaczające
odpowiednio liczbę białych oraz czarnych punktów.
Kolejne wierszy zawiera opisy białych punktów, a następne wierszy opisy punktów czarnych.
Każdy wiersz zawiera dwie liczby całkowite i (),
oznaczające współrzędne punktu.
Możesz założyć, że w testach wartych łącznie punktów zachodzą dodatkowe warunki ,
a w testach wartych łącznie punktów zachodzi .
Wyjście
Pierwszy wiersz wyjścia powinien zawierać jedną liczbę całkowitą, równą liczbie
trójkątów o wierzchołkach w białych punktach, które nie zawierają w sobie żadnego czarnego punktu.