Дан выпуклый многоугольник на плоскости. Посчитайте, пожалуйста, количество треугольников, образованных его вершинами, которые содержат данную точку на плоскости. Гарантируется, что точка не лежит на сторонах и диагоналях многоугольника.
Выходные данные
Выходной файл должен содержать t чисел, каждое на отдельной строке, i-е число — ответ для i-й точки.
Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать поток cin (также вы можете использовать спецификатор %I64d).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
5 0
0 0
0 5
5 5
1
1 3
|
2
|
|
2
|
3
0 0
0 5
5 0
2
1 1
10 10
|
1
0
|
|
3
|
5
7 6
6 3
4 1
1 2
2 4
4
3 3
2 3
5 5
4 2
|
5
3
3
4
|