week7 月模擬題

2021-10-05 03:28:25 字數 2697 閱讀 9347

問題描述

用 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...