广义容斥原理 (二)

2014-11-24 03:26:39 · 作者: · 浏览: 1
==0){cent=cent;}
else if(x<0||y<0){cent=0;}
else{cent=cent*zuhe(x+y,x);}
x=end.x-nodeNodes.get(j).end.x;
y=end.y-nodeNodes.get(j).end.y;
cent=cent*zuhe(x+y,x);
double ii = i + 1;
double jj = j + 1;
System.out.println("不能走的A" + ii + "A" + jj + "路径数为:" + cent);
s = s + cent;
}
}
for(int i=0;i {
for(int j=i+1;j {
for(int k=j+1;k {
x = nodeNodes.get(i).start.x-start.x;
y=nodeNodes.get(i).start.y-start.y;
cent=zuhe(x+y,x);
x=nodeNodes.get(j).start.x-nodeNodes.get(i).end.x;
x=nodeNodes.get(j).start.y-nodeNodes.get(i).end.y;
if(x==0||y==0){cent=cent;}
else if(x<0||y<0){cent=0;}
else{cent=cent*zuhe(x+y,x);}
x=nodeNodes.get(k).start.x-nodeNodes.get(j).end.x;
x=nodeNodes.get(k).start.y-nodeNodes.get(j).end.y;
if(x==0||y==0){cent=cent;}
else if(x<0||y<0){cent=0;}
else{cent=cent*zuhe(x+y,x);}
x=end.x-nodeNodes.get(k).end.x;
y=end.y-nodeNodes.get(k).end.y;
cent=cent*zuhe(x+y,x);
double ii = i + 1;
double jj = j + 1;
double kk = k + 1;
System.out.println("不能走的A" + ii + "A" + jj + "A" + kk + "路径数为:" + cent);
s = s - cent;
}
}
}
x=nodeNodes.get(0).start.x-start.x;
y=nodeNodes.get(0).start.y-start.y;
cent=zuhe(x+y,x);
x=nodeNodes.get(1).start.x-nodeNodes.get(0).end.x;
x=nodeNodes.get(1).start.y-nodeNodes.get(0).end.y;
if(x==0||y==0){cent=cent;}
else if(x<0||y<0){cent=0;}
else{cent=cent*zuhe(x+y,x);}
x=nodeNodes.get(2).start.x-nodeNodes.get(1).end.x;
x=nodeNodes.get(2).start.y-nodeNodes.get(1).end.y;
if(x==0||y==0){cent=cent;}
else if(x<0||y<0){cent=0;}
else{cent=cent*zuhe(x+y,x);}
x=nodeNodes.get(3).start.x-nodeNodes.get(2).end.x;
x=nodeNodes.get(3).start.y-nodeNodes.get(2).end.y;
if(x==0||y==0){cent=cent;}
else if(x<0||y<0){cent=0;}
else{cent=cent*zuhe(x+y,x);}
x=end.x-nodeNodes.get(3).end.x;
y=end.y-nodeNodes.get(3).end.y;
cent=cent*zuhe(x+y,x);
System.out.println("不能走的A1A2A3A4路径数为:" + cent);
s=s+cent;
System.out.println("排除后的总路径数为:" + s);
}
}

摘自 qiaoning13256的专栏