Galaxy Nexus Challenge 8
北京时间今天凌晨1点出题,不过我时区转换时算错了,以为2点出题,就更同学约好半夜两点起床去做。
直到等我上推才发现已经公布题目了,赶快给同学打电话
他说没家里没无线网络,他的本本没法上网
我只能把题目发给他邮箱,让他用2G网络去收...(解题环境好恶劣...)
Challenge 8: http://goo.gl/oJgMm. Stop and visit your Androidified friends - see what they have to tell you!
Submit Challenge 8 response as: "
#ICS &@googlenexus 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

最后合起来就是
#ICS &@googlenexus let you UNLOCK YOUR GALAXY NEXUS PHONE WITH A SMILE.
...
终于写完题解了,累死了...
虽然这题不难,但是独立做出来还是好高兴啊.......
Recent-最新文章
Catalogue-分类目录
Archive-文章存档
- 2026年七月
- 2017年二月
- 2016年五月
- 2016年四月
- 2016年三月
- 2015年四月
- 2015年三月
- 2015年二月
- 2015年一月
- 2014年九月
- 2014年一月
- 2013年十月
- 2013年七月
- 2013年六月
- 2013年五月
- 2013年四月
- 2013年三月
- 2013年二月
- 2013年一月
- 2012年十二月
- 2012年十一月
- 2012年十月
- 2012年九月
- 2012年八月
- 2012年七月
- 2012年六月
- 2012年五月
- 2012年四月
- 2012年三月
- 2012年二月
- 2012年一月
- 2011年十二月
- 2011年十一月
- 2011年十月
- 2011年九月
- 2011年七月
- 2011年六月
- 2011年五月
- 2011年四月
- 2011年二月
- 2011年一月

