Đếm tam giác

Đề bài

Mô tả

Trên mặt phẳng có n điểm phân biệt. Người ta nối tất cả các cặp điểm lại với nhau và thu được rất nhiều tam giác có ba đỉnh là các điểm đã cho.

Hãy đếm số tam giác có diện tích khác 0 (tức ba đỉnh không thẳng hàng) được tạo thành.

Dữ liệu vào

  • Dòng đầu chứa số nguyên n — số điểm.
  • n dòng tiếp theo, mỗi dòng chứa hai số nguyên xi, yi — tọa độ của điểm thứ i.

Không có hai điểm nào trùng nhau.

Dữ liệu ra

  • In ra một số nguyên duy nhất — số tam giác có diện tích khác 0 tạo bởi các điểm đã cho.

Ràng buộc

  • 1n2000
  • 100xi,yi100

Ví dụ

Input Output Giải thích
4
0 0
1 1
2 0
2 2
3 3 tam giác diện tích khác 0: (0,0)(1,1)(2,0); (0,0)(2,2)(2,0); (1,1)(2,2)(2,0). Bộ ba (0,0)(1,1)(2,2) thẳng hàng nên không tính.
3
0 0
1 1
2 0
1 Ba điểm không thẳng hàng, tạo đúng 1 tam giác.
1
1 1
0 Chỉ có một điểm, không tạo được tam giác nào.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 GO groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0