黑马程序员技术交流社区

标题: 螺旋数组，小算法（慢慢完善） [打印本页]
作者: 微凉的暮色    时间: 2015-5-31 21:55
标题: 螺旋数组，小算法（慢慢完善）
  1. package FileDemo;

  3. import java.io.BufferedReader;
  4. import java.io.IOException;
  5. import java.io.InputStreamReader;

  7. /**
  8. * 逆时针螺旋数组
  9. * @author Administrator
  10. *
  11. */
  12. public class LuoXuan {
  13.         private int[][] numArray;
  14.         int x=0;
  15.         int y=0;
  16.         /**
  17.          * @param args
  18.          */
  19.         public static void main(String[] args) {
  20.                 // TODO Auto-generated method stub
  21.                 LuoXuan loopACW = new LuoXuan();
  22.                 loopACW.createArray();
  23.                 loopACW.printToConsole();
  24.         }
  25.         private void createArray() {
  26.                 int i=0,j=0;//数组下标
  27.                 int c=0;//层数，从0开始，每一层都是一个正方形（或长方形），总共有四条边，每一个边的角上，就是拐点
  28.                 int d=0;//0，表示第一条边，1，表示第二条边，2，表示第三条，3，表示第四条
  29.                 String s= null;
  30.                 try{
  31.                         BufferedReader bfr=new BufferedReader(new InputStreamReader(System.in));
  32.                         System.out.println("请输入行列数，逗号隔开");
  33.                         s=bfr.readLine();               
  34.                 }
  35.                 catch(IOException e){}
  36.                 String[] a = s.split(",");
  37.                 x = Integer.parseInt(a[0]);
  38.                 y = Integer.parseInt(a[1]);
  39.                 numArray = new int[x][y];
  40.             int maxValue = x*y;
  41.             
  42.             for(int k=1;k<=maxValue;k++){
  43.                     if(d==0){
  44.                             if(i==x-c-1){//第一个拐点
  45.                                     d=1;
  46.                             }else{
  47.                                     numArray[i][j]=k;
  48.                                     i++;
  49.                                     continue;
  50.                             }
  51.                     }
  52.                     if(d==1){
  53.                             if(j==y-c-1){//第二个拐点
  54.                                     d=2;
  55.                             }else{
  56.                                     numArray[i][j]=k;
  57.                                     j++;
  58.                                     continue;
  59.                             }
  60.                     }
  61.                     if(d==2){
  62.                             if(i==c){//第三个拐点
  63.                                     d=3;
  64.                             }else{
  65.                                     numArray[i][j]=k;
  66.                                     i--;
  67.                                     continue;
  68.                             }
  69.                     }
  70.                     if(d==3){
  71.                             if(j==c+1){//第四个拐点的处理比较特殊
  72.                                     numArray[i][j]=k;
  73.                                     d=0;
  74.                                     c++;
  75.                                     i++;
  76.                                     continue;
  77.                             }else{
  78.                                     numArray[i][j]=k;
  79.                                     j--;
  80.                                     continue;
  81.                             }
  82.                     }         
  83.             }
  84.                
  85.         }
  86.        
  87.         private void printToConsole() {
  88.                 String space = "";
  89.                 for(int i=0;i<x;i++){
  90.                         for(int j=0;j<y;j++){
  91.                                 if(numArray[i][j]<10){
  92.                                         space="  ";
  93.                                 }else{
  94.                                         space=" ";
  95.                                 }
  96.                                 System.out.print(numArray[i][j]+space);
  97.                         }
  98.                         System.out.println();//换行
  99.                 }
  100.                
  101.         }


  104. }
复制代码


作者: 守株人    时间: 2015-5-31 23:18
赞一个，很给力啊



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