LeetCode:1232. Check If It Is a Straight Line缀点成线(C语言)

桃扇骨 2023-01-07 11:26 75阅读 0赞

**题目描述：**  
在一个 XY 坐标系中有一些点，我们用数组 coordinates 来分别记录它们的坐标，其中 coordinates\[i\] = \[x, y\] 表示横坐标为 x、纵坐标为 y 的点。

请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回 true，否则请返回 false。

示例 1：  
![在这里插入图片描述][4f57b746802d78023ede858dd1f70b6a.png_pic_center]

输入：coordinates = \[\[1,2\],\[2,3\],\[3,4\],\[4,5\],\[5,6\],\[6,7\]\]  
输出：true

示例 2：  
![在这里插入图片描述][92a2137f64faa2a9888932c0f59a1c01.png_pic_center]

输入：coordinates = \[\[1,1\],\[2,2\],\[3,4\],\[4,5\],\[5,6\],\[7,7\]\]  
输出：false

提示：

2 <= coordinates.length <= 1000
    coordinates[i].length == 2
    -10^4 <= coordinates[i][0], coordinates[i][1] <= 10^4
    coordinates 中不含重复的点

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/check-if-it-is-a-straight-line  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

bool checkStraightLine(int** coordinates, int coordinatesSize, int* coordinatesColSize){ 
        int i = 0;
        int j = 0;
    
        int dx1 = coordinates[1][0] - coordinates[0][0];
        int dy1 = coordinates[1][1] - coordinates[0][1];
    
        for(i = 2;i < coordinatesSize;i++){        
            int dx2 = coordinates[i][0] - coordinates[0][0];
            int dy2 = coordinates[i][1] - coordinates[0][1];
    
            if(dy1 * dx2 != dy2 * dx1){ 
                return false;
            }
    
        }
    
        return true;
    }

**运行结果：**  
![在这里插入图片描述][20210117173806425.png_pic_center]

[4f57b746802d78023ede858dd1f70b6a.png_pic_center]: /images/20221119/4b9232cdd0e74d55a34dfd10923576e0.png
[92a2137f64faa2a9888932c0f59a1c01.png_pic_center]: /images/20221119/d090b7f3f79d49248eb800effa36b74b.png
[20210117173806425.png_pic_center]: https://img-blog.csdnimg.cn/20210117173806425.png#pic_center