洛谷P1958 上學路線

洛谷P1958 上學路線 題目描述 你所在城市的街道好像一個棋盤，有a條南北方向的街道和b條東西方向的街道。南北方向的a條街道從西到東依次編號爲l到a，而東西方向的b條街道從南到北依次編號爲l到b，南北方向的街道i和東西方向的街道j的交點記爲(i，j)。 你住在(1，1)處，而學校在(a，b)處，你騎自行車去上學，自行車只能沿着街道走，而且爲了縮短時間只允許沿着向東和北的方向行駛。 現在有N個交叉

>>阅读原文<<