wenzhuanglin的专栏

<br />题目：Maze Traversa<br /> <br />题意：机器人在一个迷宫里，此迷宫包含走道与墙，机器人可以沿着走道行走，但是不可以穿墙。（走道在输入是用“”表示，墙则用“*”表示）<br />输入机器人的动作指令以“Q”作为测试结束，<br />输出机器人最后在哪个位置，在哪个方向。<br /> <br />题目本质：<br />此题跟做迷宫题目是类似的。<br /> <br />题目分析与解题思路：<br />这道题最关键的是确定它的方向。可以用标记的方法来解决它。AC代码：<br /

<br />题目：Compound Words<br /> <br />题意：按字典序输入一系列的单词，找出字典里的复合单词，输出复合单词<br /> <br />题目本质：<br />考察的是二分查找,（或字典树）。<br /> <br />题目分析和解题思路：<br /> <br />因为单词是按字典序输的，所以拆分每个单词，进行二分查找，找到则输出对应的单词。<br /> <br />AC代码：<br /><br />#include<stdio.h> #include<string.h> #de

拐弯 memory limit: 65536KB    time limit: 667MS accept: 13    submit: 61 Description N*N ( 1 只可以上、下、左、右四个方向行走，并且不能走出这些格子之外。开始和结束