链接:https://ac.nowcoder.com/acm/problem/222529
来源:牛客网
题目描述
如图所示,给你一个图像,图像内有一个由'*'画成的坐标轴,有一个'#'代表目标点。现在以二维矩阵的形式给你该图像,你能否求出'#'所在的位置的坐标是什么?
输入描述:
第一行输入两个正整数n,m(1≤n,m≤1000)n,m(1\leq n,m\leq 1000)n,m(1≤n,m≤1000) 其后n行,每行一个长度为m的字符串,图像矩阵A,矩阵内'*'表示坐标轴,'#'表示目标点,'.'表示空保证目标点唯一且不在坐标轴上。
输出描述:
输出两个整数x,y,代表目标点的坐标。
示例1
输入
复制10 10 ........*. ........*. ........*. ........*. ....#...*. ........*. ........*. ********** ........*. ........*.
10 10 ........*. ........*. ........*. ........*. ....#...*. ........*. ........*. ********** ........*. ........*.
输出
复制-4 3
-4 3
#include<iostream>
using namespace std;
int main(){
int n,m,x,y;
char a[1005][1005];
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>a[i][j];
if(a[i][j]=='#'){
x=i,y=j;
}
}
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(a[i][j]=='*'&&a[i+1][j]=='*'&&a[i-1][j]=='*'&&a[i][j+1]=='*'&&a[i][j-1]=='*'){
cout<<y-j<<" "<<i-x<<endl;
}
}
}
return 0;
}