鱼C论坛

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

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

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

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

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

x
本人刚学到数组,想不到这题有什么简便的解法,我能想到的流程都是很冗长的。
题目:给出n个点的坐标,判断这些点是否在同一条水平或竖直的直线上?
输入:第一行输入点的个数n,后面几行每行一组点的坐标(x,y)
输出:若所给的点在同一条水平或竖直的直线上,输出1;否则输出0
范例:输入:
5
1 3
2 3
5 3
7 3
9 3
输出:
1
烦请各位大佬帮我下,谢谢
最佳答案
2022-7-24 20:45:30
本帖最后由 ba21 于 2022-7-24 20:49 编辑

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

int main(void)
{ 
        int len, i, result;
        int points[1024]={0};

        scanf("%d", &len);

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

        result = 1;
        for(i=1; i<len*2; i+=2)
        {
                if(points[i]!= points[i+2])
                {
                        result = 0;
                        break;
                }
        }

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


        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

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

int main(void)
{ 
        int len, i, result;
        int points[1024]={0};

        scanf("%d", &len);

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

        result = 1;
        for(i=1; i<len*2; i+=2)
        {
                if(points[i]!= points[i+2])
                {
                        result = 0;
                        break;
                }
        }

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


        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

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

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

--------------------------------
Process exited after 15.55 seconds with return value 0
请按任意键继续. . .
我认为按这个代码,应该是输出1,但看不出问题所在,求点拨,谢谢!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

int main()
{
        printf("请输入点的总数:");
        int n;
        bool IsLine=1;
        scanf("%d",&n);
        printf("请输入各点坐标(每行1组,有空格):");
        int x[n],y[n];
        for(int count=0;count<n;count++)
        {
                scanf("%d %d",&x[count],&y[count]);
        }
        for(int a=0;a<n-1;a++)
        {
                if(x[a]!=x[a+1])
                {
                        for(int b=0;b<n-1;b++)
                        {
                                if(y[b]!=y[b+1])
                                IsLine=0;
                        }
                }
        }
        if(IsLine==0)
        printf("他们不在同一直线上!\n");
        else
        printf("他们在同一直线上!\n");
        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

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

谢谢!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-12-26 21:06

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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