雪场缆车
时间限制: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