P7683 [COCI2008-2009中哪道题的解题思路最独特？

本文共计1419个文字，预计阅读时间需要6分钟。

在谷歌上搜索这个问题的第一篇题解。上海加油。主题大意：阿拉丁已经厌倦了城堡里的生活。他有一份稳定的工作，他的妻子Jasmine和他们都在路上，生活变得单调。在这一刻的驾驶下，他决定逃离。

洛谷上这道题的第一篇题解。上海加油。

题目大意

Aladdin 已经厌倦了宫殿里的生活。他有一份稳定的工作，他的妻子 Jasmine 和孩子们都在路上，生活变得单调。在这一切的驱使下，他决定在安顿下来之前再进行一次冒险。他决定找到 Golden Pear，这是一件极为珍贵的传奇文物，至今无人能找到。

Aladdin 正在寻找的沙漠可以被看作是一个 \(n×n\) 的网格。行和列从上到下、从左到右编号为 \(1\) 到 \(N\)。沙漠中的网格里一共有 \(M\) 个巫师，他们以一种不同寻常的方式帮助 Aladdin 完成任务。

Aladdin 星期一在沙漠的左上角 \((1,1)\) 开始他的任务并面朝右。他的动作包括重复这些步骤：

• 如果当前的网格里有一个醒着的巫师，那么 Aladdin 会根据巫师说的话向左或向右转 \(90\) 度。
• 如果向前走会把 Aladdin 带出沙漠，他会转过 \(180\) 度。
• Aladdin 向前移动了一格，这将花费他一天的时间。

对于每个巫师，我们都知道他的位置和一周中每一天的活动计划。