黑马程序员技术交流社区

标题: 求助一道题 [打印本页]

作者: wx_Zdt18Ww6 时间: 2016-4-13 19:17
标题: 求助一道题

写一方法，打印等长的二维数组，要求从1开始的自然数由方阵的最外圈向内螺旋方式

地顺序排列。如： n = 4 则打印：

1 2 3 4

12 13 14 5

11 16 15 6

10 9 8 7

作者: 菊花爆满山 时间: 2016-4-13 20:05

package com.heima.text;
public class Demo4 {
public static void main(String[] args) {
int[][] arr = new int[4][4];
int i = 0, j = 0;
int min = 0, max = arr.length - 1;
int num = 1;
while(min <= max) {
//向右
while(j < max) {
arr[i][j++] = num++;
}
//向下
while(i < max) {
arr[i++][j] = num++;
}
//向左
while(j > min) {
arr[i][j--] = num++;
}
//向上
while(i > min) {
arr[i--][j] = num++;
}
//当为奇数时将最中间那个位置赋值
if(min == max) {
arr[i][j] = num++;
}
min++;
max--;
i++;
j++;
}
//遍历数组
for(int x = 0; x < arr.length; x++) {
for(int y = 0; y < arr[x].length; y++) {
System.out.print(arr[x][y] + "\t");
}
System.out.println();
}
}
}

复制代码

作者: huhemingtiancai 时间: 2016-4-13 20:11
好费脑子？你确定以后有用？

作者: xiaofushen 时间: 2016-4-13 22:39
二楼正解.

作者: 小流氓 时间: 2016-4-13 23:36
这样的问题好像不学了啊

作者: 陈文广 时间: 2016-4-13 23:39
本帖最后由陈文广于 2016-4-13 23:47 编辑

public class Test13 {

/**
   * *9、写一方法，打印等长的二维数组，要求从1开始的自然数由方阵的最外圈向内螺旋方式地顺序排列。
   *  如： n = 4 则打印：
   1 2 3 4
   12 13 14 5
   11 16 15 6
   10 9 8 7

   分析:
1.可以看出这个二维数组的每次变化的方向是:右-下-左-上-右...循环下去.
只有4个方向循环.可以通过记录方向的变化次数让变量模于4就可以确定向哪个方向位移赋值元素
2.每次变化方向位移的个数是:n,n-1,n-1,n-2,n-2....,1,1
   计算出每次方向上位移的数,存储到数组中.以便于赋值的时候通过变化方向次数作为索引在数组中获取到该方向上的位移量
   好通过for循环给每个方向上的元素成功赋值.
3.每个元素的值是上一个元素的值+1
4.确定好每次移动的方向和位移数就可以实现给二维数组赋值了.
5.循环赋值停止的条件时二维数组的元素达到n*n个就代表元素赋值完成.
6.打印二维数组

注意细节: 每次一个方向赋值完成后要确定记录元素坐标的角标位置是否越界是否回到正确的位置.

   */
public static void main(String[] args) {
//创建键盘录入对象
Scanner sc =new Scanner(System.in);
System.out.println("请输入一个小于10 的正整数:");
int n=sc.nextInt();
//int n=4;
int[][] arr= new int[n][n];
//给二维数组的每个元素按指定的循环循序赋值
setNumberToArray(arr,-1,-1,n,0);
System.out.println("最终数组为:");
printArray(arr);
}

private static void setNumberToArray(int[][] arr ,int i,int j,int n,int numbers) {
//变量i,记录住元素的横坐标,变量j记录元素的纵坐标,变量n记录住二维数组的行列数,变量num
//第三个元素表示二维数组的列数,第四个元素代表数组中总计有多少个数被赋值了.
//定义一个数组来存储每次变化方向位移的个数是:n,n-1,n-1,n-2,n-2....1
int[] sumCount=new int[2*n-1];
//求出每一次转向前移动的位移
for (int k = 0; k < sumCount.length; k++) {
if (k==0) {
sumCount[k]=n;
}else {
if (k%2==1) {
sumCount[k]=(2*n-k-1)/2;
}else {
sumCount[k]=(2*n-k)/2;
}
}
//System.out.println("sumCount "+sumCount[k]);
}

   //下面的代码来实现循环给二维数组中的元素赋值为指定的值
   int m=0;    //记录住二维数组中元素的个数
   int count=0;//记录住第几次转向
   while(true){
   if (m==n*n) { //如果二维数组中的元素增加到n*n个就说明赋值完成可以跳出循环赋值
break;
   }

   switch (count%4) {  //用次数模于4可以判断是向哪个方向增加位移
case 0:          //0方向代表向右位移赋值

for (i++,j++; sumCount[count]--!=0; j++) {
arr[j]= ++numbers;
m++;
}
printArray(arr);
System.out.println("------------");
count++;
break;
case 1:          //1方向代表向下位移赋值

for (i++,j--; sumCount[count]--!=0; i++) {

arr[j]=++numbers;
m++;
}
printArray(arr);
System.out.println("------------");
count++;
break;

case 2: //2方向代表向左位移赋值

for ( i--, j--; sumCount[count]--!=0; j--) {
arr[j]=++numbers;
m++;
}
printArray(arr);
System.out.println("------------");
count++;
break;

case 3: //3方向代表向上位移赋值

for (i--,j++; sumCount[count]--!=0; i--) {
arr[j]=++numbers;
m++;
}
printArray(arr);
System.out.println("------------");
count++;
break;

default:
break;
}
   }
}

//打印二维数组
public static void printArray(int[][] arr){
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length; j++) {
System.out.print(arr[j]+"\t");
}
System.out.println();
}
}
}

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2