洛谷P1605例题分析

【洛谷P1605例题分析】的更多相关文章

洛谷P1605例题分析

迷宫题目描述给定一个 \(N \times M\) 方格的迷宫,迷宫里有 \(T\) 处障碍,障碍处不可通过. 在迷宫中移动有上下左右四种方式,每次只能移动一个方格.数据保证起点上没有障碍. 给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方案. 输入格式第一行为三个正整数 \(N,M,T\),分别表示迷宫的长宽和障碍总数. 第二行为四个正整数 \(SX,SY,FX,FY\),\(SX,SY\) 代表起点坐标,\(FX,FY\) 代表终点坐标. 接下来 \(T…

洛谷P2196例题分析

[NOIP1996 提高组] 挖地雷(原题) 题目描述在一个地图上有\(N\)个地窖\((N \le 20)\),每个地窖中埋有一定数量的地雷.同时,给出地窖之间的连接路径.当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷,然后可以沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束.设计一个挖地雷的方案,使某人能挖到最多的地雷. 输入格式有若干行. 第\(1\)行只有一个数字,表示地窖的个数\(N\). 第\(2\)行有\(N\)个数,分别表示每个地窖中的地雷个数.…

洛谷P1434例题分析

[SHOI2002] 滑雪题目描述 Michael 喜欢滑雪.这并不奇怪,因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.Michael 想知道在一个区域中最长的滑坡.区域由一个二维数组给出.数组的每个数字代表点的高度.下面是一个例子: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度…

洛谷P2832 行路难分析+题解代码【玄学最短路】

洛谷P2832 行路难分析+题解代码[玄学最短路] 题目背景: 小X来到了山区,领略山林之乐.在他乐以忘忧之时,他突然发现,开学迫在眉睫题目描述: 山区有n座山.山之间有m条羊肠小道,每条连接两座山,只能单向通过,并会耗费小X一定时间. 小X现在在1号山,他的目的是n号山,因为那里有火车站. 然而小X的体力是有限的.他每通过一条羊肠小道,就会变得更疲劳,导致他通过任意一条羊肠小道的时间都增加1. 输入格式: 第一行两个数,n,m 第2行到第m+1行,每行3个数A,B,C,表示A.B之间有一条…

洛谷 P1605 迷宫

题目链接 https://www.luogu.org/problemnew/show/P1605 题目背景迷宫题目描述给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过.给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案.在迷宫中移动有上下左右四种方式,每次只能移动一个方格.数据保证起点上没有障碍. 输入输出格式输入格式: [输入] 第一行N.M和T,N为行,M为列,T为障碍总数.第二行起点坐标SX,SY,终点坐标FX,FY.接下来T行,…

洛谷——P1165 日志分析

P1165 日志分析题目描述 M 海运公司最近要对旗下仓库的货物进出情况进行统计.目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志.该日志记录了两类操作:第一类操作为集装箱入库操作,以及该次入库的集装箱重量:第二类操作为集装箱的出库操作.这些记录都严格按时间顺序排列.集装箱入库和出库的规则为先进后出,即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱. 出于分析目的,分析人员在日志中随机插入了若干第三类操作――查询操作.分析日志时,每遇到一次查询操作,都要报告出当前仓…

洛谷 P1165 日志分析

题目描述 M 海运公司最近要对旗下仓库的货物进出情况进行统计.目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志.该日志记录了两类操作:第一类操作为集装箱入库操作,以及该次入库的集装箱重量:第二类操作为集装箱的出库操作.这些记录都严格按时间顺序排列.集装箱入库和出库的规则为先进后出,即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱. 出于分析目的,分析人员在日志中随机插入了若干第三类操作――查询操作.分析日志时,每遇到一次查询操作,都要报告出当前仓库中最大集装箱的重量.…