zhangwei1120112119的专栏

题意描述很烂，完全没考虑不会国际象棋的人的感受。。。 给一个8×8的棋盘，每次给你两个坐标 问从第一个坐标到达第二个坐标的最少步数 棋子是马！！就是中国象棋里的马的走法 e2 e4 横坐标为1-8 纵坐标为a-h 用BFS跑一个就过了，就是题意描述很坑人 #include #include #include #include using namespace std; int d

之前在hduAC的代码由于年代过于久远已经找不到了。。。。重写。。 这题应该是BFS入门题，用BFS跑一下就过了 题意： 有多组样例，每组样例的第一行是矩阵的宽和高 接下来是个字符矩阵 .表示可走，#表示不可走，@为起点 求矩阵中人可以到达的地方的数目，人只能上下左右移动 #include #include #include #include using namespace st

= =BFS水题 #include #include #include #include #include using namespace std; int A,B,C; class node { public: int a,b;//当前的a和b中的水量 }; node p[110][110];//p[i][j]表示a==i&&b==j时的前置状态 int way[110][110];//wa