2
LinHunYoR
这个作者很懒,什么都没留下…
展开
-
字符消除(动态规划)
字符消除小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反原创 2018-03-07 13:44:49 · 1274 阅读 · 0 评论 -
棋盘中的马
棋盘中的马棋盘中有一个马,给出它的位置,它有一个目的地,请问它最少需要多少步才能走到它的目的地。输入•输入:第一行两个整数:n,m,(n<=1000,m<=1000)表示棋盘有n行m列。第一行第一列为(1,1).•第二行:x1,y1,表示马的位置。•第三行:x2,y2,表示它的目的地。•保证起始和终止位置都在棋盘内。如果马不能到达目的地,输出-1.输出马...原创 2018-03-07 13:51:12 · 889 阅读 · 0 评论