DNA 算法题，附带解题思路【JAVA代码】

目的：解决下面这个算法题

 

思路：

        1、这个题在做完了提交成功之后，去看题解。大致扫了一下别人的代码，长度都差不多。那可能就没有一个好的公式了只能暴力解题了。

        2、第一步，求出一共要打印多少行，这个很简单，直接就是    a + (a-1) * (b-1)   

        3、然后就是去输出每一行数据。每一行又分三个部分。前置空格  中间空格  X

        4、可以把这个图形看成一个对称的图形，我们每次只需要考虑一个对称的图形，其他的只需要和第一个一样。

        5、至于 前置空格  和  中间空格 的规律就很好看出来了，这里就不说了可以去看看下面的代码

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        int k,front,flag,after,row;
        for (int i = 0;i < N; i++){
            int a = in.nextInt();
            int b = in.nextInt();
            front = 0;
            flag = 1;
            row = a + (a-1)*(b-1);          //一共有多少行
            after = a - 2;                        //最多空个数
            for (int j = 0; j < row; j++){
                for (int m = 0;m < front; m++)                      //打印开头的空格
                    System.out.print(" ");
                System.out.print("X");
                // 进入了这个判断，就说明，该上下倒置了
                // flag > 0   说明是输出正金字塔   小于 0  就是输出负金字塔
                if (front == a/2 || (front == 0 && j > 0)){
                    flag = -flag;
                    if (flag < 0){
                        front--;
                        after = 1;
                    }else{
                        after = a - 2;
                        front++;
                    }
                    //这句话就是判断，当前行，是否是 之需要打印一个 X，如果是就换行，然后 结束当层循环
                    if ( ((front+1) == a/2 && after == 1)  || (  (front-1) == a/2 && after == a-2  ) ){
                        System.out.println();
                        continue;
                    }
                }
                else {
                    if (flag > 0)
                        front++;
                    else
                        front--;
                }
                for (k = 0;k < after; k++)            //打印中间的空格
                    System.out.print(" ");
                System.out.println("X");
                if (flag > 0)
                    after = after - 2;
                else
                    after = after + 2;
            }
            // 当前一次结束后，换行   这是格式要求
            System.out.println();
        }
    }