Monster

用户名：0Monster

访问量：3298

签　名：

monster

等　　级
排　　名	422
经　　验	4974
参赛次数	0
文章发表	20
年　　龄	1
在职情况	学生
学　　校	比博燃
专　　业	软件技术

　　自我简介：

燃起来了！！！

TA的其他文章

JAVA_HashTable的使用
浏览：97

java-substring方法的使用
浏览：105

蓝桥杯2018年第九届真题-缩位求和-思路清晰一看就懂
浏览：388

你可能喜欢

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

蓝桥杯基础练习VIP-回形取数

　　作者: Monster　　　　发表时间：2021-04-14 08:29:37 浏览：117　|　评论：0　

原题链接：蓝桥杯基础练习VIP-回形取数

#### 脑瓜子嗡嗡的，写了两个多小时这个题
代码如下--

import java.util.ArrayList;
		import java.util.Scanner;
		public class 回形取数 {
		public static void main(String[] args) {
			// TODO Auto-generated method stub
			Scanner scanner=new Scanner(System.in);
			int m=scanner.nextInt();
			int n=scanner.nextInt();
			int[][] nums=new int[m][n];
			boolean[][] vis=new boolean[m][n];//标记是否已经走过
			ArrayList<Integer> tpList=new ArrayList<>();//添加回型取的数字
			for (int i = 0; i <m; i++) {
				for (int j = 0; j <n; j++) {
					nums[i][j]=scanner.nextInt();
				}
			}
			char direct='D';//记录方向
				for (int j = 0,i=0;;) {//死循环遍历，其实每一步都是有效循环
					if(tpList.size()==m*n)break;//当所有数字都取到的时候结束
					//方向为down
					if(direct=='D') {
						if(i<m&&vis[i][j]==false) {//如果下标没有超过界限并且也没有走过
							tpList.add(nums[i][j]);
							vis[i][j]=true;//标记
							if(i<m-1) {//
								if(vis[i+1][j]==false) {//其实这个是判断第二次回型取数，
									i++;
								}
							}
						}else {//超过界限或者走过这个点，那么左转，我们看来其实是右转
							direct='R';
							if(j<n-1) j++;
						}
					}else if(direct=='R') {//方向为right
						if(j<n&&vis[i][j]==false) {
							tpList.add(nums[i][j]);
							vis[i][j]=true;
							if(j<n-1) {
								if(vis[i][j+1]==false) {
									j++;
								}
							}
						}else {
							direct='U';
							if(i>0)i--;
						}
					}else if(direct=='U') {//方向为Up
						if(i>=0&&vis[i][j]==false) {
							tpList.add(nums[i][j]);
							vis[i][j]=true;
							if(i>0) {
								if(vis[i-1][j]==false) {
									i--;
								}
							}
						}else {
							direct='L';
							if(j>0) j--;
						}
					}else {//方向为left
						if(j>=0&&vis[i][j]==false) {
							tpList.add(nums[i][j]);
							vis[i][j]=true;
							if(j>0) {
								if(vis[i][j-1]==false) {
									j--;
								}
							}
						}else {
							direct='D';
							if(i<m-1) i++;
						}
					}
			}
			for (Integer i : tpList) {
				System.out.print(i+" ");
			}
		}
	}

0.0分

0 人评分

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

Monster

TA的其他文章

你可能喜欢

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

点我有惊喜！你懂得！

C二级辅导-统计字符（C语言代码）

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

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

蓝桥杯基础练习VIP-回形取数

评论区

精彩推荐

输出正反三角形（C语言代码）

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

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

蚂蚁感冒（C语言代码）

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

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

平方数问题，oj一直是wrong answer

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言描述——递归算法）

陶陶摘苹果（C语言代码）

Monster

TA的其他文章

你可能喜欢

产生数 （C++代码）（大数乘法也是可以避免的么hhhh）

点我有惊喜！你懂得！

C二级辅导-统计字符 （C语言代码）

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

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

蓝桥杯基础练习VIP-回形取数

评论区

精彩推荐

输出正反三角形 （C语言代码）

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

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

蚂蚁感冒 （C语言代码）

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

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

平方数问题，oj一直是wrong answer

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言描述——递归算法）

陶陶摘苹果 （C语言代码）

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

C二级辅导-统计字符（C语言代码）

　　评论区

输出正反三角形（C语言代码）

蚂蚁感冒（C语言代码）

陶陶摘苹果（C语言代码）