本文共 1753 字，大约阅读时间需要 5 分钟。

需要找出所有在碰撞中没有翻转的车，并通过矩阵来确定每辆车的状态。为了高效解决这个问题，首先遍历矩阵中的每一个元素，根据条件判断每辆车是否翻转。然后按照条件记录所有好的车。最后，将这些车按顺序输出。

步骤解析：

代码示例：

#include 
   
    
int main() {
    int n;
    scanf("%d", &n);
    int a[1001][1001];
    for (int i = 1; i <= n; ++i) {
        scanf("%d %d %d", &a[i][1], &a[i][2], &a[i][3]);
    }
    int good[1001];
    int count = 0;
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            if (i == j) continue;
            if (a[i][j] == 0) {
                good[i] = 1;
                good[j] = 1;
                count += 2;
            } else if (a[i][j] == 1) {
                good[i] = 1;
                count += 1;
            } else if (a[i][j] == 2) {
                good[j] = 1;
                count += 1;
            } else if (a[i][j] == 3) {
                good[i] = 1;
                good[j] = 1;
                count += 2;
            }
        }
    }
    int result_count = 0;
    for (int i = 1; i <= n; ++i) {
        if (good[i]) {
            result_count++;
        }
    }
    if (result_count == 0) {
        printf("0");
    } else {
        printf("%d", result_count);
        printf(" ");
        for (int i = 1; i <= n; ++i) {
            if (good[i]) {
                printf("%d", i);
                if (i < n) printf(" ");
            }
        }
    }
    return 0;
}
   

代码解释：

• 读取输入：首先读取n的值，然后读取每行的三个整数，存储在数组a中。
• 初始化结果数组：good数组用于记录每辆车是否为好车，初始值为0。
• 遍历每对i,j：
  • 如果i等于j，主对角线处理，但题目指出这些情况没有碰撞，所以跳过。
  • 根据矩阵中的不同值更新good数组。
• 统计并输出结果：遍历good数组，统计好车数量并输出结果。

通过以上步骤，可以高效地解决问题，找到所有在碰撞中没有被翻转的车，并按照要求输出结果。

转载地址：http://ccxoz.baihongyu.com/