jzoj3450【NOIP2013模拟联考3】山峰(summits,dfs)
2017-07-08 19:53
417 查看
3450. 【NOIP2013模拟联考3】山峰(summits)
Description作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束,他得到了一张n*m的地面高度地图。为了科学研究,JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰,只有满足从这里出发,在不经过小于等于h-d的地点的前提下无法达到比它更高的地方。JIH正纠结于怎么分礼物,标出d-山峰的任务就交给你了。
Input
第一行n,m,d
第二行开始,有一个n*m的矩阵表示地图,用空格隔开。
Output
输出d-山峰的个数。
代码
const maxn=500; dx:array[1..4] of longint=(0,-1,0,1); dy:Array[1..4] of longint=(1,0,-1,0); var a,f:array[0..maxn,0..maxn] of longint; max,ans,n,m,d,i,j,f1:longint; fl:boolean; function check(x,y,h:longint):boolean; begin if a[x,y]<=h then exit(false); if f[x,y]=f1 then exit(false); if (x<1) or (x>n) or (y<1) or (y>m) then exit(false); exit(true); end; procedure dfs(x,y,h1,h2:longint); var i:longint; begin if fl then exit; if a[x,y]>h1 then begin fl:=true; exit; end; f[x,y]:=f1; for i:=1 to 4 do if check(x+dx[i],y+dy[i],h2) then dfs(x+dx[i],y+dy[i],h1,h2); end; begin readln(n,m,d); for i:=1 to n do for j:=1 to m do begin read(a[i,j]); if a[i,j]>max then max:=a[i,j]; end; for i:=1 to n do for j:=1 to m do begin inc(f1); fl:=false; if a[i,j]=max then inc(ans) else begin dfs(i,j,a[i,j],a[i,j]-d); if not fl then inc(ans); end; end; writeln(ans); end.
相关文章推荐
- jzoj. 3450. 【NOIP2013模拟联考3】山峰(summits)
- 3450. 【NOIP2013模拟联考3】山峰(summits) (Standard IO)
- 【NOIP2013模拟联考3】山峰(summits)
- JZOJsenior3488.【NOIP2013模拟联考11】矩形(rect)
- 【JZOJ 3492】【NOIP2013模拟联考12】数数(count)
- JZOJ3455. 【NOIP2013模拟联考3】库特的向量(code)
- JZOJsenior3470.【NOIP2013模拟联考8】最短路(path)
- jzoj 3467. 【NOIP2013模拟联考7】最长上升子序列(lis) dfs+lis+手工栈
- [jzoj]3479. 【NOIP2013模拟联考9】工作安排(work)
- JZOJ3501. 【NOIP2013模拟联考15】消息传递
- jzoj3501 【NOIP2013模拟联考15】消息传递(news) 树形dp
- [jzoj]3486. 【NOIP2013模拟联考10】道路改建(rebuild)(缩环+Tarjan+拓扑+bitset记录状态)
- [jzoj]3511. 【NOIP2013模拟11.5A组】cza的蛋糕(cake)(DP嵌套dfs【快】或DP【慢】)
- [jzoj]3468. 【NOIP2013模拟联考7】OSU!(osu) (期望DP)
- JZOJ 3447【NOIP2013模拟联考2】摘取作物
- [jzoj]3480. 【NOIP2013模拟联考9】阿Q的停车场(park)(线段树+堆)
- [jzoj3472]【NOIP2013模拟联考8】匹配(match)
- JZOJsenior3455.【NOIP2013模拟联考3】库特的向量(code)
- [jzoj]3499. 【NOIP2013模拟联考15】人类基因组(genes) (单调队列、前缀和、线段树解一题)
- JZOJ 3498【NOIP2013模拟联考14】图形变换