案内所
题意翻译
## 题目描述
你正在街上散步,$N$ 位路人跑过来问路,向你询问他们的目的地的坐标,有些目的地在这个城市里,但有些不在。周围的人很多,问题也很多,声音吵杂,你不觉觉得非常烦躁,于是想编写一个程序来回答这些问题。
## 输入输出格式
### 输入格式
第一行三个整数$N,M,Q$ ,表示有$Q$ 个问题,城市地图的宽度是$N$ 行$M$ 列。
第$2$ ~$Q+1$ 行,每行一个长度为$M$ 的字符串。总体为一个城市的地图
接下来$Q$ 行,每行一个地点的名字,表示问题中的目的地。
### 输出格式
对于每一个问题,输出一个**坐标值**,表示该目的地的坐标。如果该目的地不存在,则输出**NA**。
Translated by @二元长天笑
题目描述
[problemUrl]: https://atcoder.jp/contests/qupc2014/tasks/qupc2014_c
あなたが街を歩いていると、通りすがりの人が、目的地がわからないので教えてほしいと頼んできました。 答えていると、周りには目的地がわからない人がたくさんいるようですが、周りの人たちはとてもうるさいので、他の人が聞いた質問とその答えは全く聞いていないようです。 何度も同じ問いかけがくるのであなたはうんざりしてしまいました。なかにはこの街にない目的地を聞いてくる人もいます。 周りの人に目的地の住所を教えてあげるプログラムを作成してください。目的地が存在しない場合は"NA"と出力してください。 入力は以下の形式で与えられる。
> $ 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≦N,M≦100 $
- $ 1≦Q≦100 $
$ s_{(i,j)} $について、アルファベットの大文字、または'\*'。また、アルファベットの大文字は各文字1回以下しか出現しない。 $ q_i $について、アルファベットの大文字
この制約を満たす入力に正答すると20点を得ることができる。 入力は以下の制約を満たす。 - $ 1≦N,M≦1000 $
- $ 1≦Q≦3000 $
$ s_{(i,j)} $について、アルファベットの大文字、または'\*'。また、アルファベットの大文字は各文字1回以下しか出現しない。 $ q_i $について、アルファベットの大文字
この制約を満たす入力に正答すると80点を得ることができる。 制約1も満たすため合計で100点である。 各$ q_i $について、$ s_{(x,y)}=q_i $を満たす$ x,y $を、空白区切りで一行に出力してください。 目的地が存在しない場合は"NA"と出力してください。 ```
<pre class="prettyprint linenums">
3 7 3
***A***
**B****
******C
A
B
C
```
```
<pre class="prettyprint linenums">
1 4
2 3
3 7
```
```
<pre class="prettyprint linenums">
3 7 3
***A***
**B****
******C
D
Z
Y
```
```
<pre class="prettyprint linenums">
NA
NA
NA
```
この人たちは別の町を目指していたようです。