18242번 네모네모 시력검사

https://www.acmicpc.net/problem/18242

단순 구현 문제이다.

우선 #가 시작 위치(맨왼쪽위), 끝 위치(맨오른쪽아래)의 좌표(행, 열)를

구해주고, 가로와 세로의 길이를 구한다.

그리고 4개의 변에 있는 #의 개수를 세주면 된다.

개수와 길이가 다르다는 것은 '#'이 아닌 '.'가 포함되어 있다는 것이다.

#include <bits/stdc++.h>
 
using namespace std;
 
int h, w, m[101][101], sy, sx, ey, ex, Up, Down, Left, Right;
 
int main()
{
    cin.tie(0);
    scanf("%d %d", &h, &w);
 
    for (int i = 0; i < h; i++) {
        for (int j = 0; j < w; j++) {
            char c;
            cin >> c;
            if (c == '.') {
                m[i][j] = 0;
            }
            else if (c == '#') {
                m[i][j] = 1;
            }
        }
    }
 
    bool stop = false;
 
    // 시작
    for (int i = 0; i < h && !stop; i++) {
        for (int j = 0; j < w; j++) {
            if (m[i][j] == 1) {
                sy = i;
                sx = j;
                stop = true;
                break;
            }
        }
    }
 
    stop = false;
 
    // 끝
    for (int i = h - 1; i >= 0 && !stop; i--) {
        for (int j = w - 1; j >= 0; j--) {
            if (m[i][j] == 1) {
                ey = i;
                ex = j;
                stop = true;
                break;
            }
        }
    }
 
    int rowlen = ey - sy + 1;
    int collen = ex - sx + 1;
 
    // Left, Right
    for (int i = sy; i <= ey; i++) {
        if (m[i][sx]) ++Left;
        if (m[i][ex]) ++Right;
    }
 
    if (Left != rowlen) {
        printf("LEFT\n");
        return 0;
    }
    else if (Right != rowlen) {
        printf("RIGHT\n");
        return 0;
    }
 
    // Up, Down
    for (int j = sx; j <= ex; j++) {
        if (m[sy][j]) ++Up;
        if (m[ey][j]) ++Down;
    }
    
    if (Up != collen) {
        printf("UP\n");
        return 0;
    }
    else if (Down != collen) {
        printf("DOWN\n");
        return 0;
    }
 
    return 0;
}