不能構成四邊形的情況就是三邊之和小於等於第四邊,所以每邊< n/2。
枚舉其中兩邊,若剩下兩邊之和w<n/2,ans+=w-1,否則ans加可行的中間區間。。。搞一搞就出來了。
#include<stdio.h>
#include<algorithm>
using namespace std;
int n;
long long ans;
int main()
{
scanf("%d",&n);
int t;
if(n%2==0)
{
t=n/2-1;
}else
{
t=n/2;
}
for(int i=t;i>=1;i--)
{
for(int j=t;j>=1;j--)
{
if(n-i-j-1<=t)
{
ans+=n-i-j-1;
}else
{
ans+=t-(n-i-j-t-1);
}
}
}
printf("%lld",ans);
}