2020年javaB组蛇形填数

最新推荐文章于 2022-12-04 13:58:43 发布

blank.lin

最新推荐文章于 2022-12-04 13:58:43 发布

阅读量246

点赞数

文章标签： 1024程序员节 java 算法数据结构

本文链接：https://blog.csdn.net/vi_to/article/details/109251861

版权

这是一个关于蛇形填数问题的代码实现。作者创建了一个50x50的二维数组，并初始化了第一格为1，然后按照蛇形路径填充数组。代码通过判断当前位置来决定下一步的填充方向。最后输出了数组的起始和结束位置的数值。

摘要由CSDN通过智能技术生成

题目如下在这里插入图片描述
思路：我觉得就跟其他的蛇形填数一样吧，我也不知道该怎么讲，就慢慢悟吧。。。
代码如下：

public class _蛇形填数{

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int a[][]=new int[50][50];
		a[0][0]=1;
		int i=0;
		int j=0;
		int txt=0;
		
		while(true) {
			if(i==0) {
				a[i][j+1]=a[i][j]+1;
				txt=0;
				j=j+1;
				
			}
			else if(j==0) {
				a[i+1][j]=a[i][j]+1;
				txt=1;
				i=i+1;
			}
			if(txt==0) {
				a[i+1][j-1]=a[i][j]+1;
				i++;
				j--;
			}else if(txt==1) {
				a[i-1][j+1]=a[i][j]+1;
				i--;
				j++;
			}
			
			if(i==49) {
				break;
			}
			
		}
		
		pri(a);
		System.out.println(a[0][0]);
		System.out.println(a[19][19]);
		
	}
	static void pri(int a[][]) {
		for(int i=0;i<a.length;i++) {
			for(int j=0;j<a[i].length;j++) {
				System.out.print(a[i][j]+" ");
			}
			System.out.println();
		}
	}

}

这是自己写的代码，不知道对错，不敢查
在这里插入图片描述
我的答案是：761