#P48. 统计直角三角形的个数

统计直角三角形的个数

题目描述

给定 N(1N105)N(1 ≤ N ≤ 10^5) 组整数 abc(0abc10,000)a、b、c(0 ≤ a ≤ b ≤ c ≤ 10,000),需要判断每一组整数(三条边)是否可以构成三角形。如果可以构成三角形,请输出能构成三角形的组别编号,用空格分隔,并同时统计能构成直角三角形的总数,在最后一行输出。

6
3 4 5
0 0 0
10 10 12
8 15 17
9 19 41
7 25 25
1 3 4 6 
2