結果

問題 No.3803 Crossword Key Checker
ユーザー kwm_t
提出日時 2026-11-14 15:42:30
言語 C++23
(gcc 15.3.0 + boost 1.92.0 + ACL)
コンパイル:
g++-15 -O2 -fplugin=/usr/lib/yukicoder/noavx512-gcc15.so -lm -std=c++23 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 2 ms / 2,000 ms
+ 68µs
コード長 2,404 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,579 ms
コンパイル使用メモリ 343,652 KB
実行使用メモリ 9,924 KB
最終ジャッジ日時 2026-11-14 15:42:35
合計ジャッジ時間 5,444 ms
ジャッジサーバーID
（参考情報） 		judge4_0 / judge5_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 47
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
//#include <atcoder/all>
using namespace std;
// using namespace atcoder;
// using mint = modint1000000007;
// const int mod = 1000000007;
// using mint = modint998244353;
// const int mod = 998244353;
// const int INF = 1e9;
// const long long LINF = 1e18;
#define rep(i, n) for (int i = 0; i < (n); ++i)
#define rep2(i, l, r) for (int i = (l); i < (r); ++i)
#define rrep(i, n) for (int i = (n)-1; i >= 0; --i)
#define rrep2(i, l, r) for (int i = (r)-1; i >= (l); --i)
#define all(x) (x).begin(), (x).end()
#define allR(x) (x).rbegin(), (x).rend()
#define P pair<int, int>
template<typename A, typename B> inline bool chmax(A& a, const B& b) { if (a < b) { a = b; return true; } return false; }
template<typename A, typename B> inline bool chmin(A& a, const B& b) { if (a > b) { a = b; return true; } return false; }

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
	int h, w; cin >> h >> w;
	vector<string>s(h);
	rep(i, h)cin >> s[i];
	int k; cin >> k;

	int idx = 0;
	auto cs = s;
	rep(i, h)rep(j, w) {
		auto isKey = [&](int i, int j)->P {
			int x = -1, y = -1;
			if (s[i][j] == '#')return { x,y };
			if (i != h - 1 && s[i + 1][j] == '.'
				&& (i == 0 || s[i - 1][j] == '#')) {
				x = 0;
				rep2(ni, i, h) {
					if (s[ni][j] == '#')break;
					x++;
				}
			}
			if (j != w - 1 && s[i][j + 1] == '.'
				&& (j == 0 || s[i][j - 1] == '#')) {
				y = 0;
				rep2(nj, j, w) {
					if (s[i][nj] == '#')break;
					y++;
				}
			}
			return { y,x };
		};
		auto ks = isKey(i, j);
		//cout << ks.first << " " << ks.second << endl;
		P p = { -1,-1 };
		if (ks == p)continue;
		string a, b; cin >> a >> b;
		if ((a == "-" && ks.first != -1)
			|| (b == "-" && ks.second != -1)
			|| (a != "-" && ks.first != a.size())
			|| (b != "-" && ks.second != b.size())) {
			cout << "No" << endl;
			return 0;
		}
		auto write = [&]()->bool {
			swap(a, b);
			if (a != "-") {
				int sz = a.size();
				rep(i2, sz) {
					if (cs[i + i2][j] != '.' && cs[i + i2][j] != a[i2])return false;
					cs[i + i2][j] = a[i2];
				}
			}
			if (b != "-") {
				int sz = b.size();
				rep(j2, sz) {
					if (cs[i][j + j2] != '.' && cs[i][j + j2] != b[j2])return false;
					cs[i][j + j2] = b[j2];
				}
			}
			return true;
		};
		if (!write()) {
			cout << "No" << endl;
			return 0;
		}
		idx++;

	}
	//rep(i, h)cout << cs[i] << endl;
	cout << "Yes" << endl;
	return 0;
}
0