首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
孤行-sqj
获赞
5
粉丝
0
关注
0
看过 TA
2
宿州学院
2022
C++
IP属地:上海
菜鸟阶段
私信
关注
拉黑
举报
举报
确定要拉黑孤行-sqj吗?
发布(1)
刷题
孤行-sqj
2020-08-18 20:20
C++
小H和棋盘-题解
很明显,当k>=n,对称点有无数个。先对n个棋子进行排序,两个棋子的比较策略为:先对棋子横坐标进行比较,横坐标相同对纵坐标进行比较。我们最多可以放k个棋子,所以,我们最多可以不管最左边棋子的k个棋子或者是最右边的k个棋子。每次根据最左边和最右边的棋子选出一个对称点,然后判断该对称点之前是否使用过,再判断所有棋子是否能在该对称点下满足题目条件,判断整个棋子是否满足条件:先有两个左右指针L=1, R=n,然后判断L点和R点是否对称,可以先算出L的对称点,如果对称点比R小,则R不会再有对称点,比R大,则L不会再有对称点,该结论可以自己尝试发现。最多只能存在k个点找不到对称点。最后得出ans。 ...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务