小红书C++开发笔试题(2020-08-30)
小红书C++开发笔试题,6道选择+3道算法题,3道算法题的分值是20,20,40,由于时间不够,最后一题并未AC,下面给出第3道算法题解:题目描述:已知一个nm的矩阵,矩阵中的元素代表金币数量,现在需要从这个nm的矩阵中,找到一个rc的子矩阵,要求rc的子矩阵中每两个相邻元素做差求绝对值,然后求和(相邻表示上下左右,如果在该元素在边界则只求存在的相邻元素即可),问所有可能的rc子矩阵中,所求和的最小值是多少?输入描述:n,m,r,c接下来的n行,每行包含m个用空格隔开的整数,表示矩阵对应位置元素值
原创
2020-08-31 14:47:44 ·
871 阅读 ·
0 评论