题解
woshikudada
这个作者很懒,什么都没留下…
展开
-
洛谷P1126 机器人搬重物
题目描述机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径 1.6 米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个 N×M 的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有:向前移动 1步(Creep);向前移动2步(Walk);向前移动 3步(Run);向左转(Le...原创 2020-04-26 17:43:30 · 176 阅读 · 1 评论 -
洛谷P1019单词接龙
题意要求寻找能拼的最大长度,并且要求每个单词只能最多用两次,根据输入的首字母就可以知道第一个单词是啥,于是联想到dfs(),从第一的单词开始搜索,每个单词都尝试一遍看能否拼接,最终所有单词都看完后,累加出的单词长度就是最后答案。这里要对于两个单词能否拼接做个预处理,换个角度想想两个单词能拼接在一起,就是他们各自的尾和首有重叠,string中的substr()功能可以帮助我们随心情任意肢解字符串...原创 2019-06-14 14:29:13 · 154 阅读 · 0 评论 -
画家问题
描述有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时, 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖,才能使所有砖的颜色都变成黄色!输入第一行是一个整数n...原创 2019-06-30 09:49:46 · 255 阅读 · 0 评论