HNUSTOJ-1638 遍地桔子(贪心)

1638: 遍地桔子

时间限制: 1 Sec  内存限制: 128 MB
提交: 711  解决: 134
[提交][状态][讨论版]

题目描述

为了实验室的发展,队长决定在实验室外面的空地种桔子树。空地划分为N×M个格子,每个格子为1×1,队长买了N×M棵树苗。买树苗的时候,老板免费赠送了K袋肥料,这些肥料非常强力,可以使施肥格子和前后左右四个相邻格子(如果存在的话)中的桔子树产量加1。队长表示还想买肥料,但是队长很穷,买不起更多的肥料。每个格子都只能种一棵桔子树,每棵桔子树原来的产量是1,并且每个格子只能施肥一次。现在问题是求施加肥料后所有桔子树的最大总产量。

 

输入

先输入一个T(T<=1000),表示数据组数。

每组数据输入3个整数N,M,K(1 <= N,M <= 20,0 <= K <= 1000),N和M表示空地的长宽,K表示肥料的袋数。

 

输出

每一组数据输出一行,包含一个整数,表示所有桔子树的最大产量。

 

 

样例输入

2
2 3 3
5 2 0

样例输出

17
10
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>
 
using namespace std;
int n, m, k;
vector<int> v;
const int dir[4][2]={{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
int cal(int i, int j){
    int cnt = 1;
    for(int d = 0; d < 4; d++){
        int x = i + dir[d][0], y = j + dir[d][1];
        if(x > 0 && x <= n && y > 0 && y <= m) cnt++;
    }
    return cnt;
}
void Solve_question(){
    v.clear();
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= m; j++) v.push_back(cal(i, j));
    sort(v.begin(), v.end());
    int ans = 0;
    for(int i = v.size() - 1; i >= 0; i--)
        if( k ) ans += v[i] + 1, k--;
        else ans += 1;
    printf("%d\n", ans);
}
int main(){
    int T;
    scanf("%d", &T);
    while(T--){
        scanf("%d %d %d", &n, &m, &k);
        Solve_question();
    }
}

 

 
 

转载于:https://www.cnblogs.com/Pretty9/p/7406674.html

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: ICM-42607-P是一款运动传感器芯片,由英飞凌公司生产,主要用于嵌入式系统的运动测量应用。该芯片采用MEMS技术制造,具有三轴加速度计和三轴陀螺仪功能,能够高精度地测量运动姿态和加速度信息。 ICM-42607-P具有多接口支持,包括I2C、SPI和UART等,能够与各不同的微处理器和控制器相连接。此外,该芯片还具有多信号处理功能,如数字低通滤波、自动校准、场景检测和自动休眠等,能够提供高精度的运动数据和节能优化的功能。 ICM-42607-P广泛应用于各运动测量和姿态控制应用中,如运动跟踪、智能手表、健身器械、航空航天等领域。它的高精度和低功耗特点使得它成为了许多物联网应用中必备的设备之一。 ### 回答2: ICM-42607-P是一小型惯性测量单元(IMU),由意法半导体生产。这款IMU集成了3轴陀螺仪和3轴加速度计,可以帮助用户在物理世界中测量物体的运动。ICM-42607-P采用了先进的MEMS技术,具有高度的可靠性和精度,同时具备了低功耗和小型化的特点,可在多应用场景中使用。该模块还支持SPI和I2C接口,适用于手持设备、无人机、自主导航车辆等众多领域。该模块具备遍地开花式物体之后自动测量旋转姿态的能力,因此在那些需要定位、导航、动作跟踪等领域具有广泛的应用。除了监控运动之外,ICM-42607-P还提供了温度、电压和自测功能等特性,以满足用户对于全面精确的数据采集的需求,同时降低了设计成本和开发周期。总之,ICM-42607-P是一款高度优化和集成化的IMU,为用户带来了一新型的微小、功能强大、可靠性高的运动监测解决方案。 ### 回答3: ICM-42607-P是一款6轴惯性测量单元(IMU)芯片。它可以实现精确的运动测量和姿态估计,并提供高度可靠和稳定的数据输出。该芯片内置了3轴陀螺仪和3轴加速度计,能够检测并输出3D空间中物体的角速度、加速度、角度等多数据。ICM-42607-P具有非常低的功耗和噪声,具备自适应噪声滤波和嵌入式自诊断功能,能够适应复杂环境下的应用需求。此外,该芯片还支持多智能化算法如步数计算和动作检测等。ICM-42607-P适用于包括智能手机、可穿戴设备、节能型物联网设备、机器人和自动驾驶车辆等领域中。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值