畫心形

題目描述：

你需要在一個10*10的點陣中，根據制定的兩個頂點，畫出一個符合要求的心形，如下如：

輸入描述：

你會得到兩組引數，代表這心形上端兩個點的座標，（x1,y1），（x2,y2）代表這兩點所在的行列，如上圖，你得到的座標為（2,3），（2,7）

資料保證 x2=x1,|y1-y2| >1

輸入格式為：

2 3 2 7

輸出描述：

你需要輸出一個10*10的點陣

需要畫心形的部分為‘#’,不需要畫的部分為‘-’,每兩個點之間用空格分開，結果沒有空格

參考樣例，心形由三個等腰直角三角形組成

心形邊緣斜線的斜率為±1，關於奇偶的處理參考輸入輸出樣例

心形可能會超出邊界，超出部分不需要畫出。

解法：

根據輸入的兩個點的座標可以計算出上端等腰三角形和下端等腰三角形的高度，

1. 如果行數i小於心形的上頂點行號或者大於心形的下頂點行號，則全部列印‘-’;
2. 將剩餘區域分為上下兩部分，以行號是否超過上端等腰三角形底邊為界：

• 在上端，兩個等腰三角形將區域劃分為三個部分，分為左部分，中間部分、右部分，根據頂點座標計算出每個部分的邊界位點，然後列印相應字元即可
• 同樣，在下端，一個大的等腰三角形將區域劃分為兩部分，分別為左部分、右部分。此時需要注意的是，如果|y1-y2|為偶數，則下端等腰三角形的底端頂點為1個點，否則為2個點。

程式碼：

import java.util.Scanner;

/**
 * 攜程筆試題1：畫出心型
 * 輸入兩組引數，代表心型上端兩個點的座標，（x1,y1）,(x2,y2)代表這兩點所在的行列。
 * 例如，2 3 2 7
 * 代表座標為（2,3）,(2,7)的兩個點
 * 資料保證 x2=x1,|y1-y2|>1
 */
public class XieCheng_Code01 {
    public static int smallHigh, bigHigh, bottomX, bottomY1, bottomY2;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int x1 = sc.nextInt();
            int y1 = sc.nextInt();
            int x2 = sc.nextInt();
            int y2 = sc.nextInt();
            if (x1!=x2||Math.abs(y1-y2)<=1){
                break;
            }
            smallHigh = (y2 - y1) / 2 + 1;//小三角形的高度
            bigHigh = (y2 - y1) / 2 + (y2 - y1) / 2 + 1;//smallHigh;//大三角形的高度
            //大三角形底部頂點的x座標
            if ((y2 - y1) / 2 % 2 == 0) {
                bottomX = x1 + smallHigh - 1 + bigHigh - 1;
            } else {
                bottomX = x1 + smallHigh + bigHigh - 1;
            }
            if (y1 + (y2 - y1) / 2 == y2 - (y2 - y1) / 2) {
                bottomY1 = bottomY2 = y1 + (y2 - y1) / 2;
            } else {
                bottomY1 = y1 + (y2 - y1) / 2;
                bottomY2 = y2 - (y2 - y1) / 2;
            }
            solution(x1, y1, x2, y2);
        }
        sc.close();
    }

    private static void solution(int x1, int y1, int x2, int y2) {
        for (int i = 1; i <= 10; i++) {
            if (i < x1 || i > bottomX) {
                for (int j = 1; j <= 10; j++) {
                    printSignal(j, "-");
                }
            } else {
                processCore(i, x1, y1, x2, y2);
            }
            System.out.println();
        }
    }

    private static void processCore(int i, int x1, int y1, int x2, int y2) {
        if (i <= x1 + (y2 - y1) / 2) {
            for (int j = 1; j <= 10; j++) {
                if ((j >= 1 && j <= y1 + x1 - i - 1) ||
                        (j >= y1 - x1 + i + 1 && j <= y2 + x2 - i - 1) ||
                        (j >= y2 - x2 + i + 1 && j <= 10)) {
                    printSignal(j, "-");
                } else {
                    printSignal(j, "*");
                }
            }

        } else {
            for (int j = 1; j <= 10; j++) {
                if ((j >= 1 && j <= bottomY1 - (bottomX - i) - 1) ||
                        (j >= bottomY2 + (bottomX - i) + 1 && j <= 10)) {
                    printSignal(j, "-");
                } else {
                    printSignal(j, "*");
                }
            }
        }
    }

    private static void printSignal(int j, String c) {
        if (j == 10) {
            System.out.print(c);
        } else {
            System.out.print(c + " ");
        }
    }
}
 

測試結果：