摘要:
题意:两个球,两个目标点,每次同时向 上下左右 移动这两个球,若前面是墙,则不动,两球不能重合,若一球到达目标点,另一球可从那里经过。。问最少多少步能将两球移动到目标点。分析:广搜,用四维数组f[x][y][u][v]记录两球坐标分别为x y , u v 时的最少步数。注意两球要同时移动,且不能重合,但一球在目标点,另一球可以与它重合。int dx[] = {-1,0,1,0};//up Right down Leftint dy[] = {0,1,0,-1};const int M = 25;const int N = 100005;int n,m,ans;char c[M][M];//地图 阅读全文
posted @ 2013-05-12 13:48
心向往之
阅读(134)
评论(0)
推荐(0)

浙公网安备 33010602011771号