孤行-sqj

分类

题解(4)

/ 注册

全部文章（共1篇）

小H和棋盘-题解

很明显，当k>=n，对称点有无数个。先对n个棋子进行排序，两个棋子的比较策略为：先对棋子横坐标进行比较，横坐标相同对纵坐标进行比较。我们最多可以放k个棋子，所以，我们最多可以不管最左边棋子的k个棋子或者是最右边的k个棋子。每次根据最左边和最右边的棋子选出一个对称点，然后判断该对称点之前是否使用...

2020-08-18

1 622