作者Favonia (00010110110001101010100)
看板b94902xxx
標題Re: [閒聊] 申請入學的程式設計題目
時間Wed Jul 20 15:48:05 2005
※ 引述《luyota (只愛附中吉他手)》之銘言：
: 2. 樹 , 煩但是不難,難度等級 *** (會參顆星是因為太煩了)
: 有一個叢林,叢林裡面的數皆是按照以下方式編號
: 1
: 2 3
: 4 5 6
: 7 8 9 10
: 11 12 13 14 15
: 不論何時,總會有些樹生病. 身為森林管理員的你,為了不讓病毒擴散,你決定要
: 砍掉這些生病的樹和周圍可能感染的樹. 老闆交代你的砍法是 : 砍掉一個正
: 三角形,這個三角形包含所有生病的樹.為了使被砍樹的數目最小,管理員自然希
: 望要砍正三角區域是最小的.
我舉一個很怪的例子
1
2 3
4 5 6
7 8 9 10
如果 3,4,5,9 四棵樹生病，好像答案是 3,4,5,9 四棵數而已耶 @@|||
這樣子難度是 ********* 吧？
--
失落的一角 - NTU_CSIE
Favonia 個人 ◎數學教室的神祕小白板
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.90.233
1F：推 LPH66:這...這是要我們檢查上下左右四個方向是吧@@|| 219.84.44.21 07/20
2F：推 Favonia:不只耶，還有亂七八糟方向 xD 220.135.90.233 07/21
※ 編輯: Favonia 來自: 220.135.90.233 (07/21 08:00)