package route;
public class pro {
int[] x=new int[101];
int[] y=new int[101];
int[] number_dir=new int[101];
int[][] dir=new int[101][10];
double[][] p=new double[101][10];
int[][] trip=new int[10001][501];
int[] number_trip=new int[10001];
public static void main(String[] args) {
pro t=new pro();
}
pro(){
int s,sx,tx;
tx=0;
for(s=1;s<11;s++){
for(sx=1;sx<11;sx++){
tx=tx+1;
x[tx]=s;
y[tx]=sx;
}
}
int k;
for(tx=1;tx<101;tx++){
int n=0;
for(s=-1;s<2;s++){
for(sx=-1;sx<2;sx++){
int x1=x[tx]+s;
int y1=y[tx]+sx;
int j=0;
for(k=1;k<101;k++){
int h=0;
if(x1==x[k])h=h+1;
if(y1==y[k])h=h+1;
if(h==2)j=k;
}
if(tx==j)j=0;
if(j>0)n=n+1;
if(j>0)dir[tx][n]=j;
}
}
number_dir[tx]=n;
}
for(s=1;s<101;s++){
for(sx=1;sx<number_dir[s]+1;sx++){
p[s][sx]=(double)1/number_dir[s];
}
}
for(s=1;s<10001;s++){
int t=1;
trip[s][t]=1;
int mode=0;
while(mode<50){
int t1=trip[s][t];
int t2=(int)(number_dir[t1]*Math.random())+1;
t=t+1;
number_trip[s]=t;
trip[s][t]=dir[t1][t2];
if(trip[s][t]==100)mode=100;
if(t>400)mode=100;
}
System.out.println(number_trip[s]);
}
for(s=1;s<10001;s++){
for(sx=1;sx<number_trip[s];sx++){
}
}
}
}
最終更新:2016年12月31日 00:37