作者JonathanWang (尹兒)
看板b94902xxx
標題Re: [閒聊] 申請入學的程式設計題目
時間Wed Jul 20 18:00:20 2005
※ 引述《Favonia (00010110110001101010100)》之銘言：
: ※ 引述《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 四棵數而已耶 @@|||
: 這樣子難度是 ********* 吧？
那這樣呢:
1
2 3
4 5
6
7 8 9 10
11 12
13 14 15
16 17 18
19 20 21
這是不是也是一種 case?
還有三角形的一部分是在樹林外的 :p
1 *
2
3
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.42
※ 編輯: JonathanWang 來自: 140.112.30.42 (07/20 18:04)
1F：推 itspeter:真是變態..= = 220.142.54.122 07/20
2F：推 LPH66:那這個難度不只九顆星了吧= =" 219.84.44.21 07/20
3F：→ Favonia:耶，王尹萬歲! -v- 220.135.90.233 07/21
4F：推 egria:在樹林外..別鬧了 220.139.229.88 07/21
5F：推 ledia:可能加兩個 constraint 比較好： 140.112.30.55 07/22
6F：→ ledia:1. 正三角形的三頂點要正好在有數字的位置上上 140.112.30.55 07/22
7F：→ ledia:2. 正三角形的三邊要平行於原有圖形的邊 140.112.30.55 07/22
8F：推 scwg:這兩個一看就知到來鬧的 (茶) 140.112.30.35 07/24