本文共 1705 字，大约阅读时间需要 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/