其他分享
首页 > 其他分享> > ARC109D

ARC109D

作者:互联网

题意

atc

做法

我们对每个L形确定一个重心,比如下图中深蓝色的点为初始\((0,0)(0,1)(1,0)\)的重心
容易发现L形与重心是一一对应的,我们可以将移动L性转化为移动重心
通过手玩可发现,对于一个重心,能向八连通的七个方向移动(仅不能移动至同一方格的对角线)

通过手玩还可发现,对于目标重心\((x,y)\)
最小移动步数的下界为\(max(|x|,|y|)\)
若\(x=y\)且\(x\neq 0,x\neq 1\)则最小移动步数要在下界的基础上\(+1\),否则等于下界

标签:ARC109D,重心,手玩,下界,移动,步数,neq
来源: https://www.cnblogs.com/Grice/p/14142002.html