![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
广搜
题目分类
yitahutu79
小李今天打代码了吗?
展开
-
奇怪的电视
题目描述 小明过年的时侯去如姥姥家,除夕之夜,大家都想看春节联欢晚会,而可以依赖的就是一台旧电视。 那一台旧电视不是遥控器控制的,上面有许多按钮,按下某一按钮,其他按钮都将被释放,只有被按的按钮工作(如果其他按钮本来就是释放的状态,那么它们保持不变,处于按下状态的按钮不能重复按下,这对下文依旧适用)。当小明到来的那一天,上面的许多按钮突然无法正常工作。现在按下某个按钮后,有一些按钮将被释放,而另外的一些按钮将不改变原状态。经过一番惨无人道的折腾,小明知道按下每一个按钮会产生什么样的效果。现在他只需要原创 2022-03-25 00:05:59 · 359 阅读 · 0 评论 -
警察找车.
题目描述 年轻的拉尔夫开玩笑地从一个小镇上偷走一辆车,但他没想到的是那车属于警察局。并且车上装有用于发射车子移动路线的装置。那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。 通过使用一张小镇的地图,帮助警察局找到那车。表示出该车最终所有可能的位置。 小镇的地图是矩形的,上面的符号用来标明那儿可以行车和那儿不行。“.” 表示小镇上那块地方是可以行车的,符号 “X” 表示此处不能行车。拉尔夫所开小车的初始位置,用字符的 “∗”,表示,且汽车能从初始位置通过。汽车能向四个方向移动:向北(原创 2022-03-25 00:05:48 · 234 阅读 · 0 评论 -
龙与虫..
题目描述 给出一张 n∗m 的地图,在地图上有一只虫,样子却很像龙,而且嘴能快速的直射喷出一种毒液,瞬间杀死敌人。 现在假设虫的初始位置在 x1,y1,另外在 x2,y2 处有一个敌人。假设虫移动一步需要单位 1 的时间,而杀死敌人不需要时间,并且虫的毒液射程无穷大,但毒液不能穿透障碍物,虫可以向四个方向移动,向八个方向攻击,求虫最少需要多少时间才能消灭敌人。输入 第一行两个整数 n,m。(1≤n,m≤128) 接下来是一个 n∗m 的矩阵,O 表示空地,X 表示障碍物。 再接下来每行原创 2022-03-25 00:05:34 · 471 阅读 · 0 评论 -
飞跃原野.
题目描述 在一片广阔的土地上,有一个鸟人,他需要从这里穿过原野,回到基地。这片原野上,有平地 §、有湖泊 (L),因为鸟人可以飞,所以呢,有的时候,他可以飞越湖泊。现在,鸟人需要用最快的时间,回到基地。 假设原野是一个 m∗n 的矩阵,有两种地形,用 P 和 L 表示。鸟人只能停留在平地上。他目前处在 (1,1) 这个位置,而目的地是 (m,n),起点和目的地必为平地。他可以向上下左右四个方向移动,或者飞行。每移动一格需要 1 个单位时间。而飞行无论飞多远,都只需要 1 个单位时间。飞行的途中不可以原创 2022-03-25 00:05:26 · 352 阅读 · 0 评论 -
小明回家。
题目描述 小明看完了电影,是时候回家了,可是这时他突然得知小米之家的小米9现货开卖了,这款手机小明已经想了一个多月,知道这个消息后的他十分兴奋,一定要在回家之前先去小米之家买手机(城市中有一个或多个小米之家),请计算小明从电影院到任意一个小米之家买手机后回家的最短距离(只能朝上下左右四个方向行走,除了障碍物外,其他地方都可以通过),数据保证可以买完手机后回家。输入 第 1 行两个数 n 和 m 表示地图有 n 行 m 列 2≤n,m≤2000 第 2 行至第 n+1 行为地图 其中 S 表示电影原创 2022-03-12 00:14:49 · 212 阅读 · 0 评论 -
奇怪的象棋游戏及升级版
题目描述 小明和李华在玩一种奇怪的象棋游戏,这个棋盘的大小为 500×500,有一种棋子,既能“马走日”也能“象走田”,现在棋盘上有两个棋子在位置 X1,Y1 和 X2,Y2 处,现求这两个棋子走到 (1,1) 点最少需要走多少步。输入 第一行输入两个数 X1,Y1; 第二行输入两个数 X2,Y2。输出 第一行输出第一个棋子到 1,1 点的最少步数; 第二行输出第二个棋子到 1,1 点的最少步数。样例输入12 1618 10样例输出89数据规模与约定 时间限制:1原创 2022-03-25 00:05:14 · 172 阅读 · 0 评论 -
乳草的入侵
题目描述 约翰一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿,他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。 草地像往常一样,被分割成一个高度为 Y(1≤y≤100),宽度为 X(1≤x≤100) 的直角网格。(1,1) 是左下角的格(也就是说坐标排布跟一般的 X,Y 坐标相同)。乳草一开始占领了格 (Mx,My)。每个星期,乳草传播到已被乳草占领的格子四面八方的每一个没有很多石头的格(包括垂直与水平相邻的和对角线上相邻的格)。1 周之后,这些新占原创 2022-03-24 02:35:37 · 385 阅读 · 0 评论 -
矩阵距离一
题目描述假设我们有一个矩阵,其元素值非 0 即 1:a11 … … a1m… … … … …an1 … … anm定义 aij 与 akl 之间的距离为 D(aij,akl)=abs(i−k)+abs(j−l)。现求每个元素到最近的元素值为 1 的元素的距离。输入 输入文件的第一行为两个整数,分别代表 n 和 m。 接下来的 n 行,第 i 行的第 j 个字符代表 aij。输出 输出包含 N 行,每行 M 个用空格分开的数字,其中第 i 行第 j 个数字代表 Min(D(a原创 2022-03-24 02:13:12 · 290 阅读 · 0 评论 -
骑士风度的牛
题目描述 农民约翰有很多牛,他想交易其中一头被Don称为骑士的牛。这头牛有一个独一无二的超能力,在农场里像骑士一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个 x,y 的坐标图来表示。 这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了骑士的开始位置,树、灌木、石头以及其它障碍的位置,除此之外还有一捆草。现在你的任务是,确定骑士要想吃到草,至少需要跳多少次。骑士的位置用 K 来标记,障碍的位置用 ∗ 来标记,草的位原创 2022-03-24 01:54:56 · 263 阅读 · 0 评论