[ABC269B] Rectangle Detection

题面描述

给你一个 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

#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()
{
	freopen("rec.in","r",stdin);
	freopen("rec.out","w",stdout);
    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;
}