二维 避雨

#include<stdio.h>
#include<string.h>
int main()
{
	char a[11][11];
	int k,x,n,m,d,d_x,d_y,len,minlen = 100000,i,j,x1 = 0,y1 = 0;
	scanf("%d",&x);
	for(k =1;k<=x;k++)
			{
				minlen = 100000;
				scanf("%d %d",&n,&m);
				getchar();
				for(i = 0;i<n;i++)
				{
					for(j = 0;j<m;j++)
					{
						scanf("%c",&a[i][j]);
						if(a[i][j]=='s')
						d_x = i,d_y = j;
					}
					getchar();
				}
				for(i = 0;i<n;i++)
				{
					for(j = 0;j<m;j++)
					{
						if(a[i][j]=='d')
						{
							len = (d_x-i)*(d_x-i)+(d_y-j)*(d_y-j);
							if(len<minlen)
							{
								minlen = len;
								x1 = i;
								y1 = j;
							}
						} 
					}
				}
				printf("(%d,%d)\n",x1,y1);
			}
			return 0;			
}