level 6
最近纠结于pascal语言、
真是难学而抽象化的学科。
尽力而为才是王道、 包括也要一定的天赋。。
这东西真是让我斯巴达了、看一段详解:
水平方向用x表示; 垂直方向用y表示。右上角点为x=8, y=4, 记为(8, 4) ; 用数组tt存放x方向能成行到达的点坐标;用数组t存放y方向能成行到达的点坐标;<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />
①以(tt(K), t(k))为起点,按顺序用四个方向试探,找到下一个可行的点(x1, y1);
②判断找到的点是否合理 (不出界),若合理,就存入tt和t中;如果到达目的就打印,否则重复第⑴步骤;
③如果不合理,则换一个方向试探,如果四个方向都已试过,就退回一步(回溯),用未试过的方向继续试探。重复步骤⑴;
④如果已退回到原点,则程序结束。
猫都要被河蟹了。。
哎、感觉好久没见大家了。都想你们了。。
87们、= =
回溯算法好难啊。。这个深度优先搜索咋就这么难啊。。
嗯、更文对猫来说 就如szhn一样噩梦啊。
没问题啊,就如同我所说的“尽力而为”,有些变故也不是猫能所掌控的。
所以,希望能为大家奉献一篇精彩的文。
2010年08月14日 12点08分