P2666 Bessie的秘密牧场

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;

int n;
int ans=0,now=0;
void dfs(int x)
{
	if(x==4)
	{
		 if(now==n)
			ans++;
		return ;

	}
	else
	{
		int i;
		for(i=0;i<=sqrt(double(n));i++)
        {
        	now+=i*i; //值的叠加
        	dfs(x+1);
        	now-=i*i;  //回溯
        }
    }
}

int main()
{
	cin>>n;
	dfs(0);
	cout<<ans<<endl;
	return 0;
}