那位大佬会c++。帮我做道题!
抄近路描述琳琳每天要从家到车站,小区被道路分成许多正方形的块,共有N×M块,一般情况下,小区内的方块建有房屋,只能沿着附近的街道行走,有时方块表示公园,那么就可以直接穿过。
请你帮她计算一下从家到车站的最短距离。
输入第一行是N和M。注意,琳琳家坐标在方块(1,1)的西南角,车站在方块(M,N)的东北角。每个方块边长100米。接下来一行是整数K,表示可以对角线穿过的方块数,然后有K行,每行两个数,表示一个坐标。
输出输出最短距离,四舍五入到整数米。
样例输入3 231 13 21 2输出383提示0<N,M≤1000
请你帮她计算一下从家到车站的最短距离。
输入第一行是N和M。注意,琳琳家坐标在方块(1,1)的西南角,车站在方块(M,N)的东北角。每个方块边长100米。接下来一行是整数K,表示可以对角线穿过的方块数,然后有K行,每行两个数,表示一个坐标。
输出输出最短距离,四舍五入到整数米。
样例输入3 231 13 21 2输出383提示0<N,M≤1000