首页 > 两条公路
开通博客写题解
头像 山水相逢处
发表于 2020-01-31 22:16:43
此题的重点时斜率,斜率k.我们知道这样的公式:y=kx+b; 当任意的固化后,则一定有y-kx=b存在,也就是在此直线上的点(a,b)一定满足此式.由此对多个点进行判断是否在此直线上就简单了许多.如:此题改为斜率分别式-2和+2斜率,则判断条件只需改为y-2x和y+2x即可.再然后就是暴力枚举所 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 寒冰-侠客
发表于 2019-07-19 18:10:25
链接：https://ac.nowcoder.com/acm/problem/21670 来源：牛客网 题目描述 平面上有n个点,现在你需要建造两条路，一条是斜率为1, 另一条斜率为-1 你的任务是让这两条路经过尽可能多的点 求最多经过几个点 输入描述: 第一行输入一个整数n 第二行输入n个整数表 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 杜敏行
发表于 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 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 little-greenhand
发表于 2023-08-13 12:10:49
和两条斜线一样 链接：两条斜线 链接：题解
去ta的博客 赞 (0) 回复(0) 收起
头像 yycx219
发表于 2025-12-22 19:33:41
这道题要注意细节，很容易出错.根据函数y=x+c;y=-x+c;用两个哈希表统计同一条直线的点数，然后再用一个循环找出现最多的点，同时要注意两条公路重合的地方，写一个max_num函数来统计。 代码如下： using namespace std; int n; vector<int> x 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”