题面描述
给你一个 10×10 的字符矩阵,寻找一个里面全是 #
号的矩阵,输出这个矩阵的最左上方的点的坐标和最右下方的点的坐标。
输出形式为:
A B
C D
A 表示最左上方点的横坐标,B 表示最右下方的横坐标,C 表示最左上方的纵坐标,D 表示最右下方的纵坐标。
样例 #1
样例输入 #1
..........
..........
..........
..........
...######.
...######.
...######.
...######.
..........
..........
样例输出 #1
5 8
4 9
样例 #2
样例输入 #2
..........
..#.......
..........
..........
..........
..........
..........
..........
..........
..........
样例输出 #2
2 2
3 3
样例 #3
样例输入 #3
##########
##########
##########
##########
##########
##########
##########
##########
##########
##########
样例输出 #3
1 10
1 10
1 10
1 10
#include<bits/stdc++.h>
using namespace std;
const int N=15;
int a=10,b=0,c=10,d=0;
vector<string> s(N);
int main()
{
for(int i=0;i<10;i++) cin>>s[i];
for(int i=0;i<10;i++)
{
for(int j=0;j<10;j++)
{
if(s[i][j]=='#')
{
a=min(a,i);
b=max(b,i);
c=min(c,j);
d=max(d,j);
}
}
}
cout <<a+1<<' '<<b+1<<endl;
cout <<c+1<<' '<<d+1<<endl;
}