摘要:
题目的意思就是一个男生在一个迷宫里找一个女生约会,该迷宫内有由'.'所代表的空地,有由'#'代表的障碍物,但是障碍物会在时间为K的整数倍的时候时消失,然后又继续出现。男生在迷宫里移动只有四个方向(上,下,左,右),但是每一秒男生都必须移动(由于没有弄清楚这个原因,所以之前一直wa),有时男生为了等待障碍物的消失,而会需要在同一个点可能会出现重复走的状况,这时就需要一个三维数组visit[][][]来标记所走的地方,然后其余的就是bfs就能解决了。 1 # include 2 # include 3 # include 4 # include 5 # includ 阅读全文
摘要:
题目的意思就是简单的扫雷游戏,每到一个点,便判断该点是否是k=0的点,若是则以这个点为中心自动触发它周围的与它相邻八个点,若在这八个点中有雷,则该点不触发;若该点不是k=0的点,则不自动触发它周围的点。(附代码) 1 # include 2 # include 3 # include 4 # include 5 # include 6 using namespace std; 7 8 struct Point{ 9 int x, y; 10 }; 11 12 int n; 13 int startx, starty; 14 int step[8][2] ... 阅读全文