C语言 良乡足球场 割草机问题

这是一篇关于使用C语言解决良乡足球场割草机问题的博客。题目要求通过编程判断割草机是否能按照给定图案修剪草坪,草坪初始高度统一,割草机会按设定高度横向或竖向作业。文章提供了两种解决方案,一种是通过新建全为100的数组模拟割草过程,另一种是直接判断输入数组的每个数是否为其所在行或列的最大值的较小值。
摘要由CSDN通过智能技术生成

题目要求

良乡足球场有着优质的草坪,为了进一步美化草坪,学校体育部计划使用割草机对草坪进行修剪,进而得到多种多样的图案。由于割草机只能横向或竖向割草,且每次割草都会预先设定高度,割完后会把比设定高度高的草都割成设定的高度。

假设足球场中有一个 n * m 的草坪 (1<=n, m<=100),草坪中的草初始高度均为100。现给出一个图案,请通过编程判断割草机是否可以割出想要的图案。

输入

第一行包含两个整数 n 和 m。

接下来为 n 行输入,每行包含 m 个不大于100的正整数。

输出

如果可以修剪成输入的图案,则输出“YES”,否则输出“NO”。

第一种方案:

每次新建一个全为100的数组num2,每次找到输入数组num的行列最大,然后让num2数组按行列最大锄草,最后判断锄草后的数组num2是否和要求数组num相同

代码如下:

#include 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值