[BOJ 8705] Punkty

View as PDF

Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 128M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

Mamy dane n + m punktów na płaszczyźnie. Wśród nich jest dokładnie n punktów białych i m 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.</p>

Można założyć, że żadne trzy punkty nie są współliniowe.

입력 형식

Pierwszy wiersz wejścia zawiera dwie liczby całkowite n i m (0 ≤ n, m ≤ 500), oznaczające odpowiednio liczbę białych oraz czarnych punktów.</p>

Kolejne n wierszy zawiera opisy białych punktów, a następne m wierszy opisy punktów czarnych. Każdy wiersz zawiera dwie liczby całkowite x i y (-109x, y ≤ 109), oznaczające współrzędne punktu.

출력 형식

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.

예제 입력

4 1
6 0
3 6
3 3
0 0
2 1

예제 출력

2

힌트


Comments

There are no comments at the moment.