hdu1026

/*
分析：
    1次ac，0MS，哦耶~
    用的广搜，数据应该挺弱的，本来都想好要优化了，然后再试试
弄到0MS，可是牟想到- -，木优化也0MS了。
    所以，直接打表记录路径吧。

                                           2012-07-19
*/

#include"stdio.h"
#include"string.h"
#include"queue"
using namespace std;

struct node
{
	int x,y;
	int step;
	friend bool operator<(node n1,node n2)
	{
		return n2.step=n || y<0 || y>=m)	return 1;
	if(map[x][y]==-1)				return 1;
	return 0;
}
int BFS()
{
	priority_queueq;
	node cur,next;
	int i;

	cur.x=0;
	cur.y=0;
	cur.step=0;
	map[0][0]=-1;

	q.push(cur);
	while(!q.empty())
	{
		cur=q.top();
		q.pop();
		if(cur.x==n-1 && cur.y==m-1)	return cur.step;
		for(i=0;i<4;i++)
		{
			next.x=cur.x+dir[i][0];
			next.y=cur.y+dir[i][1];

			if(judge(next.x,next.y))	continue;
			next.step=cur.step+1+map[next.x][next.y];
			flag[next.x][next.y]=i+1;
			map[next.x][next.y]=-1;
			q.push(next);
		}
	}
	return -1;
}
int temp;
void P(int x,int y)
{
	int next_x,next_y;
	if(flag[x][y]==0)	return ;
	next_x=x-dir[flag[x][y]-1][0];
	next_y=y-dir[flag[x][y]-1][1];
	P(next_x,next_y);
	printf("%ds:(%d,%d)->(%d,%d)\n",temp++,next_x,next_y,x,y);

	while(blood[x][y]--)	printf("%ds:FIGHT AT (%d,%d)\n",temp++,x,y);
}

int main()
{
	char str[111];
	int i,l;
	int ans;

	while(scanf("%d%d",&n,&m)!=-1)
	{
		memset(map,0,sizeof(map));
		memset(flag,0,sizeof(flag));
		memset(blood,0,sizeof(blood));
		for(i=0;i