CCF CFP 201512-3畫圖 JAVA
問題描述
用 ASCII 字元來畫圖是一件有趣的事情,並形成了一門被稱為 ASCII Art 的藝術。例如,下圖是用 ASCII 字元畫出來的 CSPRO 字樣。
….………_…
././.||….|……/.…
|.|…_.|.|).|.|).|.|.|.|
|.|.).|…/|….<|.||.|
._|/||…||._\___/.
本題要求程式設計實現一個用 ASCII 字元來畫圖的程式,支援以下兩種操作:
Ÿ 畫線:給出兩個端點的座標,畫一條連線這兩個端點的線段。簡便起見題目保證要畫的每條線段都是水平或者豎直的。水平線段用字元 - 來畫,豎直線段用字元 | 來畫。如果一條水平線段和一條豎直線段在某個位置相交,則相交位置用字元 + 代替。
Ÿ 填充:給出填充的起始位置座標和需要填充的字元,從起始位置開始,用該字元填充相鄰位置,直到遇到畫布邊緣或已經畫好的線段。注意這裡的相鄰位置只需要考慮上下左右 4 個方向,如下圖所示,字元 @ 只和 4 個字元 * 相鄰。
..
@
..
輸入格式
第1行有三個整數m, n和q。m和n分別表示畫布的寬度和高度,以字元為單位。q表示畫圖操作的個數。
第2行至第q + 1行,每行是以下兩種形式之一:
Ÿ 0 x1 y1 x2 y2:表示畫線段的操作,(x1, y1)和(x2, y2)分別是線段的兩端,滿足要麼x1 = x2 且y1 ≠ y2,要麼 y1 = y2 且 x1 ≠ x2。
Ÿ 1 x y c:表示填充操作,(x, y)是起始位置,保證不會落在任何已有的線段上;c 為填充字元,是大小寫字母。
畫布的左下角是座標為 (0, 0) 的位置,向右為x座標增大的方向,向上為y座標增大的方向。這q個操作按照資料給出的順序依次執行。畫布最初時所有位置都是字元 .(小數點)。
輸出格式
輸出有n行,每行m個字元,表示依次執行這q個操作後得到的畫圖結果。
樣例輸入
4 2 3
1 0 0 B
0 1 0 2 0
1 0 0 A
樣例輸出
AAAA
A–A
樣例輸入
16 13 9
0 3 1 12 1
0 12 1 12 3
0 12 3 6 3
0 6 3 6 9
0 6 9 12 9
0 12 9 12 11
0 12 11 3 11
0 3 11 3 1
1 4 2 C
樣例輸出
…
…±-------+…
…|CCCCCCCC|…
…|CC±----+…
…|CC|…
…|CC|…
…|CC|…
…|CC|…
…|CC|…
…|CC±----+…
…|CCCCCCCC|…
…±-------+…
…
評測用例規模與約定
所有的評測用例滿足:2 ≤ m, n ≤ 100,0 ≤ q ≤ 100,0 ≤ x < m(x表示輸入資料中所有位置的x座標),0 ≤ y < n(y表示輸入資料中所有位置的y座標)。
import java.util.Scanner; //原諒我的渣渣英文 class Map{ int m,n; char map[][]; int isTianChong[][]; Map(int m,int n) { this.m=m; this.n=n; map=new char[n][m]; isTianChong=new int[n][m]; for(int i=0;i<n;i++) for(int j=0;j<m;j++) { map[i][j]='.'; isTianChong[i][j]=0; } } void huaXian(int x1,int y1,int x2,int y2) { int a,b; if(x1==x2) { if(y1>y2) { a=y2; b=y1; } else { a=y1; b=y2; } for(int i=a;i<=b;i++) { if(map[i][x1]=='-'||map[i][x1]=='+') map[i][x1]='+'; else map[i][x1]='|'; } } else if(y1==y2) { if(x1>x2) { a=x2; b=x1; } else { a=x1; b=x2; } for(int i=a;i<=b;i++) { if(map[y1][i]=='|'||map[y1][i]=='+') map[y1][i]='+'; else map[y1][i]='-'; } } } void tianChongJieKou(int x,int y,char ch) { for(int i=0;i<n;i++) for(int j=0;j<m;j++) isTianChong[i][j]=0; tianChong(x, y, ch); } void tianChong(int x,int y,char ch) { if(x<0||y<0||x>=m||y>=n||isTianChong[y][x]==1) return; else { isTianChong[y][x]=1; if(map[y][x]!='-'&&map[y][x]!='|'&&map[y][x]!='+') { map[y][x]=ch; tianChong(x+1, y, ch); tianChong(x, y+1, ch); tianChong(x-1, y, ch); tianChong(x, y-1, ch); } } } void show() { for(int i=n-1;i>=0;i--) { for(int j=0;j<m;j++) System.out.print(map[i][j]); System.out.println(); } } } public class Main { public static void main(String[] args) { Scanner reader=new Scanner(System.in); int m=reader.nextInt(); int n=reader.nextInt(); int q=reader.nextInt(); int caozuo,x1,y1,x2,y2; char ch; Map map=new Map(m, n); while(q--!=0) { caozuo=reader.nextInt(); if(caozuo==0) { x1=reader.nextInt(); y1=reader.nextInt(); x2=reader.nextInt(); y2=reader.nextInt(); map.huaXian(x1, y1, x2, y2); } if(caozuo==1) { x1=reader.nextInt(); y1=reader.nextInt(); ch=reader.next().charAt(0); map.tianChongJieKou(x1, y1, ch); } } map.show(); reader.close(); } }