该博客介绍了蓝桥杯编程竞赛中的一道Python题目，要求在N*M矩阵中找到一条对角线上全为1（表示有奖品）的正方形区域，其他位置为0。博主提供了思路和代码，强调了输入处理、对角线遍历和判断矩形条件的重点，并提到代码较长但易于理解，特别感谢了提供帮助的网友。
蓝桥杯真题又来了啊，上题目：
题目：
(注.input()输入函数的括号中不允许添加任何信息)
编程实现：
有一个N*M的矩阵方格，其中有些方格中有奖品，有些方格中没有奖品。小蓝需要从N*M的矩阵中选择一个正方形区域，如果所选的正方形区域的一条对角线方格中都有奖品，其他方格都没有奖品，就会获得所选区域中的所有奖品，否则不能获得奖品。
当给出N和M的值，及N*M的矩阵方格中摆放的奖品情况（0表示方格中没有奖品，1表示方格中有奖品），请你帮助小蓝找出一个正方形区域，能够获得数量最多的奖品，并将奖品数输出
例如：当N=5 M=6 结果如下
（盗图图）自己画的实在不好看，抱歉了哈。原版大大：@怪盗基德的头号女粉
只要选择红线画上的正方形区域，就可以获得最多的4个奖品。
输入描述：第一行输入两个整数N 和 M，N表示矩形的行数，M表示矩阵的列数，两个整数之间一个空格隔开，接下来输入N行，每行包括M个0或者1，0或1之间一个空格隔开
输出描述&#
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
