CSUOJ 1196- Staginner 去爬山

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1196

这道题也是搜索题，还是dfs，我们只需对最后一行进行搜索，然后找到能爬到的最高高度即可，每走

一步我们就计算一次现在处于的高度h，然后与maxh比较。因为开始少写了一句memset而WA了一遍...

#include<stdio.h>#include<string.h>#define N 105

int dx[] = { 0, 0, 1, -1};int dy[] = { 1, -1, 0, 0};int map[N][N], vis[N][N];int n, m;int h, maxh;void dfs( int x, int y){int newx, newy;for( int i = 0; i < 4; i ++)    {        newx = x + dx[i];        newy = y + dy[i];if( map[newx][newy] && !vis[newx][newy])        {            vis[newx][newy] = 1;            h = n - newx + 1;if( maxh < h) maxh = h;            dfs( newx, newy);        }    }}

int main(){while( scanf( "%d%d", &n, &m) != EOF)    {        maxh = 0;        memset( map, 0, sizeof( map) ); //这句必不可少        for( int i = 1; i <= n; i ++)for(int j = 1; j <= m; j ++)                scanf( "%d", &map[i][j]);        memset( vis, 0, sizeof( vis) );int i = n;for( int j = 1; j <= m; j ++)        {if( !vis[i][j] && map[i][j] )            {                vis[i][j] = 1;                dfs( i, j);            }        }        printf( "%d\n", maxh);    }return 0;}

转载于:https://www.cnblogs.com/Yu2012/archive/2011/11/10/2244153.html

CSUOJ 1196- Staginner 去爬山相关推荐

COJ1196(Staginner 去爬山)
题目大意:给定一个n*m的只含0和1的矩阵,从矩阵的最后一行中的某个1出发,每步只能走到相邻的且是1的格子中,求能达到的最大高度(最小行数). 这题直接DFS即可,复杂度为O(N*M). View C ...
这样写交互说明，开发不会约你去爬山~
交互说明,是交互设计师必不可少的'写作能力',它能让研发同事更加了解你的方案说明.交互想法. 但写得不好,容易出现流水账式.逻辑不清楚.文案臃肿等情况,给自己带来额外的工作量,还影响着与研发同事的对接 ...
阿里三面让我现场改造Spring框架，明天带他去爬山！
作为一个Java程序员,提到开源框架,Spring无疑是绕不过去的门槛,相信大家对它都不陌生,或多或少都用过. 但是如果谈到改造Spring框架,实现它的自定义扩展,以及大厂面试必问的源码,很多人就会 ...
修改 decimal 默认值为0.00 sql_被经理邀请去“爬山”，只是因为我写错了一条SQL语句？...
作者:isysc1 链接:https://juejin.im/post/5f06a2156fb9a07e5f5180df 来源:掘金前戏 SQL 写的妙,涨薪呱呱叫! 新来的实习生小杨写了一条 SQ ...
NOJ[1587] 一群不学好的NBUT ACMers竟然作死要去爬山？晚上还困在山上回不去2333而且竟然只有一个手电筒，（名字那么长）不是作死是什么
传送门:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1587 每次把最小的2个送过去,然后最小的回来,再把最大的两个送过去,然后次小的回来,以后的类似,但 ...
luogu P1361 小猫爬山 [iddfs]
题目描述 WD和LHX饲养了N只小猫,这天,小猫们要去爬山.经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了. WD和LHX只好花钱让它们坐索道下山.索道上的缆车最大承重量为W ...
后怎么恢复_爬山后小腿肌肉酸痛怎么办？这样来恢复！|新生活公社
爬山后小腿肌肉酸痛怎么办 ?这样来恢复! 在爬山之后腿疼的话可以用热敷.按摩.泡脚.拉伸等等方法来帮助自己恢复,爬山之后腿疼是正常的现象,我们在爬山之后要及时拉伸. 爬山后小腿肌肉酸痛怎么办 1热敷 ...
python 排列组合_Python计算生态jieba库和random库的综合运用之爬山篇
本篇文章会利用python语言中的第三方库jieba库和标准库random库来对文件中的相关元素进行操作. 实践中文片段:"今天是个好天气,大家一起去爬山."该句子分为上下两部分, ...
周末爬山之圈门-潭柘寺
从上周因为星期五晚上喝了一些酒而取消活动(本来打算去爨底下的)之后,这周又继续开始进行第六次脚的虐待. 这次选定的路线是从圈门穿越到潭柘寺,本来我从网上看了一段轨迹,打算学着轨迹的样子转一个圈在回到圈 ...

CSUOJ 1196- Staginner 去爬山

CSUOJ 1196- Staginner 去爬山相关推荐

最新文章

热门文章