求大佬帮助,我不知道我是不是有那种情况没考虑到,到OJ上提交显示答案错误(本人c语言菜鸟)?

问题 B: [NOIP]花生采摘
时间限制: 1 Sec 内存限制: 128 MB
提交: 151 解决: 35
[IDE][提交][状态][讨论版]
题目描述

鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:"欢迎免费品尝我种的花生!——熊字"。
鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:"你先找出花生最多的植株,去采摘它的花生;然后再找出剩下的植株里花生最多的,去采摘它的花生;依此类推,不过你一定要在我限定的时间内回到路边。"

我们假定多多在每个单位时间内,可以做下列四件事情中的一件:
1) 从路边跳到最靠近路边(即第一行)的某棵花生植株;
2) 从一棵植株跳到前后左右与之相邻的另一棵植株;
3) 采摘一棵植株下的花生;
4) 从最靠近路边(即第一行)的某棵花生植株跳回路边。
现在给定一块花生田的大小和花生的分布,请问在限定时间内,多多最多可以采到多少个花生?注意可能只有部分植株下面长有花生,假设这些植株下的花生个数各不相同。
例如在图2所示的花生田里,只有位于(2, 5), (3, 7), (4, 2), (5, 4)的植株下长有花生,个数分别为13, 7, 15, 9。沿着图示的路线,多多在21个单位时间内,最多可以采到37个花生。

输入

输入的第一行包括三个整数,M, N和K,用空格隔开;表示花生田的大小为M * N(1 <= M, N <= 20),多多采花生的限定时间为K(0 <= K <= 1000)个单位时间。接下来的M行,每行包括N个非负整数,也用空格隔开;第i + 1行的第j个整数Pij(0 <= Pij <= 500)表示花生田里植株(i, j)下花生的数目,0表示该植株下没有花生。

输出

输出包括一行,这一行只包含一个整数,即在限定时间内,多多最多可以采到花生的个数。

样例输入
6 7 21
0 0 0 0 0 0 0
0 0 0 0 13 0 0
0 0 0 0 0 0 7
0 15 0 0 0 0 0
0 0 0 9 0 0 0
0 0 0 0 0 0 0

样例输出
37

#include<stdio.h>
#include<math.h>
int main()
{
    int M,N,K;
    int a1=1,b1,a2,b2,total=1,i,j,sum=0;
    scanf("%d%d%d",&M,&N,&K);
    int p[55][55];
    a2=1;b2=1;
    for(i=1;i<=M;i++)
       for(j=1;j<=N;j++){
       scanf("%d",&p[i][j]);
        if(p[a2][b2]<p[i][j]){
        a2=i;b2=b1=j;
         }
           }
    if(p[a2][b2]!=0)
    while(total+abs(a1-a2)+abs(b1-b2)+1+b2<=K){
        sum+=p[a2][b2];
        total+=abs(a1-a2)+abs(b1-b2)+1;
        p[a2][b2]=0;
        a1=a2;b1=b2;
        for(i=1;i<=M;i++)
          for(j=1;j<=N;j++)
          if(p[a2][b2]<p[i][j]){
          a2=i;b2=j;
          }
           if(p[a2][b2]==0) break; 
    }
    printf("%d\n",sum);
    return 0;
 } 
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

2
求大佬帮我看看一个关于select 下拉框的恶心问题
13
想自己做个网站(不是博客的那种),求大佬给具体说一下流程。
3
求大佬帮助偶 Spring Cloud相关的!
11
c语言运行错误 求大佬帮助
3
关于mac安装homebrew报错!急急急!求大佬帮助!!!
1
急求一个java能够实现杨辉三角的代码,萌新求大佬帮助。
1
跪求各位大佬指点。。
2
求大佬帮我分析一下我的汇编程序出现的问题
1
跪求大佬,请问怎么用代码实现求二叉排序树的平均检索长度,或者用什么思路实现
0
急求!!!用tensorflow搭了lstm的模型进行负荷预测,求问有没有大佬知道loss值已知很大的原因是什么?
2
跪求大佬帮助,在线等???
2
MATLAB作业的两个很简单的问题,但我不知道指令怎么打,求各位大佬指导下
1
有没有了解1939故障诊断的大佬?遇到问题请求帮助。
4
C++编程:运行不出结果(我不知道哪里有问题,大佬能帮我看看吗,谢谢。)
1
大佬们好 我想问一下 我用MATLAB写了个exe文件 labview要怎么把采集到的数据传给这个exe文件
1
vim没有关键词高亮,求大佬解答
0
求AOE网的关键路径,希望有大佬帮忙解答
2
重装了anaconda后安装不了tensorflow,求大佬救救我
2
idea 注解@Autowired 失败了 配置文件感觉都没问题 求大佬
4
刚学c语言,用的vs2017,下面这行代码输出结果不对,求大佬帮我看看