TYVJ 木瓜地
来源:互联网 发布:清酒 知乎 编辑:程序博客网 时间:2024/04/23 15:08
背景 Background
USACO OCT09 4TH描述 Description
Bessie不小心游荡出Farmer John的田地,而走进了相邻的农民的地。她举起一个木瓜,木瓜对奶牛来说可是不可多得得美味。这个木瓜林像一般的威斯康星州的田地一样被分割成一个
R行C列的网格(1 <= R <= 40, 1 <= C <= 40)。Bessie可以从一个格沿著一条跟X轴或
Y轴平行的直线走到邻接的令一个格。Bessie发现一开始她自己在木瓜林的(1,1),也就是第
一行第一列慢悠悠地咀嚼著木瓜。
Bessie总是用她最信赖地双筒望远镜去数每一个邻接的格的低掛著的木瓜的数目。然后她就游
荡到那个有最多没有被吃掉的木瓜的邻接的格子(保证这洋的格子只有一个)。
按照这种移动方法,最终Bessie总是会在(R,C)停止然后吃掉那裡的木瓜。
给定这个木瓜林的大小及每个格的木瓜数F_ij(1 <= F_ij <= 100), 要求Bessie一共吃了
多少个木瓜。
输入格式 InputFormat
* 第一行: 两个空格隔开的整数R和C.* 第2到R+1行: 第i+1行有C个空格隔开的整数,表示第i行的每个格的水果数。也就是F_i1,
F_i2, ..., F_iC.
输出格式 OutputFormat
* 第一行: 一个单独的整数,表示到Bessie吃完右下角(R,C)的木瓜回到牛棚的时候為止,一共在木瓜林吃掉了多少个木瓜。
样例输入 SampleInput
3 43 3 4 54 5 3 21 7 4 2
样例输出 SampleOutput
39
数据范围和注释 Hint
Bessie按照下图数字旁边的字母的顺序吃掉木瓜。(1,1) ---> (1,C)
(1,1) 3a 3 4g 5h (1,C)
| 4b 5c 3f 2i |
(R,1) 1 7d 4e 2j (R,C)
(R,1) ---> (R,C)
她吃了39个木瓜,剩下4个没有吃(也就是说除了2个格幸免於难,剩下的格子都被Bessie扫
荡过了)。
题解
水题。
#include<cstdio>#include<iostream>#include<cstdlib>#include<cstring>#include<cmath>using namespace std;int a[102][102],ans=0;int xx[4]={0,0,1,-1},yy[4]={1,-1,0,0};int n,m;void search(int x,int y){ ans+=a[x][y]; if(x==n&&y==m)return; a[x][y]=0; int mx=0,x1,y1; for(int i=0;i<4;i++) {if(a[x+xx[i]][y+yy[i]]>mx) {mx=a[x+xx[i]][y+yy[i]]; x1=x+xx[i];y1=y+yy[i]; } } search(x1,y1); }int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) scanf("%d",&a[i][j]); search(1,1); printf("%d",ans); return 0;}
0 0
- TYVJ 木瓜地
- tyvj p1027 木瓜地
- P1027木瓜地
- TYVJ
- .NET 木瓜脑袋
- 营养百科之木瓜
- 椰汁木瓜冻
- USACO 木瓜的丛林
- 人人 新浪 木瓜移动 笔试
- HR的技巧,write by 木瓜姐姐
- 木瓜教程之Google Docs使用手册
- 沈思和她的木瓜移动
- 2014木瓜移动校园招聘笔试题
- luogu2958 [USACO09OCT]木瓜的丛林Papaya Jungle
- TYVJ P1005
- TYVJ 01034
- tyvj-1027
- tyvj 1004
- iOS开发——图片转PDF的实现方法
- Python中super的用法
- ogg-ha配置
- Combiners和Partitioner编程
- C语言的位段
- TYVJ 木瓜地
- wav格式介绍及提取数据区
- 免费WiFi在哪里
- 位运算符
- iOS开发——播放系统音效、自定义音效
- mdx 各类典型语句的集锦
- 【Qt编程】- 信号槽
- iOS常用控件尺寸大集合
- Html基础语法之网页架构标签的用法