首页 > 小H和棋盘
开通博客写题解
头像 孤行-sqj
发表于 2020-08-18 20:20:24
很明显，当k>=n，对称点有无数个。先对n个棋子进行排序，两个棋子的比较策略为：先对棋子横坐标进行比较，横坐标相同对纵坐标进行比较。我们最多可以放k个棋子，所以，我们最多可以不管最左边棋子的k个棋子或者是最右边的k个棋子。每次根据最左边和最右边的棋子选出一个对称点，然后判断该对称点之前是否使用 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”