首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
两条公路
4条解析
开通博客写题解
山水相逢处
发表于 2020-01-31 22:16:43
此题的重点时斜率,斜率k.我们知道这样的公式:y=kx+b; 当任意的固化后,则一定有y-kx=b存在,也就是在此直线上的点(a,b)一定满足此式.由此对多个点进行判断是否在此直线上就简单了许多.如:此题改为斜率分别式-2和+2斜率,则判断条件只需改为y-2x和y+2x即可.再然后就是暴力枚举所
展开全文
寒冰-侠客
发表于 2019-07-19 18:10:25
链接:https://ac.nowcoder.com/acm/problem/21670 来源:牛客网 题目描述 平面上有n个点,现在你需要建造两条路,一条是斜率为1, 另一条斜率为-1 你的任务是让这两条路经过尽可能多的点 求最多经过几个点 输入描述: 第一行输入一个整数n 第二行输入n个整数表
展开全文
杜敏行
发表于 2021-11-23 18:37:38
没啥好说的,萌新第一次敲题解,dalao帮帮忙 ACcode: #include <map> using namespace std; int x[1005], y[1005]; int n, max_n = 0; int max_num(int b1, int b2) { in
展开全文
little-greenhand
发表于 2023-08-13 12:10:49
和两条斜线一样 链接:两条斜线 链接:题解
查看本题
查看本题讨论
相关比赛
20503-g
进入比赛
23419-AI创新实验室第三次笔试
进入比赛
23421-AI创新实验室第三次笔试
进入比赛
23775-AI实验室第三次笔试
进入比赛
24441-第一届飞车汽机杯
进入比赛
等你来战
查看全部
牛客小白月赛118
报名截止时间:2025-06-13 21:00
牛客周赛 Round 96
报名截止时间:2025-06-15 21:00
牛客练习赛141
报名截止时间:2025-06-20 21:30
第五届上海理工大学程序设计全国挑战赛
报名截止时间:2025-06-22 17:30
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题