用python 解决题目描述 有n（2≤n≤20）块芯片，有好有坏，已知①好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。②用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。 输入 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列（1≤i, j≤n）的数据表示用第i块芯片测试第j块芯片时得到的测试结果，1表示好，0表示坏，i=j时一律为1（并不表示该芯片对本身的测试结果。芯片不能对本 身进行测试）。

这道题可以使用贪心的算法来解决。

思路是：

1. 先将所有芯片放入一个集合中，然后从中选出一块芯片，如果它对所有其他芯片的测试结果都是1，那么它就是好芯片。否则，它就是坏芯片。

2. 将选出的芯片从集合中移除，然后继续从剩余的芯片中选出一块，重复步骤1。

3. 当集合为空时，结束算法。

下面是 Python 代码的示例：

n = int(input())
# 存储所有芯片的编号
chips = set(range(1, n + 1))
# 存储好芯片的编号
good_chips = set()

# 当集合不为空时
while chips:
    # 从集合中选出一块芯片
    chip = chips.pop()
    # 如果它对所有其他芯片的测试结果都是1，则它是好芯片
    if all(input().split()[chip - 1] == '1' for _ in range(n)):
        good_chips.add(chip)

print(good_chips)