C - 案内所
解説
/
あなたが街を歩いていると、通りすがりの人が、目的地がわからないので教えてほしいと頼んできました。
答えていると、周りには目的地がわからない人がたくさんいるようですが、周りの人たちはとてもうるさいので、他の人が聞いた質問とその答えは全く聞いていないようです。
何度も同じ問いかけがくるのであなたはうんざりしてしまいました。なかにはこの街にない目的地を聞いてくる人もいます。
周りの人に目的地の住所を教えてあげるプログラムを作成してください。目的地が存在しない場合は"NA"と出力してください。
入力は以下の形式で与えられる。
入力は以下の制約を満たす。
入力は以下の制約を満たす。
各q_iについて、s_{(x,y)}=q_iを満たすx,yを、空白区切りで一行に出力してください。
目的地が存在しない場合は"NA"と出力してください。
実行時間制限: 2 sec / メモリ制限: 256 MB
問題文
入力
N M Q s_{(1,1)} s_{(1,2)} … s_{(1,M)} s_{(2,1)} s_{(2,2)} … s_{(2,M)} ・ ・ s_{(N,1)} s_{(N,2)} … s_{(N,M)} q_{1} ・ ・ q_{Q}N*Mのマップがあり、マップの要素はS(i,j)で表されます。 また、q(i)はそれぞれの問いかけです
制約 1
- 1≦N,M≦100
- 1≦Q≦100 s_{(i,j)}について、アルファベットの大文字、または'*'。また、アルファベットの大文字は各文字1回以下しか出現しない。 q_iについて、アルファベットの大文字
制約 2
- 1≦N,M≦1000
- 1≦Q≦3000 s_{(i,j)}について、アルファベットの大文字、または'*'。また、アルファベットの大文字は各文字1回以下しか出現しない。 q_iについて、アルファベットの大文字
出力
入力例 1
3 7 3 ***A*** **B**** ******C A B C
出力例 1
1 4 2 3 3 7
入力例 2
3 7 3 ***A*** **B**** ******C D Z Y
出力例 2
NA NA NA
-
この人たちは別の町を目指していたようです。