c语言二5*5维数组,某行全部数据为1,某列全部数据为1,其余数据全为0,找直线交点
时间: 2024-09-17 22:02:05 浏览: 85
C语言第07章-一维数组和二维数组1完整.pptx
在C语言中,如果你有一个5x5的二维数组,你想找到所有元素值为1的行(或列)相交的点,这种问题通常涉及到遍历数组并检查特定模式。由于数组是固定的,我们可以假设每个“1”的行或列会交叉于数组的一个角落或中心。
首先,我们需要注意的是,如果整个行或列都是1,那么它们的交点就是该行或列的索引。对于行,交点是(列数-1, 行数);对于列,交点是(行数, 列数-1),因为数组下标是从0开始的。
例如,如果我们有以下数组:
```
[
[0, 0, 0, 0, 1],
[0, 0, 1, 0, 1],
[0, 1, 1, 1, 1],
[0, 0, 1, 0, 1],
[0, 0, 0, 0, 1]
]
```
则行1、3和5的“1”线会在第四列交叉(即列索引3),而列2的“1”线会在第二行交叉(即行索引1)。所以,交点位置将是(3, 1)。
要找出所有的交点,你需要遍历一次数组,对每一行和每一列做同样的检查。这里是一个简单的示例函数,它返回所有交叉点:
```c
#include <stdio.h>
// 函数原型
typedef struct Point {
int row;
int col;
} Point;
Point findIntersection(int arr[5][5]) {
Point intersections[3] = { {0, 0}, {0, 0}, {0, 0} }; // 初始化结果数组
for (int i = 0; i < 5; i++) {
if (arr[i][0] == 1 && arr[i][4] == 1) { // 检查行
intersections[0].row = i;
}
if (arr[0][i] == 1 && arr[4][i] == 1) { // 检查列
intersections[1].col = i;
}
if (arr[i][i] == 1) { // 如果是左上角或右下角的1,则更新最后一个交点
intersections[2].row = i;
intersections[2].col = i;
}
}
return intersections;
}
int main() {
int arr[5][5] = {
[0][0] = 0, [0][1] = 0, [0][2] = 0, [0][3] = 0, [0][4] = 1,
[1][0] = 0, [1][1] = 0, [1][2] = 1, [1][3] = 0, [1][4] = 1,
[2][0] = 0, [2][1] = 1, [2][2] = 1, [2][3] = 1, [2][4] = 1,
[3][0] = 0, [3][1] = 0, [3][2] = 1, [3][3] = 0, [3][4] = 1,
[4][0] = 0, [4][1] = 0, [4][2] = 0, [4][3] = 0, [4][4] = 1
};
Point result = findIntersection(arr);
printf("Intersection points are at (%d, %d), (%d, %d), and (%d, %d)\n",
result[0].row, result[0].col,
result[1].col, result[1].row,
result[2].row, result[2].col);
return 0;
}
```
在这个例子中,`findIntersection`函数会返回一个包含所有交点坐标的结构体数组。
阅读全文