treeshy的博客

题意：对一个A*B的矩形，每个1*1的小块都是一个坐标，对于N个机器人来说只能在这些坐标上存在，且一个坐标上只能有一个机器人。分别给出这N个机器人初始坐标值以及运动方向，求在给出的指令下N个机器人是否可能撞墙、以及是否相互碰撞。 想法：根据要求每一次的更新机器人的状态，我写的代码好长。。而且改了几次。。。。 代码如下： #pragma warning(disable:4996

题意：有一个ROW*COL的矩形，其中每一个1*1的小块上有NSWE四个方向，一个机器人站在这上面，按照指定方向前进，问最后小机器人能不能出去或者在里面怎么循环。 想法：建一个矩形，然后按照提示每一步走就行了。。这几天做的模拟题都好水。。。 代码如下： #pragma warning(disable:4996) #include #include #include #

题意:给定s1、s2两堆卡片，s1最底下一张放在s2最底下那张的上面，然后依次交错形成s堆。将s堆的上一半分给s2，下一半分给s1。 输入s1、s2、s，问s1、s2能否通过上述变换最终形成s。 想法:搜索，每对s1、s2做一次变换之后便查看结果是否等于s，用map做记录就可以了。 代码如下： #pragma warning(disable:4996) #inclu