SamCoding Round 9 (Div. 4) E - Carpet Pattern
レベル の絨毯は黒いマス 1 個です。レベル の絨毯は、レベル の絨毯を に 9 個並べ、真ん中の 1 個だけを同じ大きさの真っ白な正方形に置き換えたものです(シェルピンスキーのカーペット)。レベル の絨毯は になります。
レベル の絨毯の 行 列のマスが黒か白かを答えるクエリが 個与えられます(、、)。黒なら #、白なら . を出力します。
行と列を 始まりにして、 を 進数で見ます。
レベル の絨毯を のブロックに分けたとき、マス が入るブロックは、 の 進数の一番上の桁(下から 桁目)で決まります。これが両方 なら真ん中のブロックなので白です。そうでなければレベル の絨毯の中にいるので、残りの桁で同じことを繰り返します。最後まで真ん中のブロックに入らなければ黒です。
つまり、 の 進数の同じ桁がどちらも になるところが 1 つでもあれば白、なければ黒です。どの桁から調べても結果は同じなので、下の桁から で割った余りを見ていけば、 クエリあたり で判定できます。
Python
for _ in range(int(input())): N, R, C = map(int, input().split()) R -= 1 C -= 1 for _ in range(N): if R % 3 == C % 3 == 1: print(".") break R //= 3 C //= 3 else: print("#")for の else は、break せずにループが終わったとき、つまり両方 の桁がなかったときに実行されます。