CSDN每日一练 |『小桥流水人家』『争风吃醋的豚鼠』『寻因找祖』2023-10-17

CSDN每日一练 |『小桥流水人家』『争风吃醋的豚鼠』『寻因找祖』2023-10-17

  • 一、题目名称:小桥流水人家
  • 二、题目名称:争风吃醋的豚鼠
  • 三、题目名称:寻因找祖

一、题目名称:小桥流水人家

时间限制:1000ms内存限制:256M

题目描述:

在n*m的地图上,存在一个喷水点(x,y). 如果相邻的位置低于有水的地方,水就能流到相邻的某位置。 已知各个地方的海拔高度,求水的最大覆盖个格子数。

输入描述:

第一行输入n,m,x,y.(1<=n,m<=1000,1<=x<=n,1<=y<=m) 以下n行每行m个整数,表示每个格子的海拔.(1<=h<=1000)

输出描述:

输出最大覆盖格子数

示例:

✔️ 示例1:

输入
3 5 2 3
3 4 1 5 1
2 3 3 4 7

你可能感兴趣的:(CSDN-每日一练,编程语言,数据结构,广度优先搜索,深度优先搜索,算法,逆序遍历,递归,python)