#2239. 完全平方数对

完全平方数对

完全平方数对

题目​: 输入一个整数 n,找出所有 (x, y) 对,使得 xy 的平方和等于 n。 ​测试数据​:

  • 输入: 25
    • 输出: 25
      0 5
      3 4
      4 3
      5 0

解题思路​:

  1. 遍历从 0sqrt(n),对于每个 x,计算 y^2 使得 x^2 + y^2 = n