Nội dung Bài tập
- Mã:
- ThangHang
- Tên:
- Bộ 3 điểm thẳng hàng
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- SPOJ
- Được tạo bởi:
- 22120134
Cho N điểm
trong mặt phẳng Oxy, hãy đếm bộ 3 điểm thẳng hàng nhau
INPUT:
Nhập
từ file input.txt
Dòng
1: ghi số N là số điểm trên mặt phẳng Oxy (3 <= N <=105)
N dòng tiếp theo mỗi dòng ghi tọa độ của điểm. (Trị tuyệt
đối của các điểm không quá 104)
OUTPUT:
Một số duy nhất là số bộ 3 điểm thẳng hàng.
Ví dụ:
|
INPUT |
OUTPUT |
|
6 |
3 |
|
0 0 |
|
|
0 1 |
|
|
0 2 |
|
|
1 1 |
|
|
2 0 |
|
|
2 2 |
|
Giải thích: có 3 bộ 3 điểm thẳng hàng là: [(0;0), (0;1),
(0;2)], [(0;0), (1;1), (2;2)], [(0;2), (1;1), (2;0)]
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include<bits/stdc++.h>using namespace std;int main(){ int ngay,thang,n...