Re: [閒聊] 申請入學的程式設計題目

[JonathanWang (尹兒)]

※ 引述《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)
推 itspeter:真是變態..= =
推 LPH66:那這個難度不只九顆星了吧= ="
→ Favonia:耶，王尹萬歲! -v-
推 egria:在樹林外..別鬧了
推 ledia:可能加兩個 constraint 比較好：
→ ledia:1. 正三角形的三頂點要正好在有數字的位置上上
→ ledia:2. 正三角形的三邊要平行於原有圖形的邊
推 scwg:這兩個一看就知到來鬧的 (茶)