[BOJ 8705] Punkty
View as PDFMamy 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 (-109 ≤ x, 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