随笔分类 - 搜索
摘要:题目在这里 题目一看完就忙着回忆童年了。推箱子的游戏。 假设只有一个箱子。游戏在一个R行C列的由单位格子组成的区域中进行,每一步, 你可以移动到相邻的四个格子中的一个,前提是那个格子是空的;或者,如果你在箱子旁边,你也可以推动箱子前进一格,当然不能推到区域外面。 初始时你在其中某个格子内,你要把箱子
阅读全文
摘要:POJ1222-EXTENDED LIGHTS OUT POJ3279-Fliptile POJ1753-Flip Game 为什么将着三个题放一起讲呢?因为只要搞明白了其中一点,就可以一次3ac了~~ 首先讲下每个题目的意思 1.EXTENDED LIGHTS OUT 给你5行6列的01矩阵,0代
阅读全文
摘要:题目在这里 题目意思是这样的,一个人起始位置在 '@' 处,他在途中能到达的地方为 ' . ' 而 '#' 是障碍物,他不能到达。 问途中他所有能到达的 '.'的数量是多少 ??当然,他自己本身也算一个能到达的点。 其中两个样例的结果是这样的走出来的,这是"显而易见"的,哈哈~当然,当图很大的时候,
阅读全文