网站页面
当前课程
成员
常规
第一章 分治算法
第二章 递归算法
第三章 排列组合问题
第四章 高精度算法
第五章 排序算法
第六章 穷举算法
第七章 贪心算法
第八章 递推算法
第九章 搜索算法
第十章 模拟算法
抄近路
成绩 | 100 | 开启时间 | 2016年05月29日 星期日 17:05 |
折扣 | 0.8 | 折扣时间 | 2016年05月29日 星期日 17:05 |
允许迟交 | 是 | 关闭时间 | 2016年05月29日 星期日 17:05 |
输入文件 | shortline.in | 输出文件 | shortline.out |
【题目描述】抄近路(shortline.cpp/c/pas)
“最近不知道怎么回事,感觉我们这个城市变成了一个神奇的地方,有时在路上走着走着人就消失了!走着走着突然又有人出现了!你以为这是《寂静岭》,《生化危机》,《行尸走肉》拍摄地?……哎,先不说了,这该死的雾霾又让我们迷路了。”李旭琳发愁地说。
张琪曼和李旭琳每天要从家到车站,小区被道路分成许多正方形的块,共有N×M块。由于道路太多以及雾霾的影响,她们总是迷路,所以你需要帮她们计算一下从家到车站的最短距离。注意,一般情况下,小区内的方块建有房屋,只能沿着附近的街道行走,有时方块表示公园,那么就可以直接穿过。
【输入格式】
第一行是N和M(0<N,M≤1000)。注意,李旭琳家坐标在方块(1,1)的西南角,车站在方块(M,N)的东北角。每个方块边长
【输出格式】
输出最短距离,四舍五入到整数米。
【输入样例】
3 2
3
1 1
3 2
1 2
【输出样例】
383