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