Mancha (OBI - 2018)

mancha.cpp

#include <bits/stdc++.h>

using namespace std;

const int maxn = 1010;

char m[maxn][maxn];

int main()
{
	int n;
	cin >> n;

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			cin >> m[i][j];

	for (int i = 0; i < n; i++) {
		int ini = n, fim, cnt = 0;
		for (int j = 0; j < n; j++) {
			if (m[i][j] == '*') {
				if (ini == n) {
					ini = j;
				}
				cnt++;
				fim = j;
			}
		}
		if (ini != n and cnt != fim-ini+1) {
			cout << "N\n";
			return 0;
		}
	}

	for (int i = 0; i < n; i++) {
		int ini = n, fim, cnt = 0;
		for (int j = 0; j < n; j++) {
			if (m[j][i] == '*') {
				if (ini == n) {
					ini = j;
				}
				cnt++;
				fim = j;
			}
		}
		if (ini != n and cnt != fim-ini+1) {
			cout << "N\n";
			return 0;
		}
	}

	cout << "S\n";
}