搜索
我和代码有个约会.
好好学习!
展开
-
搜索练习:问题 D: 胜利大逃亡
题目描述 Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算出Ignatius能否在魔王回来前离开城堡(只要走到出口就算离开城堡,如果走到出口的时候魔王刚好回来也算逃亡成功)原创 2020-05-19 11:13:40 · 285 阅读 · 0 评论 -
搜索练习:问题 C: 迷宫营救
题目描述 在1000年以前,小QQ是我国最痴情的剑客。他英俊潇洒,而且机智过人_。 突然有一天,小QQ心爱的公主RED被魔王困在了一个巨大的迷宫中。小QQ听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急忙赶到迷宫,开始到处寻找公主的下落。 时间一点一点的过去,小QQ还是无法找到公主。最后当他找到公主的时候,美丽的公主已经死了。从此小QQ郁郁寡欢,茶饭不思,一年后追随公主而去了。T_T 1000年后的今天,公主RED托梦给你,并高速你迷宫的地图和时间T,你希望你帮她判断一下当年小QQ是否有机原创 2020-05-19 11:10:16 · 463 阅读 · 0 评论 -
搜索练习:问题 B: 勘探油田
题目描述 某石油勘探公司正在按计划勘探地下油田资源。他们工作在一片长方形的地域中,首先将该地域划分为许多小正方形区域,然后使用探测设备分别探测每一块小正方形区域是否有油。若在一块小正方形区域中探测到有油,则标记为’@’,否则标记为’*’。如果两个相邻区域都为‘@’,那么它们同属于一个石油带,一个石油带可能包含很多小正方形区域,而你的任务是要确定在一片长方形地域中有多少个石油带。 所谓相邻,是指两个小正方形区域上下、左右、左上右下或左下右上同为’@’。 输入 输入数据将包含一些长方形地域数据,每个地域数据的第原创 2020-05-19 11:03:50 · 574 阅读 · 2 评论 -
搜索练习:问题 A: 扫雷布盘
题目描述 相信大家一定玩过扫雷游戏。可是扫雷游戏怎么做的呢? 小QQ是个聪明好学的好孩子,他决定编一个扫雷小游戏。 他第一步要做的就是布置雷盘,在一个n*n的棋盘上埋下若干个雷点,埋下地雷的位置用数字‘9’表示,没有地雷的位置用数字0表示。 但是刚埋完雷,小QQ的好朋友小RED来了,他就和小RED玩去了。小QQ在临走前交代你把地雷布盘的任务完成。 你只要把地雷周围的‘0’修改成该位置附近的地雷个数就行啦。(附近指上、下、左、右、左上、左下、右上、右下八个位置) 输入 输入一个正整数n,(0<n<原创 2020-05-19 11:01:36 · 361 阅读 · 0 评论