e167. 演唱會記行 - 排隊買周邊
標籤 : DFS、BFS
通過比率 : 35人/38人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-04-27 11:12

內容

俗話說:錢沒有不見,只是變成你喜歡的形狀

難得都來到演唱會了,怎麼可以不買周邊呢?

想當初第一次排隊買周邊是在日本東京巨蛋,光排隊就就排了8個小時呀~~

科普一下,由於結帳口非常多,最多可能開到2X~3X個結帳口,所以其實隊伍不是一個人一個人排的,是一坨人一坨人排的

雖然結帳口非常多,還是要排很久呀(累...),如果要買周邊,記得要提早到喔,9:30開賣,差不多6:00就要去排了,加油~~~

到達現場後,為了縮短排隊的時間,快速的找到隊伍的最後尾是非常重要的!!!

小粉絲已經掌握了周邊開賣地點了,你能幫助小粉絲快速的找到隊伍最後尾嗎?

輸入說明

第一行為兩個整數n、m,代表地圖的長寬,n = 0、m = 0代表輸入結束 5 <= n、m <= 100

接下來n行為整張地圖,0代表空地,1代表排隊人潮 接下來一行為周邊結帳口的座標x、y

0 <= x < n, 0 <= y < m

注意!!!隊伍可能會不連續,因為工作人員為了避免檔到重要出入口,會將隊伍切割

每個隊伍一定只有一個最後尾

輸出說明

對每一組測試資料,請輸出隊伍的最後尾的座標

範例輸入 #1
5 5
1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
0 0
5 5
1 0 0 0 1
1 0 0 0 1
1 0 0 0 1
1 0 0 0 1
0 1 1 1 0
0 0
5 5
1 1 0 0 0
0 0 0 0 0
0 0 0 1 0
0 0 0 1 0
1 1 1 0 0
0 0
0 0
範例輸出 #1
4 4
0 4
4 0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 :

切割後的隊伍,為了避免粉絲找不到,所以一定會再附近,或者附近的附近

也不會有令粉絲混亂的情況,比方說附近有兩隊人再排隊

附近的定義為周圍8格

XXX

XOX

XXX

附近的附近定義為周圍8格的外圍16格

XXXXX

XOOOX

XOOOX

XOOOX

XXXXX

標籤:
DFS、BFS
出處:
트와이스 [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」