Happig的博客

本原直角三角形 本原直角三角形是指三边长均为整数且两两互素的直角三角形 所有的直角三角形的三边长一定是某个本原直角三角形的对应倍数 定义一 对于互质的一对奇偶性相异的数m,n(m>n>0)m,n(m>n>0)m,n(m>n>0)，得到唯一一组本原直角三角形，其三边长度分别为a=m2−n2,b=2nm,c=m∗m+n∗na=m^2-n^2,b=2nm,c=m*m+n*na=m2−n2,b=2nm,c=m∗m+n∗n 定义二 对于任意互质奇数p,q(p>q>0)p

传送门 题目大意 给出直角三角形的周长nnn，求出有多少个不同的直角三角形满足a+b+c=na+b+c=na+b+c=n，且三边长均为整数。 思路一 关于本原直角三角形可以戳这里，不多解释了直接上代码（顺便吐槽一波这题内存怎么卡这么紧） // // Created by Happig on 2020/10/18 // #include <bits/stdc++.h> #include <unordered_map> #include <unordered_set> u