2015小学生信息学竞赛试题
2015合肥市信息学真题
合肥市第三十二届青少年信息学（计算机）竞赛小学组试题一、题目概况题目名称植树植树积分园区最受欢迎指数最多奖励源文件名tree.pas/c/cpp points.pas/c/cpp best.pas/c/cpp win.pas/c/cpp 输入文件名tree.in points.in best.in win.in输出文件名tree.out points. out best. out win. out试题类型传统型传统型传统型传统型满分100 100 100 100是否有部分分否否否否时限1秒1秒1秒1秒内存限制128M 128M 128M 128M二、注意事项1.考试时间为150分钟。
2.务必看清题目，严格按照所要求的格式输入、输出。
3.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
4.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。
5.命名规则：(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
6.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。
输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
7.选手应在指定位置建立参赛号命名的文件夹，并在该文件夹内为每道试题再建立一个文件夹（以试题名字命名），每道题的源程序放置于每道试题的文件夹中。
题目1．植树（tree）保护环境是大家的责任，卡卡西也很积极。
这个暑假，她约了小伙伴，去森林公园植树。
这是一个阳光明媚的清晨，卡卡西和小伙伴们早早的来到了森林公园，一眼望去，遍地碧绿，尽收眼底，时不时的还传来园艺工人爽朗的笑声。
勤快的卡卡西再也按捺不住了，她多想自己也种一棵小树啊！卡卡西跑到园艺工人面前，轻声的说：“叔叔阿姨们，可以给我种一棵小树吗？我也想为森林的绿化做贡献！”，叔叔笑呵呵的说：“好的，小朋友，只要你能帮我们解决1个问题，就可以满足你的要求。
2015年狮山镇小学信息学竞赛(六年级)
2015年狮山镇小学信息学竞赛试题(六年级)时间:9:00-11:00注意事项：1.本卷全部采用文件进行输入、输出。
请严格使用题目所规定的文件名，输入、输出格式必须按要求设置，否则将不能得分。
2.程序完成后，按指定的提交文件名编译成可独立执行的EXE 文件，评测时只以EXE 文件的测评结果为准。
3.考试结束前，在电脑D：盘建立一个以考生的学校和姓名命名的文件夹，并将要提交的源程序及相应的EXE 文件集中保存到此文件夹中。
4.比赛时间120分钟，全卷总分200分。
5.各题文件名称及分值:第一题成绩差距【问题描述】小明和小红是同班的好朋友，每次考试总是暗暗比对成绩.请你编程实现计算他们成绩的差距。
【输入文件】输入文件score.in 包含1行；第1行，两个整数n，m。
(0<=n,m<=100)【输出文件】输入文件score.out 包含1行；一行，两个成绩之间的差距。
【样例输入1】9186【样例输出1】5【样例输入2】8289【样例输出2】7第二题字母统计【问题描述】小明最近在研究字母在文章中的出现频率与键盘键位安排的关系，所以他找来几篇英文文章，想统计出字母a,b,c 在这些文章中的出现次数（不区分大小写，即大写和小写的都要计算）。
现在请你来帮他完成。
题号第一题第二题第三题第四题第五题第六题试题名称成绩差距字母统计寻找朋友排名植树打包货物程序文件名score.pas /cpp zimu.pas /cpp iq.pas /cpp sort.pas /cpp tree.pas /cpp goods.pas /cpp 输入文件名score.in zimu.in iq.in sort.in tree.in goods.in 输出文件名score.outzimu.outiq.out sort.out tree.out goods.out满分值252525353555时间限制1s 1s 1s 1s 1s 1s 空间限制128M128M128M 128M128M128M【输入文件】输入文件zimu.in包含1行；只有一行英文，单词以空格，逗号和句号隔开。
2015年南海区青少年信息学奥林匹克竞赛试题(小学甲组)
6. 现场编程 3 小时，每测试点时限 1 秒、内存限制 128M,每题 50 分,总分 300 分。 7. 各题程序及数据文件名规定:
题号
第一题
第二题
第三题
第四题
第五题
第六题
试题名称 程序文件
名 输入文件名
输出文件名
面积 area.pas/
.cpp area.in
area.out
网络信号 wifi.pas/
次数。 第二行，N 个整数。第 i 个整数 Di 表示楠楠第 i 次向左或向右移动的距离，
如果 Di 是负整数，则表示楠楠第 i 次测试是向左移动了|Di|米的距离。如果 Di 是非负整数，则表示楠楠第 i 次测试是向右移动了 Di 米距离。
输出格式： 一个整数。表示楠楠有多少次测试是可以接收到网络信号的。
个整数中找两个数 A 和 B，使得 A-B=C，问这样的方案有多少种？ 例如：N=5，C=2，5 个整数是：2 2 4 8 10。答案是 3。具体方案：第 3 个数
减第 1 个数；第 3 个数减第 2 个数；第 5 个数减第 4 个数。 输入格式：
第一行 2 个正整数：N,C。 第二行 N 个整数：已经有序。注意：可能有相同的。 输出格式： 一个整数，表示该串数中包含的所有满足 A-B=C 的数对的方案数。 输入样例 1： 41 1122 输出样例 1： 4 数据范围： 5 个数据：N 的范围是[1…1,000]。 5 个数据：N 的范围是[1…100,000]。 所有数据：
第 4 页共 6 页
NHOI2015 小学甲组题
第五题 游戏(game)
问题描述： 今天是星期天，小楠楠来找你玩“石头、剪刀、布游戏”。你正在学习信息学，
所以想了一种需要编程来玩的“石头、剪刀、布游戏”。首先，用数字 1,2,3 分 别表示出石头、剪刀、布。其次，你确定自己前 N 次“石头、剪刀、布”的出拳 方法，下面 N 次再次同样出拳，…，周而复始；也要求楠楠确定他前 M 次的出拳 方法，然后周而复始。问第 K 次后，你赢了几次？
2015绍兴市第十三届少儿信息学竞赛复赛试题
2015绍兴市第十三届少儿信息学竞赛复赛试题绍兴市第十三届少儿信息学竞赛复赛试题（考试时间：150分钟）一、题目一览二、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目英文名称相同。
选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。
每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。
(只递交源程序，测试时以源程序为准)例如：假设试卷中有cashier、dune、manhattan三题，选手sx001使用Pascal 答题，其最终提交的文件为cashier.pas、dune.pas、manhattan.pas，则该选手提交的目录结构如下所示：|---sx001/|---cashier/|---cashier.pas|---dune/|---dune.pas|---manhattan/|---manhattan.pas三、特别提醒1、务必看清题目，严格按照试题所要求的格式输入、输出。
2、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。
比赛结束后应及时离开机房，但注意不要关机。
1、小明的新运算（calc.pas）【问题描述】加、减、乘、除是小学数学中最基本的四则运算，现在小明同学在此基础上又定义了一种新运算，运算符为“△”，运算规则是：a△b=a×b×(b+1)÷2。
如：5△3=5×3×(3+1)÷2=30。
想必这样的问题不会难倒你，请你编程输出a△b的结果。
【输入】输入文件calc.in只有一行，是用空格隔开的两个整数a和b。
【输出】输出文件calc.out也只有一行，表示a△b的结果。
【输入输出样例】【数据范围】0≤a,b≤10000，a和b以及运算的结果都为整数。
2、最大价值（maxvalue.pas）【问题描述】昨晚小明做了一个梦，梦中他来到了一个花园，当他打开花园的大门时，小明被眼前的景色惊呆了！他从未见过这么多珍奇的鲜花，还有他梦寐以求的在阳光下发出异样光彩的水晶珠，他慢慢向前走着，忽然被一小块花圃吸引住了。
2015年小学组信息学奥赛试卷(正式)
2015年海淀区中小学生信息学奥林匹克竞赛小学组竞赛试题（每题100分，共700分)姓名________年级_________学校____________准考号________成绩_____说明：（1）请同学们运行QBASIC语言环境（BC7.0版本）或C/C++语言环境；（2）以各自题目要求的名称，例如：tongji.bas/或tongji.c/或tongji.cpp，将源文件存盘；（3）输入输出均采用文件读写，将最后写好的源文件，存入D:\TEST文件夹中。
如：D:\TESTtongji.bastuxing.basjisuan.baszfc.bas………一、成绩统计（题目名称:tongji.bas/ tongji.c/ tongji.cpp）(100分)【题目描述】六年级一班举办数学小竞赛。
考试结束后，班主任老师让张红同学用计算机编程的方法，来统计一下班里N名同学在这次数学竞赛中，成绩在以下各类别的人数。
要求：分数为整数，用变量F表示，以百分制作为记分标准。
成绩在（90≤F≤100）分数之间,用“you”来标识; 成绩在（80≤F≤89）分数之间,用“liang”来标识; 成绩在（60≤F≤79）分数之间，用“zhong”来标识;成绩在60分以下，则用“cha”来标识。
【输入文件】文件名：tongji.in文件中共有两行：第一行：包含一个整数N，表示学生的数量（其中1≤N≤30）;第二行：是N个用1个空格隔开的学生的分数（分数为整数）。
【输出文件】文件名：tongji.out文件中共有四行：每行包括两项，第一项是标识符，第二项是统计该类别人数的数量，两项之间用1个空格隔开。
【要求】按高分到低分的顺序来统计，每一行输出数据都从第一列开始。
【样例输入】tongji.in的内容为：1092 78 80 95 100 87 64 56 52 98 （备注：数据之间有1个空格）【样例输出】tongji.out的内容为：You 4（备注：每行数据之间有1个空格）Liang 2Zhong 2Cha 2二、打印图形（题目名称: tuxing.bas/tuxing.c/tuxing.cpp) （100分）【题目描述】由键盘输入任意一个自然数N，输出如下图：形如“沙漏”的由大写字母组成的图形。
2015绍兴市第十三届少儿信息学竞赛复赛试题
绍兴市第十三届少儿信息学竞赛复赛试题（考试时间：150分钟）一、题目一览二、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目英文名称相同。
选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。
每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。
(只递交源程序，测试时以源程序为准)例如：假设试卷中有cashier、dune、manhattan三题，选手sx001使用Pascal答题，其最终提交的文件为cashier.pas、dune.pas、manhattan.pas，则该选手提交的目录结构如下所示：|---sx001/|---cashier/|---cashier.pas|---dune/|---dune.pas|---manhattan/|---manhattan.pas三、特别提醒1、务必看清题目，严格按照试题所要求的格式输入、输出。
2、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。
比赛结束后应及时离开机房，但注意不要关机。
1、小明的新运算（calc.pas）【问题描述】加、减、乘、除是小学数学中最基本的四则运算，现在小明同学在此基础上又定义了一种新运算，运算符为“△”，运算规则是：a△b=a×b×(b+1)÷2。
如：5△3=5×3×(3+1)÷2=30。
想必这样的问题不会难倒你，请你编程输出a△b的结果。
【输入】输入文件calc.in只有一行，是用空格隔开的两个整数a和b。
【输出】输出文件calc.out也只有一行，表示a△b的结果。
【输入输出样例】【数据范围】0≤a,b≤10000，a和b以及运算的结果都为整数。
2、最大价值（maxvalue.pas）【问题描述】昨晚小明做了一个梦，梦中他来到了一个花园，当他打开花园的大门时，小明被眼前的景色惊呆了！他从未见过这么多珍奇的鲜花，还有他梦寐以求的在阳光下发出异样光彩的水晶珠，他慢慢向前走着，忽然被一小块花圃吸引住了。
2015年安庆市青少年信息学奥林匹克竞赛小学组试题
传统型 100 否 256M 1s
游玩计划 plan.pas/c/cpp
plan.in
能量链 chain.pas/c/cpp
chain.in
plan.out
chain.out
传统型
传统型
100
100
否
否
256M
256M
1s
1s
二、注意事项
1. 务必看清题目，严格按照所要求的格式输入、输出。 2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调
试。 3. 每题一般有 10 个测试点，测试有严格的时间限制，注意数据规模，请尽可能优化
算法。 4. 命名规则：
(1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。 5. 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件 中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是 不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
2015 年安庆市青少年信息学奥林匹克竞赛
第一题 最小圆锥(cone)
问题描述 安安的科学课上做实验，需要用到一个特殊圆锥体，学校实验室有许多圆锥，由于
数量众多，要从这么多圆锥中，选择出符合条件圆锥，也不是一件容易的事情。 请你帮助安安挑选出符合如下条件的圆锥体。 1. 底面半径最小。 2. 多个底面半径都是最小的圆锥，选择高度最小的。 3. 符合前面两个条件的选择序号最小的。
一个整数，表示的最长稳定能量链的宝石数。 输入样例
2015年南海区青少年信息学奥林匹克竞赛试题(小学甲组)
楠楠出拳 2 1 1 3 3 2 1 1 3 3 …
赢
√
√
√√
√…
你共赢了 5 次。
输入格式： 第一行 3 个整数 N,M,K。分别表示你出拳方式的周期长度、楠楠出拳方式的周
期长度和总共玩的次数。 第二行有 N 个整数，每个整数为 1、2、3 其中之一。 第三行有 M 个整数，每个整数为 1、2、3 其中之一。
.cpp wifi.in
wifi.out
排队 line.pas/
.cpp line.in
line.out
覆盖 cover.pas
/.cpp cover.in
cover.out
游戏 game.pas/
.cpp game.in
game.out
差 dec.pas /.cpp dec.in
dec.out
第一题 面积(area)
例如：N=4，你的前 4 次出拳方式是“石头、剪刀、布、布”，用数字表示即：”1 2 3 3”。M=5，楠楠前 5 次出拳方式是“剪刀、石头、石头、布、布” ，用 数字表示即：”2 1 1 3 3”。K=10 时，情况如下表：
轮次
1 2 3 4 5 6 7 8 9 10 …
你出拳 1 2 3 3 1 2 3 3 1 2 …
第一行 1 个整数 N，表示数列有 N 个整数。 第二行有 N 个非负整数，每个数表示一个分数，范围是[0…120]。 输出格式： 一行 N 个非负整数(中间有空格)，第 i 个数表示原数列中第 i 位前有多少比第 i 位数大。
输入样例： 5 31425
输出样例： 01020
数据范围： 8 个的数据： N 的范围是[1…1000]，每个数范围是[0…120] 2 个的数据：N 的范围是[1…1,00,000]，每个数范围是[0…120]
第13届2015少儿信息学竞赛笔试试题
第十三届绍兴市少儿信息学竞赛初赛试题（小学组PASCAL语言二小时完成）●全部试题答案都要求写在答卷纸上，写在试卷上一律无效●一、选择一个正确答案代码( A/B/C/D)，填入每题的括号内（每题2分，每题只有一个正确答案，多选无分。
共20分）1．乐乐从网上下载了一个文件，其文件名是“蜗牛和黄鹂.wav”，那么她需要将文件存放到下图哪个文件夹中，该文件可以用什么软件打开？( )A．图片素材PhotoShop B．视频素材会声会影C．文字素材Word D．音乐素材酷我2．黑客通常是利用种植在电脑上的木马程序获取你使用的账号和密码等信息。
乐乐在使用电脑过程中以下行为存在风险的是( )A．定时为操作系统升级打补丁程序B．在网络上下载的文件先杀毒后再打开C．在没有打开防火墙软件情况下随意浏览网页D．对QQ上传米的软件先杀毒再打开3．字符“T”的ASCII码对应的二进制数为1010100，则大写字符“P”的ASCII码对应的二进制是( )A. 1011001B. 1010000C. 1011101D. 10001114.某计算机的部分参数如下表所示，其中不能体现“运行速度快”特征的参5.有10个数据100、200、28、70、80、12、10、15、6、50依次存放在数组d[1..10]中，使用如下程序段找出最大值：max=d[10]for i:=9 downto 1 doif d[i]>maX then max:=d[i]当方框内的语句刚好执行完6次后（此时循环变量i的值为4），变量max 的值是( )A．200 B．80 C．100 D．706．乐乐最近创作了一部小说，现在她想给小说的主人公更换一个名字，在Word中最方便最高效实现的操作是( )A．批注B．修订C．替换D．自动更正7．若用O和1表示波形电平的两种状态，则与10110101相符的波形是( )8．下图是乐乐住手机上的操作，该操作主要应用了人工智能中的( )9．以下哪个出栈序列不能由入栈序列(1，2，3，4，5)得到( )A. (1,2,3,4,5)B. (5,4,3,2,1)C. (2,4,1,3,5)D. (2,5,4,3,1)10.下面哪个是即时通讯工具( )A．微信B．推特Twitter C．微博D．脸谱facebook二、根据要求回答问题：（5+5=10分）l.早晨的时间真是太宝贵了，乐乐希望走最少的路从家赶往学校。
2015年合肥市庐阳区信息学竞赛试题(小学组)
等边三角形
equ.pas equ.c equ.cpp equ.in
最大三角形
max.pas max.c max.cpp max.in
equ.out
max.out
100
100
比分
score.pas score.c score.cpp score.in
score.out
100
内存限制
128M
128M
555 输出样例
Can
最大三角形（max） 问题描述
三角形的周长即三条边长度之和。设三角形三条边的长度分别为 a、b、c，用 C 表 示周长，则三角形的周长公式为：C＝a+b+c。
阳阳想从众多的木棒中，挑选出其中的三根，构成周长最大的三角形。 输入格式
两行。 第 1 行，1 个正整数 n，表示有 N 根木棒。 第 2 行，N 个正整数，两数之间有一个空格隔开，表示 N 根木棒的长度。 输出格式 一个整数，为可以获得的最大的周长，若无法组成三角形则输出 0。 输入样例 5 23459 输出样例
128M
时间限制
1s
1s
1s
拼接
connect.pas connect.c connect.cpp connect.in connect.out
100
128M
1s
二、注意事项
1. 务必看清题目，严格按照所要求的格式输入、输出。 2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 3. 每题一般有 10 个测试点，测试有严格的时间限制，注意数据规模，请尽可能优化算法。
WWWWWWWWWWWWWWWWWWWWWWLWW 输出样例
11:0 11:0 2:1
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中山市第七届小学生信息学邀请赛试题
比赛时间：2015年4月19日上午9：00-12：00
题目一览
注意事项：
1.提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一
个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。
如你的名字叫张三，一共有5道题，题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下：
E:\
---张三 (以姓名命名的文件夹)
---张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话)
--- 1.PAS或1.CPP或1.c (题目1的源程序)
--- 2.PAS或2.CPP或2.c (题目2的源程序)
--- 3.PAS或3.CPP或3.c (题目3的源程序)
--- 4.PAS或4.CPP或4.c (题目4的源程序)
--- 5.PAS或5.CPP或5.c (题目5的源程序)
1.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。
1.题目测试数据有严格的时间限制，超时不得分。
2.输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。
3.程序完成后，要按指定的文件名提交源文件。
2.三个小时完成。
3.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。
1．连续零（难度系数：容易）
（1.pas/cpp/c）
【题目描述】
输入两个正整数a和b，s为a到b之间（包含a、b）所有整数的乘积，求s末尾从个位开始有多少个连续的0。
比如a=1，b=7，那么s=1*2*3*4*5*6*7=5040，答案就是1，不是2。
【输入格式】
一行两个正整数，分别表示a和b（1<=a,b<=10^6）。
【输出格式】
输出一行一个整数，即0的个数。
【数据范围】
1<=a,b<=1000 000
2. 爱吃桃子的琳琳（难度系数：容易）
（2.pas/c/cpp）
【题目描述】
彦彦作为琳琳最好的朋友，她当然知道琳琳很爱吃桃子啦，于是，她们去了果园摘桃子，一棵果树上有N个桃子，可是，琳琳是一个很挑剔的人，她只摘重量大于K的大桃子，彦彦刚刚学信息学，不知道如何是好，所以她希望你帮她编个程序，求出一共可以吃到多少个桃子，并求出可以吃到的桃子的总重量和。
【输入格式】
第一行输入N(1<=N<=10000)，K(1<=K<=5000),第二行输入N个数，表示每个桃子的重量，桃子每个的重量不超过100。
【输出格式】
第一行为可以吃到的桃子的数量，第二行为总重量和。
【数据范围限制】
如题所示。
3.合法方案（难度系数：一般）
（3.pas/c/cpp）
【题目描述】
输入n个正整数，求任意选一个或者两个的和小于等于k的方案数。
【输入格式】
第一行输入两个整数N和K (1<=N<=100 000 ，1<=K<=100000000 )。
第二行输入N个整数。
每个整数小于等于100000000。
【输出格式】
输出符合要求的方案数。
【数据范围】
1<=N<=100 000 ，1<=K<=100000000
每个整数小于等于100000000
4.螺旋方阵（难度系数：较难）
（4.pas/c/cpp）
【问题描述】
输入一个正整数N（1<=N<=50)后，可以得到一个N*N的数字螺旋方阵，输出螺旋方阵中主对角线（左上角到右下角）上所有数字的乘积。
比如N=5时得到的数字螺旋方阵如下：
主对角线上所有数字的成绩等于1*17*25*21*9=80325
【输入格式】
输入只有一行，一个正整数N。
【输出格式】
输出只有一行，即数字螺旋方阵主对角线上所有数字的乘积。
【数据范围】
1<=n<=50
5.捡石头（难度系数：难）
（5.pas/c/cpp）
【问题背景】
一天小明与小亮相约到一个风景如画的山洞里游玩，如下图。
洞里有许许多多的石头，而这些石头上都刻着许多漂亮的花纹。
心血来潮的小明想送这些漂亮的石头作为礼物给小亮，但他想在小亮之前到达山洞出口，并且给小亮一个巨大的惊喜。
【问题描述】
我们将山洞抽象成一个N×M的矩阵，（1，1）为入口，（N，M）为出口。
现在小明和小亮一同从入口进入，他们只能向下或向右走，山洞里也不免有一些不能通过的地方。
小明每个单位可以移动X个格，小亮每个单位可以移动Y个格。
小明一开始就捡石头（捡石头是瞬间完成，不耗时），而小亮就沿着最短路朝出口走去。
两人一开始站在入口处（即第1行，第1列的位置）。
【输入格式】
第一行，N，M，X，Y，四个整数，意义如题目描述。
接下来N行，M个字符以及行为换行符，“.”表示可以通行；“*”表示不能通行；“#”表示这里有1块石头。
【输出格式】
一行，一个整数，表示小明在小亮之前到达山洞出口，最多能捡到多少块石头。
stone.in stone.out
3 4 2 1
3
.#**
*.#*
**#.
【样例解释】
【数据范围】
30%,n<10,m<10
50%,n<100,m<100
100%,n<1000,m<1000,每个数据都有一条或以上的线路通往出口。