import java.awt.Color;
import java.awt.Dimension;
import java.awt.Graphics;
import java.awt.Polygon;
import java.util.Random;

import javax.swing.JFrame;


public class LineString {
?? ?JFrame frame=new JFrame();

?? ?public static void main(String[] args) {
?? ??? ?LineString line=new LineString();
? ? ? ? line.showUI();
?? ?}
?? ?public void drawline(int x1,int y1,int x2,int y2,int n,Graphics g,int range,int height){
//參數(shù)解釋：x1,y1,x2,y2就是我們當(dāng)前兩個(gè)點(diǎn)的坐標(biāo)，n是我設(shè)定的遞歸層數(shù)
//range就是允許中點(diǎn)坐標(biāo)波動(dòng)的范圍，height是最后填充時(shí)會(huì)用到的?? ??? ?
? ?//在遞歸結(jié)束的時(shí)候，我們才開始畫山脈
? //填充的時(shí)候我們已經(jīng)知道了需要填充不規(guī)則四邊形的上面兩個(gè)點(diǎn)的坐標(biāo)
?//那么下面兩個(gè)點(diǎn)的橫坐標(biāo)我們就也可以對(duì)應(yīng)上面的兩個(gè)點(diǎn)
?//只需要將上面兩個(gè)點(diǎn)的y坐標(biāo)設(shè)為界面底部就OK
//所以我這里讓下面的兩個(gè)點(diǎn)加上height，當(dāng)然這個(gè)height也是跟著界面在改變
?? ? ? ?if(n<=0){
?? ? ? ??? ?int []x={x1,x2,x2,x1};
?? ? ? ??? ?int []y={y1,y2,y2+height,y1+height};
?? ? ? ??? ?Polygon polygon=new Polygon(x,y,4);
?? ? ? ??? ?g.setColor(Color.BLACK);
?? ? ? ??? ?g.fillPolygon(polygon);
?? ? ? ??? ?return ;
?? ? ? ?}
?? ? ? ?//求中點(diǎn)的坐標(biāo)
?? ? ? ?int x=(x2+x1)/2;?
?? ??? ?int y=(y2+y1)/2;
?? ??? ?//這里的range可能會(huì)為0，為了修復(fù)這個(gè)bug，我們要檢測它
?? ??? ? ? if(range==0){
? ? ? ? ?? ?range=1;
? ? ? ? }
? ? ? ? Random rand=new Random();
? ? ? ? int i=rand.nextInt(range*2)-range;
? ? ? ? //讓中點(diǎn)的y坐標(biāo)隨機(jī)波動(dòng)
? ? ? ? y+=i;
? ? ? ? //減少遞歸層數(shù)
?? ??? ?n--;
?? ??? ?//每一次遞歸都減少range可以波動(dòng)的范圍
?? ??? ?range *= 0.6;?? ?
?? ??? ?
?? ??? ?//將山脈分成左右兩邊
?? ??? ?//畫左邊
?? ? ? ?drawline(x1,y1,x,y,n,g,range,height);
?? ? ? ?//畫右邊
? ? ?? ?drawline(x,y,x2,y2,n,g,range,height);
?? ? ??
?? ?}
? ? public void showUI(){
? ? ?? ?Dimension dim=new Dimension(1000,1000);
? ? ?? ?frame.setTitle("Recursion");
? ? ?? ?frame.setSize(dim);
? ? ?? ?frame.setLocationRelativeTo(null);
? ? ?? ?frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
? ? ?? ?LineListener listener=new LineListener(frame);
? ? ?? ?frame.addMouseListener(listener);
? ? ?? ?frame.setVisible(true);
? ? ?? ?Graphics g=frame.getGraphics();
? ? ?? ?listener.g=g;
? ? ?? ?
? ? ?? ?listener.height=frame.getHeight();
? ? }
}

import java.awt.Graphics;
import java.awt.event.MouseEvent;
import java.awt.event.MouseListener;

import javax.swing.JFrame;

public class LineListener implements MouseListener{

?? ?int x1,x2,y1,y2;
? ? public Graphics g;
? ? int height;
? ? JFrame frame;
? ? public LineListener(JFrame frame) {
?? ??? ?// TODO Auto-generated constructor stub
? ? ?? ?this.frame=frame;
? ? ?? ?this.height=frame.getHeight();
? ? ?? ?
?? ?}
?? ?@Override
?? ?public void mousePressed(MouseEvent e) {
?? ??? ?// TODO Auto-generated method stub
?? ??? ?
?? ??? ?x1=e.getX();
?? ??? ?y1=e.getY();
?? ?}

?? ?@Override
?? ?public void mouseReleased(MouseEvent e) {
?? ??? ?// TODO Auto-generated method stub
?? ??? ?
?? ??? ?x2=e.getX();
?? ??? ?y2=e.getY();
?? ??? ?LineString string=new LineString();
?? ??? ?string.drawline(x1, y1, x2, y2, 9, g,300,height);
?? ?}

?? ?@Override
?? ?public void mouseClicked(MouseEvent e) {
?? ??? ?// TODO Auto-generated method stub
?? ??? ?
?? ?}

?? ?@Override
?? ?public void mouseEntered(MouseEvent e) {
?? ??? ?// TODO Auto-generated method stub
?? ??? ?
?? ?}

?? ?@Override
?? ?public void mouseExited(MouseEvent e) {
?? ??? ?// TODO Auto-generated method stub
?? ??? ?
?? ?}


}