【USACO题库】1.4.3 Arithmetic Progressions等差数列

【USACO题库】1.4.3 Arithmetic Progressions等差数列

题目大意：
写一个程序来找出在双平方数集合S中长度为n的等差数列。
（双平方数集合是所有能表示成p2＋q2的数的集合，一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)，在这个问题中a是一个非负的整数，b是正整数）。
解题思路：
先预处理（找双平方数），然后搜索就行！！
核心代码：

（预处理自己思考）