请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 迷宫方案 背景 Background   为了for beginngers，特设此题，^_^ 描述 Description   迷宫方案 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤N,M≤5 【输入格式】： 第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点 坐标FX,FY。接下来T行，每行为障碍点的坐标。 【输出格式】： 给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方 案总数。 【样例输入】： 2 2 1 1 1 2 2 1 2 【样例输出】： 1 样例输入 Sample Input   1 样例输出 Sample Output   2 2 1 1 1 2 2 1 2 时间限制 Time Limitation   各个测试点1s Flag 　　 题号 　　P1658 类型(?) 　　搜索 通过 　　2人 提交 　　6次 通过率 　　33% 难度 　　2 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 46 | Processed Time : 32 ms | Server Time : 2025/4/27 2:52:31