遍历题:铺地砖

背景:

    你是一名室内装潢工程队的配料员。你的伙伴们在铺大理石地砖的时候,习惯于按照以下两种之字形的遍历顺序之一:

 

学了 C 语言以后,你决定编写一个程序。无论你的伙伴们想要以何种遍历顺序铺设任何图案的任何大小的地砖方阵,你的程序都能正确地生成一个线性遍历序列,指示你每次该递给他们什么图案的地砖。

输入:

    首行为需要遍历的地砖矩阵的个数。第二行为第一个矩阵的维数(其中的 x 是小写字母 x,前后各有一个空格)。如果是一个 N 维的矩阵,则接下来的 N 行每一行为矩阵该行各列的元素,整型,以空格分隔,每一个整数代表一种基本图案的地砖。随后的一行为该矩阵遍历的模式,只能为 TL-BR 或者 TR-BL 两者之一。若有多个矩阵,则从下一行起重复上述的输入模式。

输出:

    按顺序输出所需原料的编号。

 

例如:

输入:

1

4 x 4

1 2 3 4

5 6 7 8

1 2 3 4

5 6 7 8

TL-BR

输出:1,2,5,1,6,3,4,7,2,5,6,3,8,4,7,8

import java.util.Scanner;
public class  铺之字形地砖{
    public static void main(String[] args) {
        final int R=0;//向右
        final int LD=1;//向左下
        final int D=2;//向下
        final int RU=3;//向右上
       Scanner str=new Scanner(System.in);
       int num=str.nextInt();
       //4x4
        int n=str.nextInt();
        str.next();
        int m=str.nextInt();
        int[][] cc=new int[n][m];
        for(int i=0;i<cc.length;i++){
           for(int j=0; j <cc[i].length;j++){
               cc[i][j]=str.nextInt();
            }
         }
        Scanner scanner = new Scanner(System.in);
        String path = scanner.nextLine();
        int type=R;
        for(int i=0,j=0;;){
            type%=4;
            System.out.println(cc[i][j]);
           if(type==R){
               if(j+1>=m && i+1>=n){
                   break;
               }else if(j+1>=m && i+1<n ){
                   i++;
               }else{
                   j++;
               }
                 type++;

           }else if(type==LD){
               if(j-1>=0 && i+1<n){
                   j--;
                   i++;

               }else if(j-1<0 && i+1 <n){
                   i++;
                   type=RU;
               }else if(j-1<0&&i+1>=n){
                    j++;
                    type=RU;
               }else if(j-1>=0&&i+1>=n){
                   j++;
                   type=R;

               }else{
                   break;
               }

           }else if(type==RU){
               if(i-1>=0&&j+1<m){
                   j++;
                   i--;
                }else if(i-1<0 && j+1<m){
                   j++;
                   type=LD;
               }else if(i-1<0 && j+1>=m){
                   i++;
                   type=LD;
                } else if(i-1>=0&&j+1>=m){
                   i++;
                   type=LD;

               }else{
                  break;
                }
             }
           }
         }
    }
发布了64 篇原创文章 · 获赞 47 · 访问量 9531

猜你喜欢

转载自blog.csdn.net/weixin_42194284/article/details/102788438