岩浆专题

岩浆地牢

两个人在地牢中移动,问他们相遇的最少步数。一个人移动时另一个人也会移动,不能移动到岩浆上,碰到岩石则不动。 广度优先搜索。 #include<cstdio>#include<string.h>const int dir[4][2]={-1,0,1,0,0,-1,0,1};int n,m,ans;struct point{int x,y;};point paris,helen;