#243051 (C++11) No.179 塗り分け

• 問題: No.179 塗り分け
• ユーザー: kkslucy1
• 提出日時: 2018-03-10 16:02:41
• 言語: C++11 (gcc 11.4.0)
• 結果: WA
• 実行時間: -
• コード長: 1,416 bytes
• コンパイル時間: 1,173 ms
• コンパイル使用メモリ: 161,824 KB
• 実行使用メモリ: 6,824 KB
• 最終ジャッジ日時: 2024-10-13 13:09:38
• 合計ジャッジ時間: 2,344 ms
• ジャッジサーバーID （参考情報）: judge4 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	WA	-
testcase_01	WA	-
testcase_02	WA	-
testcase_03	AC	2 ms; 5,248 KB
testcase_04	WA	-
testcase_05	AC	2 ms; 5,248 KB
testcase_06	WA	-
testcase_07	AC	2 ms; 5,248 KB
testcase_08	WA	-
testcase_09	WA	-
testcase_10	WA	-
testcase_11	WA	-
testcase_12	AC	3 ms; 5,248 KB
testcase_13	AC	1 ms; 5,248 KB
testcase_14	AC	1 ms; 5,248 KB
testcase_15	AC	1 ms; 5,248 KB
testcase_16	WA	-
testcase_17	AC	1 ms; 5,248 KB
testcase_18	WA	-
testcase_19	WA	-
testcase_20	AC	2 ms; 5,248 KB
testcase_21	AC	2 ms; 5,248 KB
testcase_22	AC	1 ms; 5,248 KB
testcase_23	WA	-
testcase_24	AC	2 ms; 5,248 KB
testcase_25	WA	-
testcase_26	WA	-
testcase_27	AC	1 ms; 5,248 KB
testcase_28	WA	-
testcase_29	AC	2 ms; 5,248 KB
testcase_30	WA	-
testcase_31	AC	1 ms; 5,248 KB
testcase_32	WA	-
testcase_33	AC	2 ms; 5,248 KB
testcase_34	WA	-
testcase_35	AC	2 ms; 5,248 KB
testcase_36	AC	1 ms; 5,248 KB
testcase_37	AC	1 ms; 5,248 KB
testcase_38	AC	1 ms; 5,248 KB
testcase_39	AC	1 ms; 5,248 KB
testcase_40	AC	2 ms; 5,248 KB
testcase_41	AC	1 ms; 5,248 KB
testcase_42	AC	1 ms; 5,248 KB
testcase_43	AC	1 ms; 5,248 KB
testcase_44	AC	2 ms; 5,248 KB
testcase_45	AC	1 ms; 5,248 KB

ソースコード

#include <bits/stdc++.h>

using namespace std;

int h, w;
bool s[50][50];
bool getS(int i, int j) {
	if (i < 0 || i >= h || j < 0 || j >= w) {
		return false;
	}
	else {
		return s[i][j];
	}
}

int main() {
	cin >> h >> w;
	for (int i = 0;i < h;i++) {
		string si;
		cin >> si;
		for (int j = 0;j < w;j++) {
			s[i][j] = (si[j] == '#');
		}
	}

	int ni = -1, nj;
	for (int i = 0;i < h;i++) {
		for (int j = 0;j < w;j++) {
			if (s[i][j]&&ni==-1) {
				ni = i;
				nj = j;
			}
		}
	}
	if (ni == -1) {
		cout << "NO" << endl;
		return 0;
	}

	for (int i = ni;i < h;i++) {
		for (int j = 0;j < w;j++) {
			if (i == ni && j <= nj) {
				continue;
			}
			if (s[i][j]) {
				int di = i - ni;
				int dj = j - nj;
				bool painted[50][50];
				for (int k = 0;k < h;k++) {
					for (int l = 0;l < w;l++) {
						painted[k][l] = false;
					}
				}
				bool b = true;
				for (int k = ni;k < h;k++) {
					for (int l = 0;l < w;l++) {
						if (k == ni && l <= nj) {
							continue;
						}
						if (s[k][l] && !painted[k][l]) {
							painted[k][l] = true;
							int nk = k + di;
							int nl = l + dj;
							if (getS(nk, nl) && !painted[nk][nl]) {
								painted[nk][nl] = true;
							}
							else {
								b = false;
							}
						}
						if (!b)
							break;
					}
					if (!b)
						break;
				}
				if (b) {
					cout << "YES" << endl;
					return 0;
				}
			}
		}
	}

	cout << "NO" << endl;

	return 0;
}