竞赛
考级
因为 2≤n,m≤502\le n,m\le502≤n,m≤50,所以直接四重循环暴力枚举即可。 注意 i1<i2, j1<j2i_1<i_2,\ j_1<j_2i1 <i2 , j1 <j2 。
题目大意 给定一个矩阵,判断这个矩阵的任意子矩阵是否满足 左上角的数+右下角的数≤左下角的数+右上角的数左上角的数+右下角的数\leq 左下角的数+右上角的数左上角的数+右下角的数≤左下角的数+右上角的数 。 解题思路 由于数据范围只有 1≤n,m≤501\leq n,m\leq 501≤n,m≤50 ,所有直接四层循环嵌套枚举左上角和右下角,同时也能知道左下角和右上角的坐标,直接计算判断即可。 参考代码
提交答案之后,这里将显示提交结果~