問題描述
用 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座標)。
將所有的圖表用二維陣列d來表示,這道題可以用dfs,用dx,dy來表示每走一點的相鄰點。
首先先將所有的字元初始化為小數點.,然後依據輸入畫線段,判斷x1,x2和y1,y2.若x1=x2,畫豎線 將該列陣列依次遍歷,若為.填充豎線,若為-則改變成+,若y1=y2,畫橫線 將該行陣列依次遍歷,若為.填充橫線,若為|則改為+.最後依據輸入操作進行dfs對橫豎線內的字元改變填充即可。
#include
#include
#include
#include
using
namespace std;
#define maxn 101
char d[maxn]
[maxn]
;//所有的圖表
int dx[4]
=;int dy[4]
=;struct point };
void
init
(int m,
int n)
//初始化所有的字元填充小數點
void
draw
(int x1,
int x2,
int y1,
int y2)
//畫線}if
(y1 == y2)
//畫橫線 將該行陣列依次遍歷,若為.填充橫線,若為|則改為+
}void
dfs(
int x,
int y,
int c,
int m,
int n)}}
}int
main()
else
if(temp ==1)
//填充
}for
(int i = n-
1; i >=
0; i--
)//輸出
return0;
}
week7作業題 C TT 的美夢
這一晚,tt 做了個美夢!在夢中,tt 的願望成真了,他成為了喵星的統領!喵星上有 n 個商業城市,編號 1 n,其中 1 號城市是 tt 所在的城市,即首都。喵星上共有 m 條有向道路供商業城市相互往來。但是隨著喵星商業的日漸繁榮,有些道路變得非常擁擠。正在 tt 為之苦惱之時,他的魔法小貓咪提出...
week7 初識卷積網路
資料集 mnist 模型簡介 調整maxpool的時候,報錯了,不知道是不是因為源資料的維度必須是maxpool的維度的整數倍,在有stride的情況下,可能需要是maxpool stride的維度的整數倍,還沒有試過,下次可以試一下。可以將初始化的方法儲存在陣列中呼叫。調參的時候,可以將卷積的層數...
作業記錄 WEEK7(下)
上篇最後在生成csv檔案和triplet檔案。csv已經好了,triplet還沒 triplet檔案在dataloader facenet mask.py檔案中。看一下具體是怎麼用的。首先看v2 import的了哪些內容 from data loader.data loader facenet ma...