此题的重点时斜率,斜率k.我们知道这样的公式:y=kx+b; 当任意的固化后,则一定有y-kx=b存在,也就是在此直线上的点(a,b)一定满足此式.由此对多个点进行判断是否在此直线上就简单了许多.如:此题改为斜率分别式-2和+2斜率,则判断条件只需改为y-2x和y+2x即可.再然后就是暴力枚举所
展开全文
链接：https://ac.nowcoder.com/acm/problem/21670 来源：牛客网 题目描述 平面上有n个点,现在你需要建造两条路，一条是斜率为1, 另一条斜率为-1 你的任务是让这两条路经过尽可能多的点 求最多经过几个点 输入描述: 第一行输入一个整数n 第二行输入n个整数表
展开全文
没啥好说的，萌新第一次敲题解，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
展开全文
和两条斜线一样
链接：两条斜线
链接：题解
知识点:
1.枚举
思路:
通过枚举每一个点的俩条直线(1,-1),然后计数
最后在进行一个双重循环,选出最大的(还要进行判断俩条直线有没有交点)
#include<iostream>
#include<algorithm>
#include<vector>
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
