You are on page 1of 1

Bài 3.11 Sgk chuyên tin quyển 1 Tr 57. Đếm hình chữ nhật (DEMHCN.

*)
Cho N (𝑁 ≤ 300) điểm trên mặt phẳng Oxy, điểm thứ i có tọa độ là (𝑥𝑖 , 𝑦𝑖 ). Hãy đếm số cách
chọn 4 điểm trong N điểm trên mà 4 điểm đó là 4 đỉnh của một hình chữ nhật (|𝑥𝑖 |, |𝑦𝑖 | nguyên
không vượt quá 1000)
* Input: đọc từ file văn bản DEMHCN.INP gồm:
- Dòng 1: ghi số nguyên dương N
- N dòng tiếp theo, dòng thứ i ghi 2 số nguyên 𝑥𝑖 , 𝑦𝑖 là tọa độ của điểm thứ i.
* Output: ghi ra file văn bản DEMHCN.OUT một số nguyên duy nhất là số cách chọn 4 điểm
trong N điểm trên mà 4 điểm đó là 4 đỉnh của một hình chữ nhật
* Examlpe
DEMHCN.INP DEMHCN.OUT GHI CHÚ
5 1 Các điểm là:
00 01
01 10
10 -1 0
-1 0 0 -1
0 -1

You might also like