Knowee
Questions
Features
Study Tools

你是一個遊樂園展場的管理員,展場是一個m x n的矩形,可以使用木樁和線來排動線,你可以有兩種操作: (1)加入木樁 r c 0 加一木樁在 (r,c) 並且向他的上下左右盡量找離最近的木樁連線, 題目保證(r,c) 上一定沒有木樁, 若 (r,c) 有線經過則先將那些線拆掉後再來連線 (2)移除木樁 r c 1 (r,c) 拔木樁, 並把他的線也拔掉, 保證 (r,c)上一定有木樁 總共有 h 次操作,輸出過程中有線和有木樁佔據空間的面積最大是多少, 以及 h 次操作後有線和有木樁佔據空間的面積 第一行輸入三個正整數 m,n 和 h 代表展場範圍是 m x n , 並且有 h 筆操作。 接下來會有 h 行,每一行都有三個非負整數 r, c, t,代表在位置 (r,c) 執行操作 t 輸出兩個數字 第一個數字表示,操作過程中有線和有木樁佔據空間的面積最大值 第二個數字表示,操作結束後有線和有木樁佔據空間的面積

Question

你是一個遊樂園展場的管理員,展場是一個m x n的矩形,可以使用木樁和線來排動線,你可以有兩種操作: (1)加入木樁 r c 0 加一木樁在 (r,c) 並且向他的上下左右盡量找離最近的木樁連線, 題目保證(r,c) 上一定沒有木樁, 若 (r,c) 有線經過則先將那些線拆掉後再來連線 (2)移除木樁 r c 1 (r,c) 拔木樁, 並把他的線也拔掉, 保證 (r,c)上一定有木樁 總共有 h 次操作,輸出過程中有線和有木樁佔據空間的面積最大是多少, 以及 h 次操作後有線和有木樁佔據空間的面積 第一行輸入三個正整數 m,n 和 h 代表展場範圍是 m x n , 並且有 h 筆操作。 接下來會有 h 行,每一行都有三個非負整數 r, c, t,代表在位置 (r,c) 執行操作 t 輸出兩個數字 第一個數字表示,操作過程中有線和有木樁佔據空間的面積最大值 第二個數字表示,操作結束後有線和有木樁佔據空間的面積

...expand
🧐 Not the exact question you are looking for?Go ask a question

Solution

這個問題是一個模擬問題,我們需要模擬遊樂園展場的管理員的操作,並計算出有線和有木樁佔據空間的面積最大值和操作結束後的面積。

首先,我們需要創建一個m x n的二維陣列來表示展場,並初始化為0,表示沒有木樁和線。

然後,我們需要讀取h筆操作,並根據操作的類型進行相應的操作。

如果操作類型為0,表示需要在位置(r,c)加入一個木樁,我們需要更新二維陣列的相應位置為1,並且向上下左右四個方向找到最近的木樁,並連線。連線的過程中,如果遇到已經有線的位置,需要先拆掉那些線,然後再連線。

如果操作類型為1,表示需要在位置(r,c)移除一個木樁,我們需要更新二維陣列的相應位置為0,並且移除與該木樁相連的所有線。

在每次操作後,我們需要計算有線和有木樁佔據的空間面積,並更新最大值。

最後,我們需要輸出有線和有木樁佔據空間的面積最大值,以及操作結束後的面積。

這個問題的主要難點在於如何有效地找到最近的木樁並連線,以及如何在移除木樁時,正確地移除與該木樁相連的所有線。我們可能需要使用到一些數據結構,如並查集,來幫助我們完成這些操作。

This problem has been solved

Similar Questions

我想给我的导师用英文写一封信,信的内容大概就是咨询一下木结构报告什么时候会发放出来,然后可不可以提前方法,因为我这个学期后面的作业很多,有overload 5门主课这样,并且这个木结构project报告提交的时间和其他的报告时间高度重合.另外因为我之前有接触过相关木结构计算的设计,我想在木结构project中取得满分,不知道关于project相关的问题可不可以给老师发邮件咨询这样,最后再表达对导师的感谢这样就可以. 这里的木结构特指timber structure

在 《松散的尸体》中,克里斯蒂娜·里格斯讨论了多年来木乃伊遗骸如何被用于各种有趣的目的。以下哪一项陈述准确地描述了这样一个有趣的目的?答案选择组木乃伊遗骸经常被加工成治疗各种医疗问题的药物。木乃伊遗骸可以煮沸并加入汤中,制成一种极其罕见的美味佳肴,称为“法老肉汤”。将木乃伊遗骸磨成粉末并与砂浆混合,制成多功能且坚固的建筑材料。木乃伊化的身体部位经常被纳入个人服装和配饰中。

语文应用 A组 从所提供的词语中,选出短文所缺的词语。① 停留② 锐利③ 敏捷④ 清脆⑤ 灵活⑥ 隐约⑦ 拼命⑧ 迅速  翠鸟喜欢停在水边的苇秆(wěi gǎn)上,一双红色的小爪紧紧地抓住苇秆。翠鸟小巧玲珑,Q1.  (  ①  ②  ③  ④  ⑤  ⑥  ⑦  ⑧ ) 的眼睛下,长着细长的嘴。  翠鸟有着一身鲜艳的羽毛,鸣叫声非常Q2.  (  ①  ②  ③  ④  ⑤  ⑥  ⑦  ⑧ ) 。它爱贴着水面疾(jí)飞,一转眼又轻轻地停在苇秆上,一动也不动地注视着泛起微波的水面,等待游到水面上的小鱼。  尽管小鱼是那么的机灵,只悄悄地把头露出水面来吹个小泡泡,可是仍难以逃脱翠鸟Q3.  (  ①  ②  ③  ④  ⑤  ⑥  ⑦  ⑧ ) 的眼睛。有时,小鱼Q4.  (  ①  ②  ③  ④  ⑤  ⑥  ⑦  ⑧ ) 可见,翠鸟就蹬(dēng)开苇秆,像箭一样地飞过去,很快地叼起一条小鱼,再贴着水面往远处飞走,留下那还在摇晃的苇秆和荡漾的水波。  有个孩子想捉一只翠鸟来养,老渔翁对他说:“你知道翠鸟的家在哪里吗?沿着小溪走去,在那陡峭(dǒu qiào)的石壁上。洞口很小、很深,不容易捉到翠鸟啊!”小孩只好在翠鸟飞来的时候,远远地看着它那一身美丽的羽毛,希望它在苇秆上多Q5.  (  ①  ②  ③  ④  ⑤  ⑥  ⑦  ⑧ )一会儿。

背景(你研究的东西是什么 / 研究这个东西有什么意义?一般 1 句话说清楚就行)现有方法的不足 / 该领域目前存在的问题(一般 1~2 句话说清楚就行)我们怎么做的(方法的一个小概述,一般 2~4 句话说清楚就行)方法的优势(一般就是解决了现有方法的不足 / 该领域目前存在的问题,一般 1~2 句话说清楚就行)效果怎么样(一般 1~2 句话说清楚就行)

这片茂密的森林里,高大的树木静静矗立,草木茂盛,绿油油的。 阳光透过树叶的缝隙照射在森林上,把一切都照得闪闪发亮,五颜六色的花朵在树荫下绽放。白天,鸟儿在树枝上歌唱,好像在欢迎我的到来,鹿在河边喝水,鹈鹕疯狂地吃鱼,鸭子在河里游泳。 晚上,您可以听到蟋蟀在演奏音乐会,蝙蝠在天空中飞翔寻找庇护所,雌性萤火虫发光吸引雄性,蟾蜍呱呱叫等等。虽然你不能在森林里玩球,但你可以野餐、露营、徒步旅行、带狗散步、划独木舟、骑自行车等。 有时人们收集垃圾是为了保护环境,确保环境的清洁和保护。很多人认为森林不好玩,但实际上是我们没有看到其中的乐趣。

1/1

Upgrade your grade with Knowee

Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.