作者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