TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

60.0% (3/5)

Tags

Description

小明有天在路上差點踩死了一隻螞蟻,這時他忽然想到他的暑假作業好像要寫觀察報告

「太好了,那我就來養螞蟻吧!」小明將這隻可憐的螞蟻帶回家並放在一個充滿土的長方形的容器內

過了幾天後他發現螞蟻居然自己鑽土做出了一個隧道!根據小明的觀察螞蟻在這個充滿土的容器內鑽了一個沒有岔路的隧道,並且在隧道底藏了一顆糖果。

已知此容器有的入口在 $(0,0,0)$,從入口出發順著沒有岔路的隧道走到底就可以發現糖果。

請你寫一個程式幫小明找到這個糖果在哪裡。

Input Format

輸入第一行有三個以單一空格隔開的正整數 $n,m,k(1\le n,m,k\le 50)$ 代表此長方形容器的大小。

接下來共有 $n$ 組 $m\times k$ 的數字表示此 3D 立體地圖的每一層。此地圖皆由 01 構成。0 代表隧道,1 代表土。

每組由 $m$ 行數字組成,每行有 $k$ 個以空白隔開的數字 01

第 $i$ 組中,第 $j$ 行的第 $k$ 個數字代表座標 $(i-1,j-1,k-1)$ 為隧道或土。

以 $n=m=k=5$ 為例。此輸入代表有五層,$(0,0,0)$ 必為第二行第一個數字:

5 5 5
0 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 1 1 1 1
1 1 1 1 1
(輸入中不會有此空行)
1 1 1 1 1
1 1 0 1 1
1 0 0 1 1
1 1 1 1 1
1 1 1 1 1
(輸入中不會有此空行)
1 1 1 1 1
1 1 0 0 1
1 1 1 0 1
1 1 0 0 1
1 1 1 1 1
(輸入中不會有此空行)
1 1 1 1 1
0 0 1 1 1
0 1 1 1 1
1 1 0 1 1
1 1 1 1 1
(輸入中不會有此空行)
1 1 1 1 1
1 1 1 1 1
0 1 1 1 1
0 0 0 1 1
1 1 1 1 1

此輸入等價於下圖:

Output Format

輸出三個以空格隔開的整數 $n_i,m_i,k_i$ 代表糖果的位置(即隧道終點)。

Sample Input 1

5 5 5
0 0 1 1 1
1 0 1 1 1
1 0 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 0 1 1
1 0 0 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 0 0 1
1 1 1 0 1
1 1 0 0 1
1 1 1 1 1
1 1 1 1 1
0 0 1 1 1
0 1 1 1 1
1 1 0 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
0 1 1 1 1
0 0 0 1 1
1 1 1 1 1

Sample Output 1

3 1 1

Sample Input 2

3 3 4
0 1 1 1
1 1 1 1
1 1 1 1
0 1 1 1
1 1 0 0
1 1 1 1
0 1 1 1
0 1 0 1
0 0 0 1

Sample Output 2

1 1 3

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~13 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2