import java.lang.Math;
public class Triangles { static int n,half,count;
static int[][] p;
static long sum;
    public static long compute(int nn)
    {
     n=nn;
     count=0;
     sum=0;
     half=n*(n-1)/2;
     if(half/2==1)
     return 0;
     half=half/2;
     p=new int[nn+1][nn+1];
     for(int i=0;i<=n;i++)
     for(int j=0;j<=n;i++)
     p[i][j]=0;
     backtrack(1);
    
     return sum;
    }
private static void backtrack(int t) {

if((count>half)||t*(t-1)/2-count>half)return;
if(t>n)sum++;
else
{
for(int i=0;i<2;i++){
p[1][t]=i;
count+=i;
for(int j=2;j<=t;j++){
p[j][t-j+1]=p[j-1][t-j+1]^p[j-1][t-j+2];
count+=p[j][t-j+1];
}
backtrack(t+1);
for(int j=2;j<=t;j++)
{count-=i;
count-=p[j][t-j+1];
}


}

}


}
public static void main(String[] agrs)
{
long s;

Triangles.compute(7) ;
System.out.println(sum);
}

}
运行时 提示数组越界。 看起来没有什么问题,就是会越界,请大家指教