最小值问题

hgzxgzx

2*a+b+c+2*d-e-2*f-g-2*h=xs-xp

a+2*b-2*c-d+2*e+f-2*g-h=ys-yp


已知xs，xp，ys，yp (xs,xp,ys,yp,a,b,c,d,e,f,g,h\(\in\)N)
求 a+b+c+d+e+f+g+h的最小值

hgzxgzx

好吧，其实问题是一颗棋子位于原点，它的移动规则和马一样（走日字格），求它的坐标为（n,m）时，棋子的最小移动步数。

hgzxgzx

蒟蒻对于给定的（n,m)只会枚举，因为当n,m都很小的时候去计算通式显得有点笨拙了。

hgzxgzx

有人解出来了吗？

王守恩

hgzxgzx 发表于 2022-6-2 12:52
好吧，其实问题是一颗棋子位于原点，它的移动规则和马一样（走日字格），求它的坐标为（n,m）时，棋子的最 ...

一颗棋子位于原点，它的移动规则和马一样（走日字格），求它的坐标为（n,m）时，棋子的最小移动步数。

给出第一象限的最小移动步数。

9,
8,9,
9,8,9,
8,7,8,7,
7,8,7,8,7,
6,7,6,7,6,7,
7,6,7,6,7,6,7,
6,5,6,5,6,5,6,7,
5,6,5,6,5,6,5,6,7,
4,5,4,5,4,5,6,5,6,7,
5,4,5,4,5,4,5,6,5,6,7,
4,3,4,3,4,5,4,5,6,5,6,7,
3,4,3,4,3,4,5,4,5,6,5,6,7,
2,3,2,3,4,3,4,5,4,5,6,7,6,7,
3,2,3,2,3,4,3,4,5,6,5,6,7,8,7,
2,1,4,3,2,3,4,5,4,5,6,7,6,7,8,9,
3,2,1,2,3,4,3,4,5,6,5,6,7,8,7,8,9,
0,3,2,3,2,3,4,5,4,5,6,7,6,7,8,9,8,9,               
            
     

hgzxgzx

王守恩 发表于 2022-6-7 13:39
好吧，其实问题是一颗棋子位于原点，它的移动规则和马一样（走日字格），求它的坐标为（n,m）时，棋子的 ...

敢问是什么意思？？？