jzoj 1417. 【2012.04.14普及组】最短路线
来源:互联网 发布:易宠软件 登录 编辑:程序博客网 时间:2024/05/29 05:09
题目描述
某城市的街道是一个很规整的矩形网格(见下图),有M条南北向的纵街,N 条东
西向的横街。现要从西南角的A 走到东北角的B,最短的走法共有多少种?
输入
输入文件Sline.in,一行,两个数M,N,其中 2
输出
输出文件sline.out,输出最短路的走法总数.
思路
这一题的最短路其实只要向上和向右走就一定是最短路,因为数据太大,所以要用高精度来存。。。
2 1
- jzoj 1417. 【2012.04.14普及组】最短路线
- jzoj 1415. 【2012.04.14普及组】最短距离
- jzoj 1384. 【2012.02.18普及组】上学路线
- jzoj 1416. 【2012.04.14普及组】找数
- jzoj 1418. 【2012.04.14普及组】棋盘覆盖
- 最短乘车路线查询
- hihoCoder-----最短游览路线
- jzoj P2433 【普及_模拟】最短路上的统计
- NOJ[1362]—— 最短路线
- 迷宫的最短路线(BFS)
- POJ 2240 Arbitrage 最短路线
- POJ 3660 Cow Contest 最短路线
- jzoj 1389. 【2012.02.25普及组】单词
- jzoj 1390. 【2012.02.25普及组】牛车
- jzoj 1400. 【2012.03.09普及组】骰子
- jzoj 1402. 【2012.03.09普及组】旅行
- 动态规划之求矩阵两点最短路线
- hadoop学习路线图【hadoop最短学习路线】
- Android ORM数据库之OrmLite使用框架及源码分析
- 【剑指offer】替换空格
- iOS报错汇总
- Mybatis中模糊查询的各种写法
- UGUI如何在UI与UI直接穿插粒子特效和模型
- jzoj 1417. 【2012.04.14普及组】最短路线
- 3.JVM之class文件校验器
- 【HDU 1180】诡异的楼梯(BFS)
- Python入门语法要点
- Paypal开发思路
- python中的map、filter、reduce函数
- Ext.data.GroupingStore详解
- 如何在Windows下发布QT应用程序
- 使用tree的左边菜单+多iframe实现的tab 实战