Nội dung Bài tập
- Mã:
-
Div2.MINIGAME31.4:
DEJAVU
- Tên:
- Tam giác đặc biệt
- Dạng thi:
- oi
- Thang điểm:
- 20 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phuc
Tam giác Dejavu là một tam giác vuông có hai cạnh song song với các trục tọa độ.
Cho N điểm trên mặt phẳng tọa độ. Đếm số các tam giác Dejavu có các đỉnh là 3 trong số N điểm đã cho.
Input
•Dòng đầu tiên chứa số nguyên dương N (N ≤ 105).•N dòng tiếp theo, mỗi dòng gồm hai số nguyên x, y là tọa độ của một điểm (0 ≤ x, y ≤ 106). Không có hai điểm nào trùng nhau.
Output
•In ra số tam giác Dejavu.
Ví dụ 1:
Input Output 4
Ví dụ 2:
Input Output 8
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 <iostream>using namespace std;struct ps { int tu, mau; &...