摘要：
题意：输入迷宫，每个位置标有0或1，可以在迷宫内任意位置可以移动，但是只能移动到与自己相反的数的位置上（比如0移动到1的格子，1移动到0的格子） 给出坐标，求它能够移动到多少个格子（自己初始的格子也算一次） 思路：可以用BFS，从给定坐标开始搜索整个迷宫，记录次数，但是第一次提交时超时了，后面发现， 阅读全文
摘要：
就是马走‘日’字形，然后输出到各个位置的最短路径，走不到就输出-1 直接用BFS搜索即可求解，但是输出方面有点问题，我一开始用printf("%-5d)全部WA，结果改成cout<<left<<setw(5);又能AC 不知道是什么问题，题解里面也有人用printf 阅读全文
摘要：
设置输出宽度 靠左cout << left << setw(xxxx) 靠右同理 阅读全文
摘要：
题意：给一个矩阵，矩阵内元素非0即1且各元素可以翻转，0可以翻转为1，1可以翻转为0，翻转某一个元素时，它的上下左右个元素也会翻转 （注：受影响翻转的不会继续影响其它的），先问是否可以成功将元素全部置0，若可以，输出翻转次数最小的，若有多个答案，按字典序输出 思路：首先因为翻转一个元素会造成许多连锁 阅读全文
摘要：
给定出发坐标和牛的坐标，牛不动，然后去追牛 追的过程中有三种选择：当前坐标+1，当前坐标-1，当前坐标乘2，每种选择都花费一分钟时间 问追到牛的最短时间 例如 追逐方式的选择是5-10-9-18-17，花费四分种 思路：因为数据太大，用DFS肯定会超时，但是可以发现，对于某一个点，无论是+1还是-1 阅读全文
摘要：
给定一个多层的地牢（多维数组），'.'表示空白格， '#'表示障碍。给定一个起点和终点，可以在空白格移动，可以向上移动，向下移动，向左移动和向右移动，问到达终点的最短路径。 思路：BFS 阅读全文