鱼C论坛

 找回密码
 立即注册
查看: 3969|回复: 5

[已解决]C语言/判断多个给定的点是否在同一直线上

[复制链接]
发表于 2022-7-24 16:55:36 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本人刚学到数组,想不到这题有什么简便的解法,我能想到的流程都是很冗长的。
题目:给出n个点的坐标,判断这些点是否在同一条水平或竖直的直线上?
输入:第一行输入点的个数n,后面几行每行一组点的坐标(x,y)
输出:若所给的点在同一条水平或竖直的直线上,输出1;否则输出0
范例:输入:
  1. 5
  2. 1 3
  3. 2 3
  4. 5 3
  5. 7 3
  6. 9 3
复制代码

输出:
  1. 1
复制代码

烦请各位大佬帮我下,谢谢
最佳答案
2022-7-24 20:45:30
本帖最后由 ba21 于 2022-7-24 20:49 编辑

使用数组则通常先分配一个足够大的数组。
  1. #include <stdio.h>
  2. #include <stdlib.h>

  3. int main(void)
  4. {
  5.         int len, i, result;
  6.         int points[1024]={0};

  7.         scanf("%d", &len);

  8.         for(i=0; i<len*2; i+=2)
  9.         {       
  10.                 scanf("%d %d", &points[i], &points[i+1]);
  11.         }

  12.         result = 1;
  13.         for(i=1; i<len*2; i+=2)
  14.         {
  15.                 if(points[i]!= points[i+2])
  16.                 {
  17.                         result = 0;
  18.                         break;
  19.                 }
  20.         }

  21.         printf("%d\n", result);


  22.         return 0;
  23. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2022-7-24 20:45:30 | 显示全部楼层    本楼为最佳答案   
本帖最后由 ba21 于 2022-7-24 20:49 编辑

使用数组则通常先分配一个足够大的数组。
  1. #include <stdio.h>
  2. #include <stdlib.h>

  3. int main(void)
  4. {
  5.         int len, i, result;
  6.         int points[1024]={0};

  7.         scanf("%d", &len);

  8.         for(i=0; i<len*2; i+=2)
  9.         {       
  10.                 scanf("%d %d", &points[i], &points[i+1]);
  11.         }

  12.         result = 1;
  13.         for(i=1; i<len*2; i+=2)
  14.         {
  15.                 if(points[i]!= points[i+2])
  16.                 {
  17.                         result = 0;
  18.                         break;
  19.                 }
  20.         }

  21.         printf("%d\n", result);


  22.         return 0;
  23. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

 楼主| 发表于 2022-7-24 23:09:39 | 显示全部楼层
ba21 发表于 2022-7-24 20:45
使用数组则通常先分配一个足够大的数组。

感谢您的回答!我已经有所启发,但对于您的代码有一点不理解:
1.为什么只有判断纵坐标是否相等的程序?
2.我试着用您的代码做了实验,发现总是输出0,如下:
  1. 3
  2. 1 3
  3. 2 3
  4. 3 3
  5. 0

  6. --------------------------------
  7. Process exited after 15.55 seconds with return value 0
  8. 请按任意键继续. . .
复制代码

我认为按这个代码,应该是输出1,但看不出问题所在,求点拨,谢谢!
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-7-24 23:31:48 | 显示全部楼层
下面是我仿照您的代码写出的改进版。
  1. #include <stdio.h>

  2. int main()
  3. {
  4.         printf("请输入点的总数:");
  5.         int n;
  6.         bool IsLine=1;
  7.         scanf("%d",&n);
  8.         printf("请输入各点坐标(每行1组,有空格):");
  9.         int x[n],y[n];
  10.         for(int count=0;count<n;count++)
  11.         {
  12.                 scanf("%d %d",&x[count],&y[count]);
  13.         }
  14.         for(int a=0;a<n-1;a++)
  15.         {
  16.                 if(x[a]!=x[a+1])
  17.                 {
  18.                         for(int b=0;b<n-1;b++)
  19.                         {
  20.                                 if(y[b]!=y[b+1])
  21.                                 IsLine=0;
  22.                         }
  23.                 }
  24.         }
  25.         if(IsLine==0)
  26.         printf("他们不在同一直线上!\n");
  27.         else
  28.         printf("他们在同一直线上!\n");
  29.         return 0;
  30. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-7-25 00:17:47 | 显示全部楼层
额外减小 发表于 2022-7-24 23:09
感谢您的回答!我已经有所启发,但对于您的代码有一点不理解:
1.为什么只有判断纵坐标是否相等的程序? ...

都是简单问题 自己思考下就解决了。
你是来学习的,代码永远只是供参考。
for(i=1; i<len*2-2; i+=2) // 减1个   点
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-7-25 00:32:09 | 显示全部楼层
ba21 发表于 2022-7-25 00:17
都是简单问题 自己思考下就解决了。
你是来学习的,代码永远只是供参考。
for(i=1; i

谢谢!
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-24 03:55

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表