Đếm tam giác vuông cân
Submit solution
Points:
20 (partial)
Time limit:
1.0s
Memory limit:
500M
Author:
Problem type
Allowed languages
C, C++, Java, Python
Giả sử có một lưới số nguyên 2 chiều có góc dưới bên trái tại tọa độ (0, 0) và góc trên bên phải tại (X, Y). Chúng ta quan tâm đến các tam giác vuông cân mà có cả 3 đỉnh tại các điểm lưới (tọa độ các điểm lưới là các số nguyên). Nhiệm vụ của bạn là đếm số lượng các tam giác vuông cân có trong lưới.
Input:
- Dòng đầu tiên chứa số nguyên dương N tương ứng với số lượng test cases.
- Mỗi test case bao gồm cặp giá trị X, Y
Output:
Tương ứng với mỗi test case, in ra số lượng tam giác vuông cân có trong lưới trên một dòng
Giới hạn:
- N <= 20
- 0 <= X, Y <= 1000
Ví dụ
Input:
2
0 3
1 1
Output:
0
4
Comments