中国上海雏鹰竞飞2017题解.pptx

刘虹娇 2017.10.7 题解：栈stack 样例 htmlbody/body/html 读入html，入栈 html 空栈 读入body，入栈 body html 读入/body，出栈 html 读入/html，出栈 样例 html body /html /body 读入html，入栈 html 空栈 读入body，入栈 body html 读入/html，无法匹配，结束 body html 难点一：读文件字符串类题目，推荐使用getchar()一个个读 难点二：提取、/中的标签，并区分两者 难点三：stack操作 stack.push() 入栈stack.top() 取栈顶元素stack.pop() 出栈stack.empty() 栈是否空 算法： 1、循环处理所有标签 如果是开始标签，入栈 否则是结束标签/，匹配栈顶元素 如果可以匹配则继续， 否则报错结束程序。 2、处理完所有标签后 如果栈为空，成功匹配 否则报错 难点一：读文件 较复杂的情况：字符和数值混在一起，还有回车要吃掉。 解决方案：使用 %s 把积木类型和旋转度数都读入 %s 的优势：遇到空格和回车就停止，刚好契合本题 难点二：七种积木以旋转中心点为原点(0,0)，写下它们的坐标偏移量 -2,0 -1,0 -1,0 0 0 0,-1 0,0 0,1 0,2 0,0 0,-2 0,-1 0,0 0,1 1,0 1,0 2,0 积木顺时针旋转90度，有 x’ = y Y’ = -x 积木顺时针旋转180度，有 x’’ = y’ = -x Y’’ = -x’= -y 积木顺时针旋转270度，有 x’’’ = y’’ = -y Y’’’ = -x’’= x 难点三：旋转 难点四：放置指定位置 样例： 1 3 4 I 2 2 1 2 3 4 1 2 3 4 0,-2 0,-1 0,0 0,1 I 放在(2,2)上，越界 2,0 2,1 2,2 2,3 -2,0 -1,0 0 0 1,0 I