USACO 木瓜的丛林

炒鸡基础的深度优先搜索。。

看到洛谷的大牛分站还有这样的水题我好感动。。。！

裸的深搜，或者你不回溯模拟也行。。

上代码。

#include<iostream>
using namespace std;int r,c,p[42][42],ans;void dfs(int x,int y)
{ans+=p[x][y];p[x][y]=0;if(x==r && y==c)return;if(p[x-1][y]>p[x+1][y] && p[x-1][y]>p[x][y-1] && p[x-1][y]>p[x][y+1])dfs(x-1,y);else if(p[x+1][y]>p[x][y-1] && p[x+1][y]>p[x][y+1])dfs(x+1,y);else if(p[x][y-1]>p[x][y+1])dfs(x,y-1);elsedfs(x,y+1);return;
}void read()
{int i,j;std::ios::sync_with_stdio(false);cin>>r>>c;for(i=1; i<=r; i++)for(j=1; j<=c; j++)cin>>p[i][j];dfs(1,1);cout<<ans;return;
}int main()
{read();return 0;
}

AC。

USACO 木瓜的丛林相关推荐

洛谷 P2958 [USACO09OCT]木瓜的丛林Papaya Jungle
P2958 [USACO09OCT]木瓜的丛林Papaya Jungle 题目描述 Bessie has wandered off the farm into the adjoining farmer ...
【洛谷 2958】木瓜的丛林
题目描述 Bessie has wandered off the farm into the adjoining farmer's land. He raises delicious papaya f ...
[USACO09OCT]木瓜的丛林Papaya Jungle
题目描述 Bessie has wandered off the farm into the adjoining farmer's land. He raises delicious papaya f ...
【from zero to zero】noip2017
from zero to zero 洛谷首页的倒计时不知道什么时候就变成了六字开头. 到底还是太弱了. 生病又拖了很多的时间. 听了很多的算法,自己写起来却非常困难. 也许要在累倒前做一些事情呢. 从 ...
2017-2018年度刷题记录
2018暑假刷题1: T1.CF6A Triangle (#模拟 -1.4) T2.CF59A Word(#模拟 -1.5) T3.[洛谷]P2772 寻找平面上的极大点(#贪心 -1.4) T4.[ ...
JoyOI1027 木瓜地
题目限制时间限制内存限制评测方式题目来源 1000ms 131072KiB 标准比较器 Local 题目背景 USACO OCT09 4TH 题目描述 Bessie不小心游荡出Farmer J ...
TYVJ 木瓜地
背景 Background USACO OCT09 4TH 描述 Description Bessie不小心游荡出Farmer John的田地,而走进了相邻的农民的地.她举起一个木瓜,木瓜对奶牛来说 ...
tyvj 1027 木瓜地简单模拟
P1027 木瓜地时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO OCT09 4TH 描述 Bessie不小心游荡出Farmer John的田地 ...
木瓜从林。。。。。。。。。。。。。。。。。
题目名称:木瓜丛林时间限制:1000ms内存限制:256MB提交通过率:34% 题目描述描述 Bessie不小心游荡出Farmer John的田地,走进了相邻的农民的地里.她举起一个木瓜,木瓜对奶 ...

USACO 木瓜的丛林

USACO 木瓜的丛林相关推荐

最新文章

热门文章