三人丿木丶一兀之

用户名：792408237

访问量：11639

签　名：

等　　级
排　　名	237
经　　验	6101
参赛次数	14
文章发表	36
年　　龄	0
在职情况	学生
学　　校	木星土里挖中心技术学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法训练-1的个数-题解(Java代码)
浏览：335

DNA-题解（Java代码）二维数组写法
浏览：225

IP判断-题解（Java代码）【详细分析】
浏览：237

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （Java代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

蓝桥杯2013年第四届真题-剪格子-题解（Java代码）

　　作者: 三人丿木丶一兀之　　　　发表时间：2020-09-24 18:57:42 浏览：1042　|　评论：3　

原题链接：蓝桥杯2013年第四届真题-剪格子

//相当与走格子
import java.util.Scanner;

public class 剪格子2 {

/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();// 长度
		int n = sc.nextInt();// 宽度
		int[][] number = new int[n][m];// 赋值
		int sum = 0;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j <m; j++) {
				number[i][j] = sc.nextInt();
				sum += number[i][j];
			}
		}
		//去一半，用于判断他的一部分是否等于它
		sum /= 2;
		//用来记录 x轴和y轴，看走到哪里了
		int x = 0, y = 0;
		//用来计每一走一步数的总和
		int result = 0;
		//从左上角开始走了几步
		int jilu = 0;
		while (true) {
			jilu++;
			//记录每一步的数
			result += number[x][y];
			//走完了就清空
			number[x][y] = -1;
			//如果为一半了就退出
			if (result == sum) {
				break;
			} else {
			//求从左上角开始加上下左右最大的值，最大的值就是它下一步走的位置
				int zuida = 0;
				//记录最大的位置的数轴
				int x1 = 0;
				int y2 = 0;
				//上边
				if (x - 1 >= 0) {
					if (number[x - 1][y] != -1) {
						if (result + number[x - 1][y] <= sum
								&& result + number[x - 1][y] > zuida) {
							zuida = result + number[x - 1][y];
							x1 = x - 1;
							y2 = y;
						}
					}

}
				//下边
				if (x + 1 < n) {
					if (number[x + 1][y] != -1) {
						if (result + number[x + 1][y] <= sum
								&& result + number[x + 1][y] > zuida) {
							zuida = result + number[x + 1][y];
							x1 = x + 1;
							y2 = y;
						}
					}

}
				//左边
				if (y - 1 >= 0) {
					if (number[x][y - 1] != -1) {
						if (result + number[x][y - 1] <= sum
								&& result + number[x][y - 1] > zuida) {
							zuida = result + number[x][y - 1];
							x1 = x;
							y2 = y - 1;
						}
					}

}//右边
				if (y + 1 < m) {
					if (number[x][y + 1] != -1) {
						if (result + number[x][y + 1] <= sum
								&& result + number[x][y + 1] > zuida) {
							zuida = result + number[x][y + 1];
							x1 = x;
							y2 = y + 1;
						}
					}

}
				得到最大的数将数轴赋给初始的数轴
				x = x1;
				y = y2;
			}

}
		//只要输出走了几步
		System.out.println(jilu);

}

0.0分

8 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

真的是了

时间延时

2022-03-13 21:40:26

柳豪天

强一批

2020-10-08 17:45:56

龚秋志

强啊

2020-10-07 15:35:49

三人丿木丶一兀之

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （Java代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

不容易系列（C语言代码）

指针做法

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

蓝桥杯2013年第四届真题-剪格子-题解（Java代码）

评论区

精彩推荐

【偶数求和】（C语言代码）记得sum的归零时机

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

三进制小数（C++代码）（第11位大于1.5才能进位）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C二级辅导-等差数列（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

三人丿木丶一兀之

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.6 （Java代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

不容易系列 （C语言代码）

指针做法

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

蓝桥杯2013年第四届真题-剪格子-题解（Java代码）

评论区

精彩推荐

【偶数求和】 （C语言代码）记得sum的归零时机

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

三进制小数 （C++代码）（第11位大于1.5才能进位）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C二级辅导-等差数列 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

不容易系列（C语言代码）

　　评论区

【偶数求和】（C语言代码）记得sum的归零时机

三进制小数（C++代码）（第11位大于1.5才能进位）

C二级辅导-等差数列（C语言代码）