北京时间今天凌晨1点出题,不过我时区转换时算错了,以为2点出题,就更同学约好半夜两点起床去做。

直到等我上推才发现已经公布题目了,赶快给同学打电话

他说没家里没无线网络,他的本本没法上网

我只能把题目发给他邮箱,让他用2G网络去收...(解题环境好恶劣...)

Challenge 8: . Stop and visit your Androidified friends - see what they have to tell you!

Submit Challenge 8 response as: " & let you [answer]"

Stop and visit your Androidified friends – see what they have to tell you!
Observe a few rules:
1. Stop at each Android in numerical order, from 1 to 36
2. When leaving an Android, follow the arrow pointing away from it
3. Any two Androids x and x + 1 will be in either the same row or column
4. Travel on 1 to 5 path segments (space permitting) as you move from
Android x to x + 1
5. As you travel to all 36 Androids, you may (and will):
1. travel multiple times over the same segment
2. pass an Android you have already stopped at
3. pass an Android you have not yet stopped at
HINT: When you have stopped at all 36 Androids, letters of segments you did not
travel will help you discover the message from your Android friends.

看上去像一张带环的有向图

不过仔细阅读其规则就知道走发了

每一个点可以延其箭头方向走1~5个点,来到一个未访问的点,停下

要求按顺序走完全部的点

一开始,我试着手推,不过推了一下感觉蛮麻烦的...

不过想想其剪枝的约束条件很多,每一层的选则枝也较少,写程序解复杂度应该没有问题

我就让同学手推,我写程序

程序源代码及输入输出数据

不过写得比较急,代码写得较臃肿,有近100行

而且当时调试也调试了不少时间...

最后得到访问路径(从上向下,从左向右,第一个数字表示行,第二个表示列)

1-1 1-4 5-4 5-6 5-2 5-1
6-1 6-4 2-4 2-5 4-5 5-5
1-5 1-6 2-6 3-6 3-4 3-1
2-1 2-3 2-2 1-2 1-3 4-3
4-1 4-6 4-4 4-2 3-2 3-5
3-3 5-3 6-3 6-5 6-2 6-6

找出所有未访问的边,正好可得

NOW USE BRAILHE

拿这个brailhe去问一下Google老师,他就会告诉你一个类似的单词braille

意思是盲文,详细可

下面六个小机器人,应该与盲文有关

记得以前在Market上过看到GOOGLE出的一款叫Androidメーカー的机器人换装游戏(谁还记得那个叫むすめーかー的垃圾游戏)

里面去安装,里面应该可以找到提示

看了这个游戏,基本可以知道下面这六个机器人的含义

分别指代 配件,头发,眼镜,衣服,裤子,鞋子

让后我们就陷入了一个机器人指代一个字母的误区

我们就去按行,按列,按日子去匹配,得到6个字母,但也一直得不到合适的答案

(匹配时有些很坑爹,无法确定是属于哪一类的东西都要参照游戏)

...

让后我无意之中点出了所有穿鞋子的,再去匹配,就得到了asmile(一开始我以为是 as mile ,但后来发现是a smile)

之后一切就简单了

配件: UNLOCK

头发:YOURGA

眼镜:LAXYNE

衣服:XUSPHO

裤子:NEWITH

鞋子:ASMILE

最后合起来就是

& let you UNLOCK YOUR GALAXY NEXUS PHONE WITH A SMILE.

...

终于写完题解了,累死了...

虽然这题不难,但是独立做出来还是好高兴啊.......

Tagged with:
 

发表评论

电子邮件地址不会被公开。 必填项已用*标注