搜索
zhangwei1120112119
这个作者很懒,什么都没留下…
展开
-
BIT1030 Knight Moves
题意描述很烂,完全没考虑不会国际象棋的人的感受。。。给一个8×8的棋盘,每次给你两个坐标问从第一个坐标到达第二个坐标的最少步数棋子是马!!就是中国象棋里的马的走法e2 e4横坐标为1-8纵坐标为a-h用BFS跑一个就过了,就是题意描述很坑人#include#include#include#includeusing namespace std;int d原创 2013-01-30 17:31:54 · 350 阅读 · 0 评论 -
BIT1038 Red and Black
之前在hduAC的代码由于年代过于久远已经找不到了。。。。重写。。这题应该是BFS入门题,用BFS跑一下就过了题意:有多组样例,每组样例的第一行是矩阵的宽和高接下来是个字符矩阵.表示可走,#表示不可走,@为起点求矩阵中人可以到达的地方的数目,人只能上下左右移动#include#include#include#includeusing namespace st原创 2013-02-02 14:36:07 · 420 阅读 · 0 评论 -
POJ3414 Pots
= =BFS水题#include#include#include#include#includeusing 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原创 2013-04-23 16:08:14 · 469 阅读 · 0 评论