摘要: 题意: 有一个n*n棋盘,一开始上面有n个棋子,且每一行和每一列都恰好只有一个棋子 给出m个操作 所有棋子向上/下/左/右移动k格 查询第i个棋子的位置 查询现在有多少对棋子在同一个格子 对于查询第i个棋子的位置: 将二维棋盘的行列分离,单独计算 以计算列为例 每一列压缩为一行 棋子一旦到达左右边界 阅读全文
posted @ 2020-11-26 21:53 TRTTG 阅读(270) 评论(0) 推荐(0) 编辑