摘要: 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。Input第一行是两个整数,R和C,代表迷宫的长和宽。( 1<= R,C <= 40)接下来是R行,每行C 阅读全文
posted @ 2020-01-24 14:26 mizersy 阅读(815) 评论(0) 推荐(0) 编辑
摘要: 上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是pop, no, zip, zotz, tzec, xul, 阅读全文
posted @ 2020-01-24 11:19 mizersy 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 总时间限制: 1000ms 内存限制: 65536kB描述 一个长度为n(n>0)的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如,1 4 2 3存在“有趣的跳跃”,因为差的绝对值分别为3,2,1。当然,任何只包含单个元素的序列一定存在“有趣的跳跃”。你需 阅读全文
posted @ 2020-01-24 10:40 mizersy 阅读(624) 评论(0) 推荐(0) 编辑