代码说明 1.输入处理： 读取输入的整数 n，表示直角边的最大长度。 2.遍历所有可能的直角边组合： 使用两层循环遍历所有可能的直角边组合 (a, b)，其中 a 从 1 到 n，b 从 a 到 n（确保 a ≤ b 以避免重复计数）。 3.判断面积是否为整数： 直角三角形的面积为 (a * b) / 2，若 a * b 能被 2 整除，则面积为整数。 4.计数并输出结果： 统计所有满足条件的组合数目并输出。

其实我自己都不知道怎么AC的

题目重点:\color{red}题目重点:题目重点: 直角边长为 1,21,21,2 和 2,12,12,1 的三角形为同一个三角形 解题思路:\color{red}解题思路:解题思路: 1.\color{blue}1.1. 开双重循环遍历 111 ~ nnn 所有可能的直角边长； 2.\color{blue}2.2. 为了避免重复，循环变量 jjj 要从 iii 开始(我习惯 iii 和 jjj)； 3.\color{blue}3.3. 如果 iii 和 jjj 中有一个是偶数，那么 i×ji\times ji×j就是偶数，i×j2\frac{i\times j}{2}2i×j 就是整数。

题目解析 * 输入输出：输入一个整数 nnn；输出满足条件的不同直角三角形数量，其中直角边长 a,ba, ba,b 均为不超过 nnn 的正整数，且两直角边无序（即 (a,b)(a,b)(a,b) 与 (b,a)(b,a)(b,a) 视为同一种）。 * 数据范围：1≤n≤10001 \leq n \leq 10001≤n≤1000，规模允许 O(n2)O(n^2)O(n2) 枚举。 * 复杂度要求：时间复杂度 O(n2)O(n^2)O(n2)，空间复杂度 O(1)O(1)O(1)。 * 算法知识点：数学、枚举、奇偶性分析、去重策略 思路解析 1. 面积整数条件：直角三角形面积 S=a×b2S = \frac{a \times b}{2}S=2a×b 。要使 SSS 为整数，必须满足 a×ba \times ba×b 为偶数，即 aaa 和 bbb 中至少有一个是偶数（若两者均为奇数，则乘积为奇数，面积为半整数）。 2. 去重策略：题目规定 (a,b)(a,b)(a,b) 与 (b,a)(b,a)(b,a) 视为相同的三角形。为避免重复计数，在枚举时强制规定 a≤ba \leq ba≤b（代码中体现为内层循环 jjj 从 iii 开始），这样每个无序数对仅被统计一次。 3. 枚举统计：使用双重循环遍历所有满足 1≤i≤j≤n1 \leq i \leq j \leq n1≤i≤j≤n 的无序对，判断 i×ji \times ji×j 的奇偶性。若为偶数，则该组合对应的三角形面积必为整数，答案加一。 完整代码

这是枚举，很简单