数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究C语言中通过单个点的最大不同直线数
给定数字 N 和每条线的两个点的坐标 (x1,y1) 和 (x2,y2)。目标是找到从给定线中可以穿过单个点的最大线数，使得没有两条线相互覆盖，并且不进行旋转。
我们将用 (m,c) 对表示直线，其中 y=mx+c 且 m 是斜率 m=y2-y1/x2-x1
如果 c1!=c2，则具有相同 m 的直线是平行的。我们将计算不同的斜率 (m)。对于垂直线，如果 x1=x2，则斜率 = INT_MAX 否则为 m。
让我们用一个例子来理解。
输入
Line 1 (x1,y1)=(4,10) (x2,y2)=(2,2) Line 2 (x1,y1)=(2,2) (x2,y2)=(1,1)
输出
Maximum lines: 2
解释 - 总线数为 2。两者具有不同的斜率。
输入
Line 1 (x1,y1)=(1,5) (x2,y2)=(3,2) Line 2 (x1,y1)=(2,7) (x2,y2)=(2,8)
输出
Maximum lines: 2
解释 - 总线数为 2。两者具有不同的斜率。
下面程序中使用的方案如下
整数数组 x1[] 和 x2[] 用于存储直线上点的坐标。
函数 numLines(int x1[],int y1[], int x2[], int y2[]) 正在计算通过单个点的线数。
应用 x1[]、y1[]、x2[]、y2[] 中每个点的公式来计算斜率，并使用 k 增加斜率计数。
数组 s[] 存储斜率的值。
返回 k 作为结果中的线数。
示例
#include <stdio.h>
int numLines(int n, int x1[], int y1[], int x2[], int y2[]){
double s[10];
int k=0;
double slope;
for (int i = 0; i < n; ++i) {
if (x1[i] == x2[i])
slope = 999;
else
slope = (y2[i] - y1[i]) * 1.0 / (x2[i] - x1[i]) * 1.0;
s[k++]=slope;
}
return k;
}
int main(){
int n = 2;
int x1[] = { 1, 5 }, y1[] = { 3, 2 };
int x2[] = { 2,7 }, y2[] = { 2, 8 };
printf("Maximum lines: %d", numLines(n, x1, y1, x2, y2));
return 0;
}输出
如果我们运行以上代码，它将生成以下输出：
Maximum distinct lines passing through a single point : 2
更新于: 2020-08-17
163 次浏览
广告