7-2 暴力枚举 分数 10 作者 李曲 单位 浙江工业大学 说到有轨电车，很多人都是文明的个体，他们知道如何在一辆电车里表现。然而，总有那么几个人在发现一个座位后会以超音速向它跑去。如果他们发现不止一个地方，他们总是先尝试最近的一个。 当两个或更多这样的人瞄准同一个地点时，就会出现问题。如果其中一个是最近的，他或她会坐着，其他人不会试图移入，而是将注意力转向下一个最近的位置。然而，如果他们都一样接近，他们都会跑到座位上，导致大规模爆炸，通常以他们和座位的完全破坏而告终。 你会看到一辆电车的描述。它表示为一个包含R行和C列的表。粗鲁的乘客被标上字母“X”。空座位标有“L”，电车地板标有“.”。 请注意，尽管还有其他乘客，但这些白痴投射的力量足以让他们穿过。 两个细胞之间的距离是其中心之间的欧几里德距离。编写一个程序，确定在所有人就座、被毁或椅子用完之前发生的爆炸次数。帮我用c语言写

您好！以下是用C语言编写的解决方案：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

typedef struct {
    int x;
    int y;
} Point;

int calculateDistance(Point p1, Point p2) {
    int dx = p2.x - p1.x;
    int dy = p2.y - p1.y;
    return sqrt(dx*dx + dy*dy);
}

int main() {
    int R, C;
    scanf("%d %d", &R, &C);
    
    char** grid = (char**) malloc(R * sizeof(char*));
    for (int i = 0; i < R; i++) {
        grid[i] = (char*) malloc(C * sizeof(char));
        scanf("%s", grid[i]);
    }
    
    int explosionCount = 0;
    
    for (int i = 0; i < R; i++) {
        for (int j = 0; j < C; j++) {
            if (grid[i][j] == 'X') {
                Point currentCell = {i, j};
                int minDistance = R + C;
                
                for (int k = 0; k < R; k++) {
                    for (int l = 0; l < C; l++) {
                        if (grid[k][l] == 'L') {
                            Point seat = {k, l};
                            int distance = calculateDistance(currentCell, seat);
                            if (distance < minDistance) {
                                minDistance = distance;
                            }
                        }
                    }
                }
                
                for (int k = 0; k < R; k++) {
                    for (int l = 0; l < C; l++) {
                        if (grid[k][l] == 'L' && calculateDistance(currentCell, (Point){k, l}) == minDistance) {
                            grid[k][l] = 'X';
                            explosionCount++;
                        }
                    }
                }
                
                grid[i][j] = '.';
            }
        }
    }
    
    printf("%d\n", explosionCount);
    
    for (int i = 0; i < R; i++) {
        free(grid[i]);
    }
    free(grid);
    
    return 0;
}

这个程序使用了欧几里得距离的概念来计算两个细胞之间的距离。它遍历整个电车座位的矩阵，找到每个粗鲁乘客的最近座位，并将其标记为'X'，同时记录爆炸次数。最后，程序输出爆炸次数。

请记得在运行程序之前输入电车的行数和列数，以及每一行的座位布局。例如，对于一个3行4列的电车，可以输入以下内容：

3 4
X.L.
.L..
X...

然后程序会输出爆炸次数。希望这能帮到您！