合肥市青少年信息学竞赛4
合肥市蜀山区信息学j竞赛试题
合肥市蜀山区信息学j竞赛试题合肥市蜀山区信息学竞赛是一项旨在提高学生计算机科学素养和编程能力的比赛。
以下是一份模拟试题，供参赛学生练习使用：一、选择题（每题2分，共20分）1. 在C++中，以下哪个关键字用于定义类？- A. struct- B. class- C. function- D. enum2. 以下哪个不是Python的内置数据类型？- A. list- B. tuple- C. dictionary- D. object3. 以下哪个算法是用于解决最短路径问题的？- A. 快速排序- B. 归并排序- C. 迪杰斯特拉算法- D. 欧几里得算法4. 在数据库中，用于删除表中所有记录的命令是：- A. DROP TABLE- B. DELETE FROM- C. TRUNCATE TABLE- D. REMOVE TABLE5. 以下哪个是面向对象编程的三大特性之一？- A. 继承- B. 封装- C. 多态- D. 所有选项都是...二、简答题（每题5分，共10分）1. 简述什么是递归算法，并举例说明其应用场景。
2. 解释什么是堆数据结构，并说明其在哪些算法中被使用。
...三、编程题（每题10分，共30分）1. 编写一个函数，实现字符串的反转。
```cppstring reverseString(string str) {// 你的代码}```2. 编写一个程序，实现简单的排序算法，如冒泡排序。
```cppvoid bubbleSort(int arr[], int n) {// 你的代码}```3. 编写一个程序，判断一个整数是否为素数。
```cppbool isPrime(int num) {// 你的代码}```...四、综合应用题（每题15分，共30分）1. 描述如何使用二分查找算法在一个已排序的数组中查找一个元素，并给出相应的C++代码实现。
2. 描述如何实现一个简单的文本编辑器，具备基本的文本输入、删除和保存功能，并给出相应的Python代码实现。
2023年合肥市青少年信息学科普日活动获奖情况
2023年合肥市青少年信息学科普日活动获奖情况2023年合肥市青少年信息学科普日活动是一场旨在推广信息学知识，激发青少年学习兴趣和创新能力的活动。
该活动以信息学为主题，通过讲座、竞赛、展览等形式，丰富多样的活动内容吸引了大量的参与者和观众。
在活动中，不仅有来自各个中小学的学生，还有教育机构、科研单位、行业专家等多方参与。
通过这次激动人心的活动，许多才华横溢的青少年脱颖而出，赢得了丰厚的奖品和荣誉。
活动举办的路演竞赛是本次科普日活动的一大亮点。
参赛选手需要通过路演的形式，将自己对信息学的理解和创新想法展示给评委和观众。
他们以生动、形象的方式向大家介绍了信息学的基本原理、应用领域及最新科技成果。
不少参赛选手展示了自己独特的观点和创意项目，获得了评委和观众的高度赞赏。
在比赛中，评委们根据路演内容的创新性、可行性和影响力等方面进行评选，最终选出了一等奖、二等奖和三等奖等获奖名单。
除了路演竞赛，活动还设置了信息学知识日常运用竞赛。
这个竞赛旨在考察参赛选手平时对信息学知识的运用能力。
比赛内容包括信息学历史、信息安全、编程基础、算法等方面的知识。
选手们通过上机操作、解答问题等形式，展示自己的信息学知识水平。
经过激烈的角逐，最终评选出了不同年级和不同组别的获奖者。
活动期间，还举行了信息学学科知识展览。
这个展览展示了各个学校和机构在信息学教育方面的成果和创新。
参展者可以亲自体验和学习相关设备和项目，了解信息学在日常生活中的应用。
展览上还设置了一些趣味性的互动环节，让观众可以参与其中，增加学习的趣味性和吸引力。
在本次活动中获得奖项是对参与者的一种鼓励和认可。
获得一等奖的同学不仅获得了奖金和荣誉证书，还有机会参观国内外知名的科研机构和企业，并与相关专业人员进行交流和学习。
获得二等奖和三等奖的同学也都得到了丰厚的奖品和荣誉。
通过2023年合肥市青少年信息学科普日活动，青少年们不仅增加了对信息学的了解和认识，还培养了他们的创新能力和团队合作精神。
合肥市第二十八届青少年信息学(计算机)竞赛复赛人员名单
姓名性别就读学校参赛语种
P/C/C++准考证号
李瀚源男合肥一六八中学P283058许冰洁女合肥一中P283117夏秋冬男合肥一中P283118奚宇轩男合肥一中P283119施雨昂男合肥一中P283121李子扬男合肥一中P283122牛泽昊男合肥一中P283123王一鸣男合肥一中P283124骆 铮男合肥一中P283125刘知非男合肥一中P283126庄宇凡男合肥一中P283127范逸文女合肥一中P283128税子龙男合肥一中P283129马子俊男合肥一中P283130洪雨沛男合肥一中P283150唐之瀚男合肥一中P283151程 硕男合肥一中P283152黄颁钊男合肥一中P283153陈建国男合肥一中P283155吴城含男合肥一中P283156高一帆男合肥一中P283157汪雨薇女合肥一中P283158朱容鋆女合肥一中P283159王高志全男合肥一中P283160王怡康男合肥一中P283162施天宁男合肥一中P283165宋业伟男合肥一中P283166刘舜卿男合肥一中P283167张国晔男合肥一中P283168侯 杰男合肥一中P283169鲍徵飞男合肥一中P283170米鹏飞男合肥一中P283171赵凡越男合肥一中P283172田经纬男合肥一中P283175卫 俊男合肥一中P283176张哲慧男合肥一中P283177薛晓东男合肥一中P283185胡瑞坤女合肥六中P283202梁作宇男合肥六中P283203张俊楠男合肥六中P283205梁泽宇男合肥一中C++283215骆文斌男合肥一中C++283216孙泽皓男合肥一中C++283217王晓飞男合肥一中C++283218张一博男合肥一中C++283219
李硕德男合肥一中C++283220程 懋男合肥一中C++283306霍姚远男合肥一中C283307祝 戈男合肥一中C283309。
安徽省青少年信息学奥林匹克竞赛中学组试题
2021年安联杯安徽省青少年信息学奥林匹克竞赛(jìngsài)中学组试题(shìtí)AOI 2021比赛(bǐsài)时间：2021年4月27日8:00至12:00考前须知(xūzhī)1.务必看清题目，严格按照所要求的格式输入(shūrù)、输出。
2.在调试程序时请先使用题目中的例如数据，然后再自行设计多组测试数据进行调试。
3.测试有严格的时间限制，请尽可能优化算法。
4.命名规那么：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此(yīncǐ)不允许在程序中含有盘符信息和任何形式的路径信息。
6.选手(xuǎnshǒu)在竞赛结束时应在D盘根目录下建立以参赛号命名的文件夹，并将所完成各题的源程序文件放到该文件夹中。
测试以评测系统编译的可执行文件为准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。
题目(tímù)1.搬砖头(zhuāntóu)〔rock〕小可可一直(yīzhí)对中国五千年的古老文明非常感兴趣，学习历史知识之余，他报名参加了少年考古队，跟随正式的考古队进行考古开掘(kāijué)，通过实践来更好的领会书本知识。
这次考古队发现了一个非常巨大的古墓，具有非常高的考古价值，小可可随队来到了考古现场。
经过(jīngguò)紧张的开掘，古墓的墓道终于显露出来，但是它被一块块方砖封住了，现在小可可的任务就是帮助考古队将这些方砖移走，打通墓道。
合肥市第28届信息学竞赛第四题礼尚往来代码
合肥市第28届信息学竞赛第四题礼尚往来代码合肥市第28届信息学竞赛第四题名为“礼尚往来”，这是一道涉及动态规划的经典题目。
题目背景如下：小明和他的同学们准备参加学校举办的元旦晚会，他们需要购买一些礼物。
小明发现，他需要送给每个同学一份礼物，而每个同学也需要送给其他同学一份礼物。
于是，小明决定自己制作一部分礼物，剩下的礼物则从市场上购买。
市场上有一种特定的礼物，购买一个礼物需要花费5元，而制作一个礼物需要花费3元。
小明希望通过自己的努力，使得所有同学花费的总金额最少。
请问小明应该怎么做？接下来，我们分析这道题目的难点和解决思路。
2.题目分析a.题目要求题目要求我们求出最少的花费，这就需要我们构建一个合适的数学模型。
我们可以用动态规划（DP）的方法来解决这个问题。
b.题目难点题目的难点在于如何找到一个合适的状态转移方程，以及如何确定状态的取值范围。
3.解题思路a.算法选择根据题目分析，我们选择动态规划（DP）作为解决问题的算法。
b.代码实现接下来，我们编写代码实现这个算法。
首先，我们需要定义一个二维数组dp，用于存储不同状态下的最小花费。
dp[i][j]表示小明在前面i个同学中，花费的最少金额。
```pythondef min_cost(n, gifts):dp = [[0 for _ in range(n)] for _ in range(n)]# 初始化边界条件dp[0][0] = gifts[0]dp[0][i] = dp[0][i-1] + 5 for i in range(1, n)# 动态规划for i in range(1, n):for j in range(i, n):dp[i][j] = min(dp[i-1][j-1] + 3, dp[i][j-1])return dp[n-1][n-1]= 5gifts = [3, 2, 4, 6, 5]print(min_cost(n, gifts)) # 输出：13```c.优化策略为了优化算法，我们可以观察状态转移方程，发现每个状态dp[i][j]只与dp[i-1][j-1]和dp[i][j-1]有关。
学校青少年科技活动总结
学校青少年科技活动总结（经典版）编制人：__________________审核人：__________________审批人：__________________编制单位：__________________编制时间：____年____月____日序言下载提示：该文档是本店铺精心编制而成的，希望大家下载后，能够帮助大家解决实际问题。
文档下载后可定制修改，请根据实际需要进行调整和使用，谢谢!并且，本店铺为大家提供各种类型的经典范文，如工作总结、工作计划、演讲致辞、策划方案、合同协议、规章制度、条据文书、诗词鉴赏、教学资料、其他范文等等，想了解不同范文格式和写法，敬请关注!Download tips: This document is carefully compiled by this editor. I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you!Moreover, our store provides various types of classic sample essays for everyone, such as work summaries, work plans, speeches, planning plans, contract agreements, rules and regulations, doctrinal documents, poetry appreciation, teaching materials, other sample essays, etc. If you want to learn about different sample formats and writing methods, please stay tuned!学校青少年科技活动总结学校青少年科技活动总结（精选6篇）学校青少年科技活动总结篇1我校根据州、市科协关于征集青少年科技创新大赛作品的有关要求，在区科协、区教育局的指导下，以“体验、创新、成长”为大赛主题，认真组织全校师生积极参与，开展了科学幻想绘画、科技实践活动等系列丰富多彩的活动，通过此项活动师生们受益匪浅，为使今后的活动开展得更好，收效更大，现将本次活动小结如下：一、具体措施为培养我校青少年的创新精神和实践能力，迎接未来世界的挑战，精心组织学生参加以“快乐成长自主创新”为主题的全国第27届青少年科技创新大赛活动。
合肥市第二十三届“讯飞”杯青少年信息学
合肥市第二十三届“讯飞”杯青少年信息学（计算机）竞赛中学组笔试试题第一大题：填空题(每空1分，共16分)一、中国的第一枚高性能通用CPU二、在计算机行业中，MIS是指：（2），是指：（3）。
三、彩色显示器所显示的五彩斑斓的色彩，是由红色，蓝色和（4）色混合而成的。
四、英文字母在计算机中是以编码形式表示的，通用的编码是ASCII码，字母A的ASCII码为65，字母E的ASCII码是 5）。
五、网络中DNS是指：（6）。
六、国际标准化组织ISO提出的“开放系统互连参考模型(OSI)”从低到高第3层是（7）层。
七、N为i位二进制无符号数，其数值表示范围为（8）≤N≤（9）_。
八、表示一个四位十进制数至少需要（10）位二进制数。
九、64KB存储器含（11）个字节。
十、设A1=ture,A2=False,A3=True表达式A1 OR A2 AND A3的值为：__（12）__ 。
十一、广义表（a，（a，b），d，e，（（i，j），k））的长度是（13），深度是（14）_。
十二、某班有30名同学报名参加100、400、800m三个运动项目的比赛。
已知有10人获100m参赛资格，12人获400m参赛资格，15人获800m参赛资格，且其中有6人获100、400m2个运动项目参赛资格，有5人获400、800m2个运动项目参赛资格，有4人获100、800m2个运动项目参赛资格，有2人获全部3项参赛资格。
则至少有__（15）__人没有获得任何项目参赛资格。
十三、用A表示某个人的总成绩，用B表示这个人的语文成绩，用C表示这个人的数学成绩。
那么，用来表达总分不低于170分，同时数学成绩不低于90分、或者语文成绩不低于86分的逻辑表达式是：__（16）__ 。
第二大题：单项选择题(每空1分，共30分)、利用计算机来模拟人类的某些思维活动，如医疗诊断、定理证明等，这一类计算机应用属于( )。
（A）数值计算（B）自动控制（C）人工智能（D）辅助教育二、在主存和CPU之间增加Cache的目的是（）。
合肥市蜀山区第二十届青少年信息学小学组竞赛试题
T1 涂色题目描述:小李喜欢写日记，为了有效区分每天记录的内容，他循环使用七种不同颜色的笔在日记本上记录每天发生的事情，循环次序为Red、Orange、Yellow、Green、Blue、Cyan、Purple。
由于近期工作繁忙，小李漏了一段日子没写，但是他想先把今天的工作记录下来，之后找时间再补写之前的日记。
现请你帮他编写一个程序，用于计算小李今天写日记应该用什么颜色的笔。
输入:第一行是一个整数N，之后N行是N组测试数据，每组由最后一次记录使用笔的颜色和漏写的天数k。
输入严格区分大小写输出:N行，每行是第k+1天时应该选用的笔的颜色。
输出严格区分大小写。
样例输入:T2 涂题目描述:小李接收到一段二进制信息，里面最重要的信息是连续0 的最大长度，为显目起见小李需要用红色涂出这些连续的0，请编写程序，帮他找到最长连续0的长度。
输入:一个只包含0和1的字符串（1<=字符数<=1000）输出:最长连续 0 子串的长度。
样例输入:题目描述:小李在玩一个智力游戏，从N个不重复的正整数中，选出不超过k个数涂上颜色，使得涂出数的和为7的倍数，请你帮小李编程求出这些数的和输出满足条件的最小值，不能满足条件则输出-1。
输入:第一行，两个整数N(N<=5000)和 k(k<=5000)第二行，N个正整数Ai (Ai<50000)输出:一个数，满足条件的最小值，不能满足条件则输出-1。
样例输入:7示例解释这里有 2+5=7，1+5+8=14，2+12=14，1+8+12=21等，但是7最小，输出7。
数据范围对于 20%的数据，N<=100 ，k=2对于 50%的数据， N<=1000 ，k=2对于 70%的数据， N<=1000 ，k=3对于 100%的数据， N<=5000 ，k<=5000题目描述:小李带领一群同学玩密室逃脱游戏，密室为一个n×m方格的迷宫房间，迷宫有若干墙壁、陷阱和出口，小李每次可以向上、下、左、右其中一个方向移动一格，正常方格用时1秒，陷阱方格用时3秒，但不能移动到墙壁方格。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2005年合肥市青少年信息学（计算机）竞赛（中学组）注意事项1.务必看清题目，严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
3.测试有严格的时间限制，请尽可能优化算法。
4.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
6.选手在竞赛结束时应在软磁盘上提交所完成各题的各类文件，每位选手必须在所提交的软盘根目录下建立以本人参赛号命名的文件夹。
选手在竞赛结束时应将所完成各题的各类文件，包括源程序文件和编译所产生的可执行文件(即扩展名为.exe的文件)拷入该文件夹下，并在硬盘上留下备份。
题目1.双色球彩票（lottery）每个星期小雪都会拿出一部分自己的零花钱买双色球彩票，一来是为了支持国家的彩票发展，其次希望通过中奖来实现自己的愿望。
"双色球"每注投注号码由6个红色球号码和1个蓝色球号码组成。
红色球号码从1-33中选择；蓝色球号码从1-16中选择。
中奖规定为：一等奖：7个号码相符(6个红色球号码和1个蓝色球号码)(红色球号码顺序不限，下同)；二等奖：6个红色球号码相符；三等奖：5个红色球号码和1个蓝色球号码相符；四等奖：5个红色球号码或4个红色球号码和1个蓝色球号码相符；五等奖：4个红色球号码或3个红色球号码和1个蓝色球号码相符；六等奖：1个蓝色球号码相符(有无红色球号码相符均可)。
并且规定，每张彩票只能中其能中的最高的奖项，不计复奖。
现在已知中奖号码和小庆买的若干张彩票的号码，请你写一个程序帮助小庆判断他买的彩票的中奖情况。
输入：输入文件中第一行只有一个自然数n（n<1000），表明小庆买的彩票张数；第二行存放了7个经公证处摇出的中奖球号码，每个号码之间用四个空格隔开，前6个号码代表中奖红球的号码，第7个号码代表中奖蓝色球的号码；随后的n行表示小庆买的n张彩票的号码，每行的前6个数都代表红球的号码；第7个数代表蓝色球的号码，每个数之间也用四个空格隔开。
输出：单行一次输出小庆一等奖至六等奖的中奖张数，中间用一个空格隔开。
样例：输入：（lottery.in）29 11 2 25 31 22 142 11 9 22 31 25 911 1 9 2 31 14 12输出：（lottery.out）0 1 0 0 1 02.法师的农场（Cultivating）大法师突然想过一种凡人的生活，于是他隐居在一个偏远的农场中。
然而，他并不需要耕地，因为借助他的魔法，耕地这件事情将变得十分简单。
大法师的农场呈一个三角形，每天早晨，他离开家，来到三角形的一个顶点，做法之后再回到家休息；中午，精力恢复的法师又来到三角形的另一个顶点做法，之后他回到家休息一下午后，在傍晚来到第三个顶点做法，此时当他到家的时候，他只需要念一句咒语：abracadabra！！农场的三个顶点将会同时施展法力，瞬时间遍布整个农场。
无边的法力将为农场内的土地耕耘、施肥、降雨，农作物茁壮成长。
然而，法师虽然法力无边，但却十分不喜欢走路。
正因为如此，他希望在农场内找到一个位置作为他的家，这样他能走尽量少的路，完成他每天的农耕工作。
输入：输入文件仅有一行6个整数，两两一组，描述农场的3个顶点坐标（输入坐标范围绝对值不大于105）。
输出：向输出文件输出一行两个尽量精确的数值，表示法师家的位置（精确到小数点后十位）。
样例：输入（Cultivating.in）：0 0 0 1 0 2输出（Cultivating.out）：0 1注意：你的答案需要和标准答案误差的绝对值不超过10-8。
3.学习计划（plan）哈里波特终于离开了可怕的舅舅家，来到了Hogwarts的魔法学校学习魔法。
魔法的世界是多么的神奇，小哈利对一切都充满了好奇。
他想尽可能多的学习魔法。
现在的问题是有些魔法课的时间有冲突，哈利无法在一天内上所有的魔法课。
所以需要你写一个程序来帮助哈里波特制定一个学习计划，来安排第一天的学习，使得他能尽可能地上更多的魔法课。
注意，上课的时间是不能改变的。
而且上课的时候不能迟到也不能早退，否则魔法老师会对哈利产生不满。
可以假设从一个教室到另一个教室的时间短得忽略不计。
另外，在Hogwarts的魔法世界里，是不使用24小时制的计时方法的，它只是简单的使用一个整数来表示当时的时间。
输入：每个测试数据开头是一个整数n（1<=n<=1000），表示魔法课的总数。
接下来n行，每行包括两个正整数s、t，分别表示该魔法课的上课时间和下课时间。
其中s<t。
输出：对于每个测试数据，在单独一行内输出哈利所能上的最多魔法课数。
样例：输入（plan.in）：31 152 1915 17输出（plan.out）：24.史莱克（shrek）怪物史莱克在驴子的帮助下，从喷火龙和暴君手中救出了菲奥娜公主。
他也有幸将要成为公主的丈夫。
在婚礼前，他偶然得到了一张地图，上面记录了一批宝藏的埋藏地。
史莱克很高兴，他想找到这批宝藏，来为自己和菲奥娜公主办一个盛大的婚礼，但是他无法确定是否能到达宝藏的埋藏处，而且能够安全返回。
他可不想以自己的生命为代价。
所以想请你帮忙编写一个程序告诉他结果，如果你得出能安全到达和返回，史莱克就开始他的寻宝旅程，如果答案是否定的，旅程就只好放弃了。
这个地图由一个一个20km*20km的区域组成。
史莱克一天恰好也只能走20km，也就是说在一天之内，他只能从一个区域走到与其上相邻、下相邻、左相邻或者右相邻的区域。
由于一些原因，史莱克只能沿着水平或垂直的方向行走。
也就是说他不能沿着左上、右上、左下、右下这样的方向前进。
地图上共有6种地形，分别是：沙漠、绿洲、森林、城镇、大路和沼泽。
这个地图上也标出了，在各个地形上行走的耗水量。
当走在大路上时，一天需要消耗2kg的水，在森林里，一天只要消耗1kg的水，因为树木会遮挡阳光。
当穿越绿洲时，根本就不需要消耗水，因为在绿洲里，如果渴了，随时都能够发现水。
如果穿越沙漠，那么一天的耗水量就要上升到4kg。
在旅途中到达一个城镇是非常幸运的事情，因为，城镇里好客的人们不但会款待史莱克，而且还能够为他最大限度的补充水。
但是，如果遇到沼泽地，最好还是小心，因为那里每走一步都要面临死亡的威胁，史莱克可不想冒这样的险，所以，遇到沼泽就意味着无法穿越。
在旅途中，如果所带的水没有了，史莱克就不能继续他的旅程了。
在地图上用S表示出发点，T表示宝藏埋藏点，D表示沙漠，O表示绿洲，F 表示森林，C表示城镇，R表示大路，M表示沼泽。
所以地图可能是下面这个样子：RRRRRRRRRRRRRRRRRSRRRFFFFFFFFFDDDDDDDDFFFFFFFDDDDODDDFFFFFFFDDDDDDCDFFFFFFFDTDDOOOOFFFFFFFRRRRRRRRRRRRRMM对于出发点和宝藏埋藏点，它们被看成和大路一样，也就说出发时要消耗2kg的水，返回的时候，也要在宝藏埋藏点消耗2kg的水。
挖掘宝藏时，消耗的时间是很少的，所以不会消耗水。
史莱克会告诉你他最多能带多少水。
现在就要求你，给他一个结果，到底能不能开始他的旅程。
如果可以开始的话，你要告诉他当他回到出发点的时候，他最多还能剩余多少的水。
因为离他的婚礼还有充足的时间，所以他关心最后最多能剩余多少水超过旅程所花的时间。
注意：如果在旅途中史莱克所带的水降为0，如果这时候他在城镇里，他依然可以继续他的旅程，因为在那他可以得到足够的补给；如果他在绿洲里，他可以继续走进相邻的绿洲（如果有相邻的绿洲），因为在绿洲里行走不需要消耗水；如果他在别的地形中，他只能放弃他的旅程了。
输入：第一行有一个非负整数W，表示史莱克所能带的最大水量。
下面一行有两个整数m、n，标明了地图的尺寸，m表示一行有多少个20km*20km的区域，n表示有多少行。
紧接着n行，每行有m个字符，描述了地图的地形，里面也包括了一个S（出发点）和一个T（宝藏埋藏处）。
输出：如果史莱克能够到达宝藏埋藏点，并且能够安全返回，那么，首先在第一行输出Yes,然后换行输出最后最多能剩余的水量。
如果不能开始旅程，那么就输出No。
（注意Yes和No，首字母要大写）样例：输入（sherk.in）：10015 7RRRRRRRRRRRRRRRRRSRRRFFFFFFFFFDDDDDDDDFFFFFFFDDDDODDDFFFFFFFDDDDDDCDFFFFFFFDTDDOOOOFFFFFFFRRRRRRRRRRRRRMM输出（sherk.out）：Yes88。