登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A215527号 连接具有n个水平扇区和n个垂直扇区(由经纬度划分)的球体的相反极点的非相交(或自回避)车道数。 2

%我

%S 1,8441234363274015127962447014299407076854632832974994840,

%电话440167237961152764511236712122885961369684270,

%U 1033489775363576967687488891612579319476682818924360237952807937219283754866506189223991782133012219131

%N个不相交(或自回避)的车道数,连接一个具有N个水平扇区和N个垂直扇区(由经纬度划分)的球体的相反极点。

%C总体上有n*n个扇区。

%C台阶的长度是1。路径的长度不同。

%C等价地,图Cün X P峈n中从圆柱一侧的n个顶点中的任意一个开始,到另一侧的n个顶点中的任意一个终止的有向路径的数目。-安德鲁·豪罗伊德,2016年4月9日

%e n=2有四个部分:西北部、东北部、西南部、东南部。存在八条连接对极的非相交(自避)车道:

%e北极西北西南极

%北极东北偏北西南偏东南南极

%北极东北偏北东北偏东南南极

%北极东北偏北东北东南西南极

%北极东北东南

%北极东北偏东西南南极

%北极东北偏北西北西南极

%北极东北偏北西北西南偏东南南极

%所以a(2)=8。

%o(C)

%o包括<stdio.h>///GCC-O3//a(7),在约1.5小时内

%o字符网格[8][8];

%o长尺寸;

%o长-长计算方式(长-长x,长-长-y){

%o if(grid[x][y])返回0;

%o网格[x][y]=1;

%o long long n=计算方式(x==0?尺寸1:x-1,y);//试试西边

%o如果(尺寸>2)

%o n+=计算方式(x==尺寸-1?0:x+1,y);//东

%o如果(y>0)n+=计算方式(x,y-1);//北

%o如果(y==大小-1)n++;

%o否则n+=计算方式(x,y+1);//南

%x[0][y]网格;

%o返回n;

%o}

%o int main(int argc,字符**argv)

%o{

%o表示(大小=1;大小<7;++大小){

%设置(网格,网格);

%o printf(“%llu”,计算方式(0,0)*大小);

%o}

%o printf(“\n”);

%o代表(尺寸=3;尺寸<9;++尺寸){

%o无符号长r;

%o内存集(grid,0,sizeof(grid));

%o网格[0][0]=1;

%o网格[0][1]=1;

%o r=计算方式(0,2)*大小;如果(大小>6)printf(“.”);

%o r+=计算方式(1,1)*尺寸*2;如果(尺寸>6)打印F(“.”);

%o网格[0][1]=0;

%网格[0][1];

%o r+=计算方式(1,1)*尺寸*2;如果(尺寸>6)打印F(“.”);

%o r+=计算方式(2,0)*大小*2;printf(“%llu”,,r);

%o}

%o}

%Y比照A007764、A268894。

%不,走吧

%O 1,2号

%2012年8月15日,亚历克斯·拉图什尼亚克

%E a(8)-a(13)发自Andrew Howroyd_u,2016年4月9日

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改日期:美国东部时间2020年10月21日14:17。包含337918个序列。(运行在oeis4上。)