编程实现:
在一个 M 行 N 列的网格中放有若干个坚果(一个小格子里最多放一个坚果),第 X 行 Y 列的小格子是小松鼠的家。
小松鼠可以向上下左右的格子移动寻找坚果,但它每次从家出发后,最多可以移动 K 个小格子,发现格子中有坚果,就会将其运回家储藏起来(运回家所移动的格子不做计算),然后再从家出发寻找其他坚果。小松鼠最多可以储藏几个坚果。
例如:M=7,N=6,X=3,Y=4,K=3,在 7 行 6 列的网格中有若干个坚果(如下图),小松鼠的家在第 3 行,第 4 列的位置,最多可以移动 3 个小格。

小松鼠最多可以储藏 7 个坚果(小格子底色为绿色的坚果)。
输入描述:
第一行输入两个正整数 M 和 N(2≤M≤30,1≤N≤30),表示 M 行 N 列的网格,两个正整数之间以一个英文逗号隔开;
第二行输入两个正整数 X 和 Y(1≤X≤M,1≤Y≤N),表示小松鼠家的位置在第 X 行第 Y 列,两个正整数之间以一个英文逗号隔开;
第三行输入一个正整数 K(1≤K≤max(M, N)-1),表示小松鼠从家出发后,最多可以移动的小格子数第四行开始,输入 M 行,每行 N 个整数,除了第 X 行 Y 列的小格子用 2 表示小松鼠的家,其他小格子的整数只能是 0 或者 1。0 表示小格子中没有坚果,1 表示小格子中有 1 个坚果,整数之间以一个英文逗号隔开。
输出描述:
输出一个整数,表示小松鼠最多可以储藏的坚果数量。
样例输入:
7,6 3,4 3 0,0,1,0,1,0 0,0,0,0,1,0 0,1,0,2,0,0 1,0,0,1,0,1 0,0,1,0,0,0 0,0,0,0,0,1 1,0,0,1,0,0
样例输出:
7
相似题推荐
编程实现:
小蓝要使用相同大小的积木搭建楼梯,每层需要使用的积木块数量规律如下:
第一层需要使用1块积木;
第二层需要使用2块积木;
第三层需要使用3块积木;
依次类推;
第m层需要使用m块积木。
现在小蓝有n块积木,按照以上规律搭建楼梯,问一共可以搭建几层完整的楼梯。
如:n=7,第一层使用1块积木,第二层使用2块积木,第三层使用3块积木,第四层时剩余1块积木,不能完整搭建第四层,故不算完整的一层。即一共可以搭3层完整的楼梯。
如下图:

输入描述:
输入一个正整数n,表示积木块数
输出描述:
输出一个正整数,表示使用n块积木可以搭建几层完整的楼梯
样例输入:
7
样例输出:
3
提示信息:
正方形面积=边长*边长。
编程实现:
给定一个正方形的边长,求出正方形的面积。
输入描述:
输入一个正整数作为正方形的边长
输出描述:
输出正方形的面积
样例输入:
2
样例输出:
4
编程实现:
有一组黑白按键,每按下其中一个按键,其相邻的按键和它本身都会变成相反的颜色(黑色变白色,白色变为黑色)。
如果按下的按键非最左边和最右边按键,则其本身和左右相邻的两个按键变相反颜色;
如果按下最左边按键,则其本身和右边相邻的一个按键变相反颜色;
如果按下最右的按键,则其本身和左边相邻的一个按键变相反颜色。

给出一张“初始图”和一张“最终图”。通过按下按键,使“初始图”变为“最终图”,求最少需要按几次可以完成。
如:初始图为黑、白、黑3个按键(状态表示:010),最终图为白、白 、黑3个按键(状态表示:110)。
首先按下2号按键,3个按键颜色变为白、黑、白(状态标识:101),然后按下3号按键,3个按键颜色变为白、白、黑(状态标识:110),故使“初始图”变为“最终图”最少需要按2次。
如下图:

输入描述:
第一行输入一个由“0”和“1”组成的字符串,字符串长度为n(1<n<26),表示游戏初始图状态,“0”表示黑色按键,“1”表示白色按键
第二行输入一个由“0”和“1”组成的字符串,字符串长度为n(1<n<26),表示游戏最终图状态,“0”表示黑色按键,“1”表示白色按键
输出描述:
输出一个整数,如果通过按键不能使初始图变为最终图,则输出“0”,否则输出最少需要按几次按键可以使初始图变为最终图
样例输入:
010 110
样例输出:
2
编程实现:
首先给定两个数字m1和m2,然后再给定一个数字n,判断n是否在m1和m2之间,如果n在m1和m2之间则输出大写字母“Y”,否则输出大写字母“N”。
输入描述:
第一行输入两个数字m1,m2(m1<m2且m1,m2可以为整数或者小数),两数字之间以一个英文逗号隔开
第二行输入一个数字n
输出描述:
如果n在m1到m2之间(不含m1和m2),输出大写字母“Y”,否则输出大写字母“N”
样例输入:
1,8 6
样例输出:
Y
