C语言--直线交点

最新推荐文章于 2025-02-04 10:48:19 发布

原创最新推荐文章于 2025-02-04 10:48:19 发布 · 740 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

该程序解决了一个平面几何问题，给定n条直线，判断它们能否构成m个交点。输入包括直线数量n和交点数量m，输出结果为'Y'或'N'，表示是否可能。对于每组测试数据，如果交点数量在0到n*(n-1)/2之间（包括边界），则输出'Y'，否则输出'N'。示例输入包括3组数据，分别对应不同的n和m值，输出了相应的判断结果。

题目描述

平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。

输入说明

输入数据包含多个测试实例,

第一个是整数T表示有T组数据(1<=T<=1000)

每个测试实例占一行,每行包含两个正整数n, m（1<=n<=100, 1=<m<=n*n）,n表示直线的数量，m表示交点数量.

输出说明

如果n条直线（无三线共点）能够恰好构成m个点，则输出Y,否则输出N

输入样例

1 0

2 1

3 1

输出样例

#include<stdio.h>
int main(){
	int t;//有t组数据 
	int n;//直线个数 
	int m;//直线的交点 
	int i;
	char YN[10001]; 
	scanf("%d",&t);
	for(i=0;i<t;i++){
		scanf("%d%d",&n,&m);
		if((m>=n-1 && m<=n*(n-1)/2) || m==0 ){ 
			YN[i]='Y';
		}else{
			YN[i]='N';	
		}
	}
	for(i=0;i<t;i++){
		printf("%c\n",YN[i]);
	}
	return 0;
}

以下为满足【创作规范】，凑字数，敬请忽略。

文章质量提示
此文章质量较低，不会获得较多流量扶持！可能的原因为：篇幅太短，广告涉嫌违规，外链过多，缺少代码，图片涉嫌违规。了解规则
为了营造健康有序的技术社区，优快云对博客标题进行了规范。平台鼓励作者创作清晰、准确反映内容的优质标题，反对为获取点击而乱起标题。一经发现违规标题，将严肃处理。

————————————————

版权声明：本文为优快云博主「优快云官方博客」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：优快云博文标题写作规范文档