首页 > 两条公路
头像 山水相逢处
发表于 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
和两条斜线一样 链接:两条斜线 链接:题解