POJ 1998 Lloyd Fifteen Puzzle G++ 模拟 巧妙

#include <iostream>
#include <cstdio>
#include <algorithm> 
#include <string>
using namespace std;
//英语     抄博友程序    模拟    巧妙 
int da[1010][1010];
int dx[4]={-1,1,0,0};//抄博友程序 
int dy[4]={0,0,-1,1};
string nam[4]={"dolu","nahoru","doprava", "doleva" };//抄博友程序
int main()
{
	int T;
	cin>>T;
	int tag=0;
	while(T--)
	{
		tag++;
		int n,m;
		cin>>n>>m;
		int oi,oj;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				cin>>da[i][j];
				if(da[i][j]==0)
				{
					oi=i;
					oj=j;
				}
			}
		}
		//cout<<"ns "<<oi<<" "<<oj<<endl;
		cout<<"Skladacka cislo "<<tag<<":"<<endl;
		while(1)
		{
			//cout<<"hello"<<endl;
			int x;
			cin>>x;
			//cout<<x<<endl;
			if(x==0)
			{
				break;
			}
			int flag=0;
			for(int i=0;i<4;i++)
			{
				//cout<<i<<endl;
				int tx=oi+dx[i];
				int ty=oj+dy[i];
				//cout<<"hi "<<tx<<" "<<ty<<endl;
				if(tx>=0 &&tx<n && ty>=0 && ty<m)
				{
					if(da[tx][ty]==x)
					{
						swap(da[oi][oj],da[tx][ty]);
						oi=tx;//巧妙 
						oj=ty;
						flag=1;
						//cout<<dx[i]<<" "<<dy[i]<<endl;
						cout<<"Kamen "<<x<<" presunut "<<nam[i]<<"."<<endl;
						//for(int i=0;i<n;i++)
						//{
						//	for(int j=0;j<m;j++)
						//	{
						//		cout<<da[i][j]<<" ";
						//	}
						//	cout<<endl;
						//}
						//cout<<endl;							
						break;	
					}
				} 
			}
			if(flag==0)
			{
				cout<<"Neplatny tah kamenem "<<x<<"."<<endl;
				//break;
			}
		}
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				cout<<da[i][j]<<" ";
			}
			cout<<endl;
		}
		cout<<endl;		
	}
	return 0;
}