1638: 遍地桔子
来源:互联网 发布:mysql 压力测试工具 编辑:程序博客网 时间:2024/04/28 09:48
1638: 遍地桔子时间限制: 1 Sec 内存限制: 128 MB提交: 546 解决: 107[提交][状态][讨论版]题目描述为了实验室的发展,队长决定在实验室外面的空地种桔子树。空地划分为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表示肥料的袋数。输出每一组数据输出一行,包含一个整数,表示所有桔子树的最大产量。样例输入22 3 35 2 0样例输出1710提示来源吴展辉 孙霄雲,2014新手选拔赛[提交][状态][讨论版]> 来源: http://acm.hnust.edu.cn/JudgeOnline/problem.php?id=1638
> #include <cstdio>> #include <cstring>> #include <stdlib.h> int A[22][22]; int B[22*22+1]; int cmp(const void *a,const void *b) {> return *(int *)b-*(int *)a; } int GT(int i,int j) {> int Count=1;//用化肥自身增1> if(A[i-1][j]) Count++;> if(A[i+1][j]) Count++;> if(A[i][j-1]) Count++;> if(A[i][j+1]) Count++;> return Count; } int Cal(int N,int M,int K) {> int COU=0;> for(int i=1;i<=M;i++)> for(int j=1;j<=N;j++) A[i][j]=1;> for(int i=1;i<=M;i++)> for(int j=1;j<=N;j++) {A[i][j]+=GT(i,j);B[++COU]=A[i][j];} //画出最优化肥后图并且存放在一维里 // for(int i=1;i<=M;i++,putchar('\n')) // > for(int j=1;j<=N;j++) printf("%d ",A[i][j]);> > qsort(B+1,COU,sizeof(B[0]),cmp); //排序 大的放前面> //for(int i=1;i<=COU;i++) printf("%d ",B[i]);> int ans=0;> for(int i=1;i<=COU;i++) ans= i<=K? ans+B[i]:ans+1;//贪心策略 选取最大者> return ans; } int main() {> //freopen("D:\\test.txt","r",stdin);> int T;scanf("%d",&T);> for(int i=1;i<=T;i++)> {> memset(A,0,sizeof(A));> int N,M,K;scanf("%d %d %d",&N,&M,&K);> printf("%d\n",Cal(N,M,K));> }> return 0; }
0 0
- 1638: 遍地桔子
- HNUST 1638: 遍地桔子
- 黄沙遍地
- 桔子的爱情
- [转]桔子的爱情
- 【桔子】 之一 偶遇
- 分桔子问题
- 冬天的桔子
- 递归求桔子数
- 父亲分桔子问题
- 看桔子水晶吴海小感
- 这个世界果然遍地就是bug
- 桔子与猪猪.五
- 桔子与猪猪.四
- 桔子与猪猪.三
- 桔子与猪猪.二
- 桔子与猪猪.一
- 桔子与猪猪.六
- 思维树(Mind Trees)
- 穿透事件
- HDU 1313 Round and Round We Go (Java大数)
- angularJS通过jsonp实现跨域访问
- 第十四周(3)-阅读程序
- 1638: 遍地桔子
- j2ee项目中jsp第一行报错
- 第二次作业150206226
- php Jsonp 跨域 请求
- Android进阶之自定义注解
- 1651: 排列顺序
- 1644: 魔法师
- arpspoof和driftnet截获图片
- 理解Windows内置安全主体