Browse Category

基础算法

POJ 1573 Robot Motion （模拟）

给出一个迷宫与人物的起始位置，人物沿地图的标记行走，输出他在第多少步时走出迷宫或者在第多少步时陷入循环以及循环的长度。

海上有n多岛，在海岸线上（x轴）建一个雷达能覆盖到与它距离不超过d的岛，求覆盖所有岛的最小雷达数。

把题目中给出的状态图,全部翻转成 – 的状态，每次翻转一个，它所在的行和列都要进行翻转，问最小翻转次数，同时输出翻转路径。

有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白 || 白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？

已知两堆牌数均为n的纸牌堆a和b的初始状态，按给定规则能将他们相互交叉组合成一堆牌str，再将str的最底下的n张牌归为a，最顶的n张牌归为b，依此循环下去。

现在输入a和b的初始状态以及预想的最终状态c，问a, b经过多少次洗牌之后，最终能达到状态c，若永远不可能相同，则输出”-1”。

给出一张图，问至少需要几种颜色才能给这张图染色，其中相邻点不能有相同的颜色。