#来自在线整数序列百科全书的问候!http://oeis.org/ 搜索:id:a215527 %I a215527 %S a215527 1,84412343632740151279624470142997076854632832974994840, %T a215527 440167237961152764511236712122885961369684270, %U a215527 10334897753635769676868748889161257931947628189243602379528079372,19283754194866506189223991782133012219131 %N A215527连接具有N个水平扇区和N个垂直扇区(由经纬度划分)的球体相对两极的非相交(或自避)车道数。 %C A215527总体上有N个扇区。 %C A215527步长为1。路径的长度是可变的。 %C A215527等价地,图C峎n X P峈n中从圆柱体一侧的n个顶点中的任意一个开始,到另一侧的n个顶点中的任意一个终止的有向路径的数目。-_Andrew Howroyd,2016年4月9日 %e A215527,n=2,有四个部门:西北部、东北部、西南部、东南部。存在八条连接对极的非相交(自动避让)车道: %e A215527北极西北-西南-南极 %e A215527北极西北-西南-东南南极 %e A215527北极西北-东北-东南-南极洲 %e A215527北极西北-东北-东南-西南极 %e A215527北极东北-东南-南极洲 %e A215527北极东北-东南-西南极 %e A215527北极东北-西北-西南极南极 %e A215527北极东北-西北-西南-东南南极 %e A215527 So a(2)=8。 %o A215527(C) %o A215527 包括//GCC-O3//a(7)在约1.5小时内 %o A215527 char grid[8][8]; %o A215527 long long SIZE; %o A215527 long long calc_ways(long long x,long long y){ %o A215527 if(grid[x][y])返回0; %o A215527 grid[x][y]=1; %o A215527 long long n=calcï?SIZE-1:x-1,y);//尝试West %o A215527 if(SIZE>2) %o A215527 n+=计算方式(x==SIZE-1?0:x+1,y);//东 %o A215527 if(y>0)n+=calc\u ways(x,y-1);//北;%o A215527 if(y==SIZE-1 SIZE-1)n++;;%o A215527其他n+=calc\U Way(x,y+1);//南部 %o A215527网格[x][y]=0;;%o A215527返回n;;;%o A215527返回n;;%o A215527返回n;;%o A215527返回n;;%o A215527};%o A215527的主要(int argc,char****int argc,char**argc**argc**argv) %o A215527{o A215527适用于(大小=1;大小<7;++大小){;%o A215527 memset(grid,0,sizeof(grid));;;%o A215527 printf(“%llu,”,calc\u ways(0,0,0)*SIZE);;;%o A215527};%o A215527 printf(“\n”);;%o A215527 printf(“\n”);%o A215527 for for(SIZE=3;SIZE<9;+++SIZE){;%o A215527 unsign无符号长龙龙龙r;;;%o A215527 memset(grid,0,sizeof(grid));;%o a 15527 memset(grid,0,sizeof(grid));%;%o A215527 A215527 A215527的网格[0][0]=1; %o A215527网格[0][1]=1;;%o A215527 r=calc\u ways(0,2)*SIZE;if(SIZE>6)printf(“.”“,”;;%o A215527 r+=calc U ways(1,1)*SIZE*2;if(SIZE>6)printf(“.”“;;;%o A215527网格[0][1][1]=0;0;;%o A215527网格[1][0][0]=1]=1;;;%o A215527 r+=calc\U ways(1,1)*尺寸*2;2;如果(尺寸>6)6)printf(“.”“,)的基本上,;%;%o A215527 r+o A215527 r+=calc\ways(尺寸>6)打印A215527 r+=计算方式(2,0)*大小*2;printf(“%llu”,,r); %o A215527} %oA215527}%Y A215527,参见A007764,A268894。 %K A215527 nonn,walk %O A215527 1,2 %A A215527 _AlexRatushnyak_,2012年8月15日 %E A215527 A(8)-A(13) %E A215527 A(8)-A(13) %2016年4月9日,OEIS最终用户许可协议:http://OEIS.org/License