正在


私信TA

用户名:dotcpp0778882

访问量:316

签 名:

等  级
排  名 9094
经  验 1158
参赛次数 0
文章发表 30
年  龄 18
在职情况 学生
学  校 中央民族大学
专  业 计算机科学与技术

  自我简介:

解题思路:还是我文心一言牛逼霍,直接复制粘贴就对了

注意事项:

参考代码:

def check_matrix(matrix):  

    n = len(matrix)  

    row_counts = [sum(row) for row in matrix]  # 统计每行1的个数  

    col_counts = [sum(matrix[i][j] for i in range(n)) for j in range(n)]  # 统计每列1的个数  

     

    # 检查是否所有行和列的1的个数都是偶数  

    if all(count % 2 == 0 for count in row_counts + col_counts):  

        return "OK"  

     

    # 检查是否只有一个行或列的1的个数是奇数  

    odd_rows = [i for i, count in enumerate(row_counts) if count % 2 != 0]  

    odd_cols = [i for i, count in enumerate(col_counts) if count % 2 != 0]  

     

    if len(odd_rows) + len(odd_cols) != 2:  

        return "Corrupt"  

     

    # 如果有且仅有一个行和一个列的1的个数是奇数,找到这个共同的元素(即位于奇数行和奇数列的交点)  

    if len(odd_rows) == 1 and len(odd_cols) == 1:  

        row, col = odd_rows[0], odd_cols[0]  

        return f"{row+1} {col+1}"  # 行列号从1开始计数  

     

    # 理论上这行代码不会被执行,因为上面的条件已经涵盖了所有情况  

    return "Corrupt"  

 

# 示例输入  

n = int(input().strip())  

matrix = [list(map(int, input().strip().split())) for _ in range(n)]  

 

# 输出结果  

print(check_matrix(matrix))



 

0.0分

0 人评分

  评论区

  • «
  • »