2624: 避雨

2624: 避雨

描述

今天是个幸福的日子，shachen和他女朋友出去逛街，可惜天公不作美，突然下起大雨，shachen只好和他女朋友快速找一处地方躲雨。请求上帝可怜可怜天下有情人吧^_，上帝说要你编一个程序帮他们找到最近的一处地方躲雨，你能做到吗？如果努力做了，相信会给你带来好运的！

输入

第一行为t，表示有t组数据。每组数据的第一行为整数n和m(0<m<10，0<n<10)，接下来有n行数据，每行有m个字符(只可能是’d’,‘s’,’.’)，其中s表示shachen和他女朋友的位置，d表示躲雨的位置。

输出

输出最近的躲雨点坐标(i,j)，即第i行第j列，若有多个点的直线距离相等则输出行数最小的那个坐标，若行数相等则输出列数最小的坐标。下标均从0开始，输出格式见样例。

样例输入

1
4 5
…d…
…s.
d…d
…d.

样例输出

(0,2)

运行结果

代码片

#include<stdio.h>
#include<math.h>
int main()
{
   int t;
    scanf("%d",&t);
	while(t--)
	{
 		char str[11][11],z;
   		int x=0,y=0,sx=0,sy=0,c=0,i=0,j=-1;
        double d=0,min=0,dx=0,dy=0;
		scanf("%d %d",&x,&y);
		if(x<10&&y<10&&x>0&&y>0)
		{
		    double shu[x*y][3];
			getwchar(); 
			while(1)
			{   
			   z=getwchar();
			   if(z=='\n'）{i++;j=-1;getchar();continue;}
			   j++;str[i][j]=z;
			   if(z=='s'){sx=i;sy=j;}
			   if(i==x-1&&j==y-1){break;}
			} 
			for(i=0;i<x;i++)
			{
				for(j=0;j<y;j++)
				{
					if(str[i][j]=='d')
					{
						d=sqrt((i-sx)*(i-sx)+(j-sy)*(j-sy));
						shu[c][0]=d;
						shu[c][1]=i;
						shu[c][2]=j;
						c++;
					}
				}
			}
			min=shu[0][0];dx=shu[0][1];dy=shu[0][2];
			for(i=0;i<c;i++)
			{
				if(min>shu[i][0])
				{
					min=shu[i][0];
					dx=shu[i][1];
					dy=shu[i][2];
				}
			}
			printf("(%.0lf,%.0lf)",dx,dy);
			if(t!=0)
			{
				printf("\n");
			}
		}
		else{printf("error\n");}
	}
return 0;	 
}

也可以使用一位数组，这边直接用了二维数组，使用原理是一样的。