四平方和

public class Main{
private static boolean flag;
private static int[] a=new int[4];
static int bound;
public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
while(in.hasNext())
{
int n=in.nextInt();
long a=System.currentTimeMillis();
flag=true;
bound=(int) Math.sqrt(n)+1;
dfs(n,0);
System.out.println();
System.out.println((System.currentTimeMillis()-a));

}
}
private static void dfs(int sum,int cur ) {
// TODO Auto-generated method stub
if(cur==4 || sum<0)
{
if(sum==0)
{

flag=false;
for(int i=0;i<3;i++)
System.out.print(a[i]+" ");
System.out.print(a[3]);
}
return;
}
for(int i=0;i<bound;i++)
{
if(flag)
{
a[cur]=i;
dfs(sum-i*i,cur+1);
}

}
}
}