木瓜从林。。。。。。。。。。。。。。。。。

题目名称：木瓜丛林

时间限制：1000ms内存限制：256MB提交通过率：34%

题目描述

描述

Bessie不小心游荡出Farmer John的田地，走进了相邻的农民的地里。她举起一个木瓜，木瓜对奶牛来说可是不可多得的美味。这片木瓜林像威斯康星州的田地一样被分割成一个R行C列的网格(1 ≤ R ≤ 40, 1 ≤ C ≤ 40)。Bessie可以从一个格沿着一条与X轴或Y轴平行的直线走到邻接的另一个格。Bessie发现一开始她自己在木瓜林的(1,1)，也就是第1行第1列慢悠悠地咀嚼着木瓜。
Bessie总是用她最信赖的双筒望远镜去数每一个邻接的格里挂着的木瓜的数目。然后她就游荡到那个有最多没有被吃掉的木瓜的邻接的格子（保证这样的格子只有一个）。按照这种移动方法，最终Bessie总是会在(R,C)停止然后吃掉那里的木瓜。
给定这片木瓜林的大小及每个格的木瓜数F_ij (1 ≤ F_ij ≤ 100), 要求Bessie一共吃了多少个木瓜。

输入

第一行包含两个整数R,C(1 ≤ R ≤ 40, 1 ≤ C ≤ 40)，表示田地有R行C列，以空格隔开。
第二行开始的R行表示一个二维数组，每个数表示木瓜丛林对应位置（i,j）处木瓜数量。

输出

共一行，包含一个整数，即Bessie在右下角坐标(R,C)的田地吃完木瓜时吃掉的木瓜总数。样例解释

代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
typedef long long ll;
using namespace std;
int r,c,a[41][41],jjj;
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
void dfs(int x,int y){
jjj+=a[x][y]; a[x][y]=0;
if(x==r && y==c) return;
int mx,my,ans=0;
for(int i=0;i<4;i++){
int tx=x+dx[i]; int ty=y+dy[i];
if(tx>=1 && tx<=r && ty>=1 && ty<=c && a[tx][ty]>ans ){
ans=a[tx][ty];
mx=tx,my=ty;
}
}
dfs(mx,my);
}
int main(){
scanf("%d %d",&r,&c);
for(int i=1;i<=r;i++)
for(int j=1;j<=c;j++)
scanf("%d",&a[i][j]);
dfs(1,1);
printf("%d",jjj);
return 0;
}

Bessie行进路线：（（1，1）->（2，1）->（2，2）->（3，2）->（3，3）->（2，3）->（1，3）->（1，4）->（2，4）->（3，4））。
吃瓜数量：3 + 4 + 5 + 7 + 4 + 3 + 4 + 5 + 2 + 2 = 39。

木瓜从林。。。。。。。。。。。。。。。。。相关推荐

大湾区菜篮子基地谋定·农业大健康-林裕豪：从玉农业再次入选
新闻中国采编网中国新闻采编网谋定研究中国智库网国研智库国情讲坛谋定论道经信研究哲商对话万权采编:"中国金控控股的从玉农业集团从化种植基地再次入选粤港澳大湾区菜篮子生产基地.& ...
JoyOI1027 木瓜地
题目限制时间限制内存限制评测方式题目来源 1000ms 131072KiB 标准比较器 Local 题目背景 USACO OCT09 4TH 题目描述 Bessie不小心游荡出Farmer J ...
TYVJ 木瓜地
背景 Background USACO OCT09 4TH 描述 Description Bessie不小心游荡出Farmer John的田地,而走进了相邻的农民的地.她举起一个木瓜,木瓜对奶牛来说 ...
【洛谷 2958】木瓜的丛林
题目描述 Bessie has wandered off the farm into the adjoining farmer's land. He raises delicious papaya f ...
tyvj 1027 木瓜地简单模拟
P1027 木瓜地时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO OCT09 4TH 描述 Bessie不小心游荡出Farmer John的田地 ...
Farmer John 木瓜地 C++
Bessie不小心游荡出Farmer John的田地,而走进了相邻的农民的地.她举起一个木瓜,木瓜对奶牛来说可是不可多得得美味.这个木瓜林像一般的威斯康星州的田地一样被分割成一个 R行C列的网格(1 ...
从化区委刘棕会访从玉农业林裕豪：再入大湾区菜篮子工程
从化区委刘棕会访从玉农业林裕豪:再入大湾区菜篮子工程新闻中国采编网中国新闻采编网谋定研究中国智库网国稻种芯·中国稻谷网中国三农智库网-功能性农业农业大健康大会报道万赢信采编:近日,受天 ...
洛谷 P2958 [USACO09OCT]木瓜的丛林Papaya Jungle
P2958 [USACO09OCT]木瓜的丛林Papaya Jungle 题目描述 Bessie has wandered off the farm into the adjoining farmer ...
[USACO09OCT]木瓜的丛林Papaya Jungle
题目描述 Bessie has wandered off the farm into the adjoining farmer's land. He raises delicious papaya f ...

木瓜从林。。。。。。。。。。。。。。。。。

题目名称：木瓜丛林

题目描述

木瓜从林。。。。。。。。。。。。。。。。。相关推荐

最新文章

热门文章