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);
}
}
运行时 提示数组越界。 看起来没有什么问题,就是会越界,请大家指教
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);
}
}
运行时 提示数组越界。 看起来没有什么问题,就是会越界,请大家指教
解决方案 »
免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货