/ Vijos / 题库 /

雪场缆车

雪场缆车

时间限制:1秒  内存限制:256M


【题目描述】

  约翰的表哥罗恩生活在科罗拉多州。他进来打算教他的奶牛们滑雪,但是奶牛们非常害羞,不敢在游人如织的度假胜地滑雪。没办法,他只好自己建滑雪场了。

  罗恩的雪场可以划分为 \(W\) 列 \(L\) 行,每个方格都有一个特定的高度 \(H\)。奶牛可以在相邻邻方格间滑雪,而且不能由低到高滑。

  为了保证任意方格可以互通,罗恩打算造一些直达缆车。缆车很强大,可以连接任意两个方格,而且是双向的。而且同一个方格可以造多台缆车。但是缆车的建造费用贵的吓人,所以他希望造尽量少的缆车。那最少需要多少台呢?

【输入格式】

  第一行:\(W\) 和 \(L\)。
  接下来输出 \(W×H\) 的矩阵地图。

【输出格式】

  最小的缆车数。

【输入输出样例】

 Input

9 3
1 1 1 2 2 2 1 1 1
1 2 1 2 3 2 1 2 1
1 1 1 2 2 2 1 1 1

 Output

3

【数据限制】

  对于 \(100\%\) 的数据,\(1≤W,L≤500\),\(0≤H≤999\)

【来源】

  Mr.he

信息

ID
2202
难度
(无)
分类
图结构 | 强连通分量 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
5
上传者