ABC480 A - ADjacent
- サイト
- AtCoder
- コンテスト
- ABC480
- 問題
- A - ADjacent
- 難易度
- 35
のグリッドの各マスに A, B, C, D が 1 つずつ書かれています。A のマスと D のマスが辺を共有しているかどうかを判定する問題です。
A か D が書かれたマスに印をつけます。印のついた 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 が書かれていれば 、そうでなければ です。if の中の 4 つの積は、順に上の行、下の行、左の列、右の列の 2 マスがどちらも印つきかどうかを表しています。どれかが なら和が正になり、Yes を出力します。
使用ライブラリ:cpp_include@9c33ee7
Uiua
&p⨬"No""Yes"/+⊂≡/×⟜/×∊"AD"[∩&sc][∩&sc] で 2 行を読んで の文字の配列にし、∊"AD" で A か D のマスが 、それ以外が の配列にします。
⟜/× で、この配列を残したまま、行の方向に掛け合わせた列ごとの積を作ります。続く ≡/× で行ごとの積を作り、⊂ で 2 つをつなぎます。この 4 つの値は、上の行、下の行、左の列、右の列の 2 マスがどちらも印つきかどうかです。/+ で足すと、隣接していれば 、していなければ になるので、⨬"No""Yes" でそれに応じた文字列を選んで &p で出力しています。