// 不管怎么样,四个角上,总有一个最后被扩散到,也就是最后一次扩散一定是到矩阵的四个角的某一个 // 这种思路对吗? ```java public static int spread2(int m, int n, int i, int j, int k, int l) { int[] arr = { Math.min(i + j, k + l), // 两个节点扩展到(0,0)最少需要的步数 Math.min(n - 1 - j + i, n - 1 - l + k), // 两个节点扩展到(0,n-1)最少需要的步数 Math.min(m - 1 - i + j, m - 1 - k + l), // 两个节点扩展到(m-1,0)最少需要的步数 Math.min(m - 1 - i + n - 1 - j, m - 1 - k + n - 1 - l) // 两个节点扩展到(m-1,n-1)最少需要的步数 }; int max = 0; for (int x = 0; x < arr.length; x++) { if (max < arr[x]) { max = arr[x]; } } return max; } ```
点赞

相关推荐

Java转测开第一人:这种就是饼 把应届当廉价劳动力用完然后丢掉
你觉得今年秋招难吗
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务