佛山市南海区城乡建设局网站,优秀网页 网站,北京网站设计公司哪儿济南兴田德润简介,wordpress4.9 设置中文青少年软件编程#xff08;C/C#xff09;7级等级考试真题试卷#xff08;2023年9月#xff09; 编程题第 1 题 红与黑#xff08;2023.9#xff09;
有一间长方形的房子#xff0c;地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上#xff0c…青少年软件编程C/C7级等级考试真题试卷2023年9月 编程题第 1 题 红与黑2023.9
有一间长方形的房子地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上只能向相邻的黑色瓷砖移动。请写一个程序计算你总共能够到达多少块黑色的瓷砖。
输入
包括多个数据集合。每个数据集合的第一行是两个整数W和H分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中每行包括W个字符。每个字符表示一块瓷砖的颜色规则如下 1‘.’黑色的瓷砖 2‘#’白色的瓷砖 3‘’黑色的瓷砖并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。 当在一行中读入的是两个零时表示输入结束。
输出
对每个数据集合分别输出一行显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。
样例输入
6 9 ....#. .....# ...... ...... ...... ...... ...... #...# .#..#. 0 0 样例输出
45
第 2 题 重建二叉树
给定一棵二叉树的前序遍历和中序遍历的结果求其后序遍历。
输入
输入可能有多组以EOF结束。 每组输入包含两个字符串分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。
输出
对于每组输入用一行来输出它后序遍历结果。
样例输入
DBACEGF ABCDEFG BCAD CBAD 样例输出
ACBFGED CDAB 答案和更多内容请查看网站【试卷中心 -- C/C 五级/六级/其它】
网站链接
青少年软件编程历年真题模拟题实时更新
