zoukankan      html  css  js  c++  java
  • ARC109D

    题意

    atc

    做法

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

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

  • 相关阅读:
    矩阵图
    博客园评价
    团队冲刺
    团队冲刺
    第二阶段团队冲刺
    团队博客
    团队冲刺
    总结会议
    会议10
    会议09
  • 原文地址:https://www.cnblogs.com/Grice/p/14142002.html
Copyright © 2011-2022 走看看