ZZULIOJ 2473 迷宮(模擬)

2021-09-08 08:50:52 字數 1175 閱讀 1702

題目描述

x星球沒有監獄,對於哪些犯罪的人。就是把他們放入迷宮裡慢慢懲罰他們。

你作為乙個迷宮構建師。你的任務就是生成符合要求的迷宮。

對於乙個大小為nm的迷宮,第一**間編號從左往右為1~m, 第二行

房間的編號為m+1~2m, 以此類推。共有n*m個房間。

我們希望有的房間能到達另外的房間。所以對生成的迷宮有q個要求

對於每乙個要求:k ch。k代表房間編號,ch代表開口的方向。一共有兩種取值:

➀w:向下開口 ➁r:向右開口。

目資料保證:➀迷宮的四周牆壁沒有開口。 ➁要求可能重複

輸入第一行輸入三個整數:n, m, q。 (1<=n<=50, 1<=m<=50, 0=nm-n-m)

接下來的q行,每一行輸入乙個k, ch (1<=k<=n*m, ch=)

輸出 生成符合要求的迷宮

樣例輸入

4 6 6

16 w

11 r

11 r

16 w

1 r22 r

樣例輸出

+---+---+---+---+---+---+

| | | | | |

+---+---+---+---+---+---+

| | | | | |

+---+---+---+---+---+---+

| | | | | | |

+---+---+---+ +---+---+

| | | | | |

+---+---+---+---+---+---+

只有向右和向下的開口,所以只需要找到向右和向下的位置關係,然後使開頭列印空格就可以了

#include

using namespace std;

intmain()

}for

(int i =

1; i <= m; i++

) cout <<

"+---"

; cout <<

"+"<< endl;

for(

int i =

1; i <= n; i++

)return0;

}

zzulioj 1858 單詞翻轉 模擬

time limit 1 sec memory limit 128 mb submit 88 solved 35 submit status web board 在朋友的信裡變成了 yppah 請你編寫程式幫助小明還原來信內容吧。輸入乙個字串,以回車結束。該字串長度不超過100 包含多個單詞,單詞之...

zzulioj 1825 會長愛數學 模擬

time limit 1 sec memory limit 128 mb submit 6 solved 2 submit status web board 陸爸爸不僅是個愛晨刷的girl,也特別喜歡數學呢。然而她已經不滿足於高數線代這些簡單玩意了,她要自己定義一種運算改變世界!有一天她垂死夢中驚坐...

zzulioj 1716 毒(模擬水題)

time limit 2 sec memory limit 128 mb submit 96 solved 43 submit status web board 現有n瓶毒藥,第1瓶毒藥的毒性為1,第i瓶毒藥比第i 1瓶毒藥的毒性增長了 i 1 k m 將第i瓶毒藥的毒性記做vi。你可以將任意兩瓶毒...