コンテンツにスキップ

ABC480 A - ADjacent

サイト
AtCoder
コンテスト
ABC480
問題
A - ADjacent
難易度
35

2×22 \times 2 のグリッドの各マスに A, B, C, D が 1 つずつ書かれています。A のマスと D のマスが辺を共有しているかどうかを判定する問題です。

A か D が書かれたマスに印をつけます。印のついた 2 マスが同じ行か同じ列にあれば辺を共有していて、対角の位置にあれば辺を共有していません。

2×22 \times 2 のグリッドで辺を共有するマスの組は、上の行、下の行、左の列、右の列の 4 通りです。このどれかで 2 マスとも印がついていれば Yes です。

C++
#include "shogo-library/base/all"
void solve() {
STR(S, T);
aal<2, 2> tmp;
tmp[0][0] = S[0] == 'A' || S[0] == 'D';
tmp[0][1] = S[1] == 'A' || S[1] == 'D';
tmp[1][0] = T[0] == 'A' || T[0] == 'D';
tmp[1][1] = T[1] == 'A' || T[1] == 'D';
if (tmp[0][0] * tmp[0][1] + tmp[1][0] * tmp[1][1] + tmp[0][0] * tmp[1][0] + tmp[0][1] * tmp[1][1]) {
print("Yes");
} else {
print("No");
}
}
int main() {
std::cin.tie(nullptr);
std::ios_base::sync_with_stdio(false);
solve();
}

tmp[i][j] は、そのマスに A か D が書かれていれば 11、そうでなければ 00 です。if の中の 4 つの積は、順に上の行、下の行、左の列、右の列の 2 マスがどちらも印つきかどうかを表しています。どれかが 11 なら和が正になり、Yes を出力します。

使用ライブラリ:cpp_include@9c33ee7

Uiua
&p⨬"No""Yes"/+⊂≡/×⟜/×∊"AD"[∩&sc]

[∩&sc] で 2 行を読んで 2×22 \times 2 の文字の配列にし、∊"AD" で A か D のマスが 11、それ以外が 00 の配列にします。

⟜/× で、この配列を残したまま、行の方向に掛け合わせた列ごとの積を作ります。続く ≡/× で行ごとの積を作り、⊂ で 2 つをつなぎます。この 4 つの値は、上の行、下の行、左の列、右の列の 2 マスがどちらも印つきかどうかです。/+ で足すと、隣接していれば 11、していなければ 00 になるので、⨬"No""Yes" でそれに応じた文字列を選んで &p で出力しています。