欢迎来到天天文库
浏览记录
ID:52994148
大小:1.35 MB
页数:13页
时间:2020-04-15
《上海市雏鹰竞飞2017题解.ppt》由会员上传分享,免费在线阅读,更多相关内容在PPT专区-天天文库。
1、刘虹娇2017.10.7题解:栈stack样例
2、操作stack.push()入栈stack.top()取栈顶元素stack.pop()出栈stack.empty()栈是否空算法:1、循环处理所有标签如果是开始标签<>,入栈否则是结束标签>,匹配栈顶元素如果可以匹配则继续,否则报错结束程序。2、处理完所有标签后如果栈为空,成功匹配否则报错难点一:读文件较复杂的情况:字符和数值混在一起,还有回车要吃掉。解决方案:使用%s把积木类型和旋转度数都读入%s的优势:遇到空格和回车就停止,刚好契合本题难点二:七种积木以旋转中心点为原点(0,0),写下它
3、们的坐标偏移量-2,0-1,0-1,0000,-10,00,10,20,00,-20,-10,00,11,01,02,0积木顺时针旋转90度,有x’=yY’=-x积木顺时针旋转180度,有x’’=y’=-xY’’=-x’=-y积木顺时针旋转270度,有x’’’=y’’=-yY’’’=-x’’=x难点三:旋转难点四:放置指定位置样例:134I'''22123412340,-20,-10,00,1I'''放在(2,2)上,越界2,02,12,22,3-2,0-1,0001,0I
此文档下载收益归作者所有