欢迎光临散文网 会员登陆 & 注册

[ARC153B] Grid Rotations

2023-03-13 22:43 作者:BNU_ACM  | 我要投稿
  • 每次旋转180,不改变同行/同列关系,甚至不改变相邻关系(若把每行每列看成是首尾相连的)。

  • 旋转一次,相邻关系的方向会翻转一下。偶数次旋转,相邻关系的方向也保持不变。

  • 结论:跟踪一个点(如左上角)的位置,再根据旋转次数的奇偶性,即可确定结果网格与原网格的双射。


[ARC153B] Grid Rotations的评论 (共 条)

分享到微博请遵守国家法律