From 9e28e4c7b67c54229df11d355047ac8a88ea1817 Mon Sep 17 00:00:00 2001 From: Nguyễn Gia Phong Date: Sun, 15 Dec 2019 15:09:13 +0700 Subject: Normalize pathname --- tht/C/TP-2017/README.md | 42 ++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 42 insertions(+) create mode 100644 tht/C/TP-2017/README.md (limited to 'tht/C/TP-2017/README.md') diff --git a/tht/C/TP-2017/README.md b/tht/C/TP-2017/README.md new file mode 100644 index 0000000..e50b36e --- /dev/null +++ b/tht/C/TP-2017/README.md @@ -0,0 +1,42 @@ +# Đề thi bảng C Hội thi Tin học trẻ thành phố Hà Nội lần thứ XXIII - 2017 + +## Hình vuông + +Xét lưới điểm gồm *m* × *n* điểm, các hàng điểm được đánh số bắt đầu từ 1 đến +*m* từ trên xuống dưới, các cột điểm được đánh được đánh số bắt đầu từ 1 đến +*n* từ trái sang phải. Điểm nằm trên hàng điểm *i* và trên cột điểm *j* thì +điểm đó có tọa độ (*i*, *j*). + +Tiến hành xóa đi một số điểm, hãy người ta muốn biết những điểm còn lại có thể +tạo được bao nhiêu hình vuông mà mỗi hình vuông có 4 đỉnh là 4 điểm trong các +điểm chưa bị xóa. + +### Yêu cầu + +Cho biết *m*, *n* và *k* điểm được xóa, hãy đếm số lượng hình vuông mà mỗi hình +vuông có 4 đỉnh là 4 điểm trong các điểm chưa bị xóa. + +### Input +* Dòng đầu tiên chứa ba số nguyên *m*, *n*, *k*; +* Dòng thứ *i* trong *k* dòng tiếp theo chứa hai số nguyên *xi*, + *yi* (1 ≤ *xi* ≤ *m*; 1 ≤ *yi* ≤ *n*) là + thông tin về toạ độ của điểm thứ i. + +### Output + +Ghi số lượng hình vuông đếm được. + +### Giới hạn + +* Subtask 1 [25%]: *m*, *n* ≤ 10; *k* ≤ 10; +* Subtask 2 [25%]: *m*, *n* ≤ 100; *k* ≤ 100; +* Subtask 3 [25%]: *m*, *n* ≤ 1000; *k* = 0; +* Subtask 4 [25%]: *m*, *n* ≤ 1000; *k* ≤ 100. + +### Ví dụ + +| squares.inp | squares.out | +| ------------ | :---------: | +| 5 5 1
5 5 | 46 | + +![](squares_example.png) -- cgit 1.4.1