两条直线的斜率k已经确定，根据y=kx+b现在最重要的事情是找出这两条直线的b
而斜率为1的直线，b就等于y轴坐标减去z轴坐标，设为k1
斜率为-1的直线，b就等于x轴坐标加上y轴坐标，设为k2
每次确定k1和k2的值，用两个for循环，因为k1和k2的排列组合有n*n种，每次得到
展开全文
x和y的差相同的都在一条直线上（斜率为1）
x和y的和相同的都在一条直线上（斜率为1）
证明：
有两个点（x1，y1）（x2，y2）
(y1-y2)/(x1-x2)=1
可得y1-x1 = y2-x2
(y1-y2)/(x1-x2)=-1
可得y1+x1 = y2+x2
枚举每一种差和每一种和，看对
展开全文
考察知识点：数学
斜率为 111 的直线通式为 y=x+by=x+by=x+b，斜率为 −1-1−1 的直线通式为 y=−x+by=-x+by=−x+b。
因此我们可以通过截距 b=y−xb=y-xb=y−x 或 b=y+xb=y+xb=y+x 来确定直线并统计点的个数。
两条直线可能有交点被统计，
展开全文
https://blog.csdn.net/qq_45900709/article/details/109879882
关键：过同一直线上的点均满足直线方程，所以枚举每种直线时点的分布情况其实就是看点是否满足方程，而k=1即是y-x=b(minus相同),k=-1即是y+x=b(sum相同)，所以只要坐标满足和相同或者差相同则共线，这样就完全变成了x,y的一一枚举，所以有三层循环，分别是枚举和，差，以及每一个点对应的
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
