WHT每天从家到附中,整个区域被道路分成很多正方形的块,共有N*M块。由于道路太多并且雾霾的影响,他总是迷路,所以需要你帮他计算一下从家到车站的最短距离。一般情况下方块内都有楼房,所以只能沿街道前进,如果中间是空地,为了节省时间可以直接穿过去。
|
输入
|
第一行是N和M(0<N,M<=1000)。注意,WHT家坐标在方块(1,1)的西南角,学校在方块(M,N)的东北角。每个方块边长100米。接下来一行是整数K,表示空地的数量,然后有K行,每行是一个空地的坐标。
|
输出
|
输出最短距离,四舍五入到整数米。
|
输入示例
|
3 2
3 1 1 3 2 1 2 |
输出示例
|
383
|
请大家用c++,来发代码
#include<iostream>
using namespace std;
int mina()
{
cout<<"Hello World";
}
无用回答。
@LZHEHE: 辣鸡
@THC1024 main还拼错了