#P1284. 原點問題

    ID: 1284 Type: Default 1000ms 64MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>BASIC地圖算法入門C++題目

原點問題

題目描述

這天,小紀和小峯趁Kinda外出參加比賽時偷偷來到他家裡玩,他們東看看,西望望,在Kinda充望神奇的家裡闖蕩。這時,小紀無意間在一幅Kinda的自畫像後面發現一個神秘的洞。小紀連忙拉上小峯一起進去一探究竟,結果驚喜地發現這是一個無限大的二維空間格子地圖。小紀和小峯兩人在裡面玩得不亦樂乎,東跑西跑,左跳右跳。但就在他們準備離開這裡時,突然發現找不到出口。小峯知道Kinda回家後他們才在洞裡出來就太晚了,因此連忙拿出Kinda送給他的生日禮物,在哪裡都能正常使用的「Kinda電話」出來,打給他們的好朋友小信。熟悉二維空間的小信知道,Kinda在研發這地圖時,設定成只要重回起點並停留一下就能重返現實世界,因此擔心朋友的他連忙告知紀峯二人。但是小紀和小峯跑得太遠,又沒有做標記,因此不知道起點在哪裡。這時小紀突然想到,小信曾經告訴他,在小峯電話裡有一個他發明的路徑APP,每天自動記錄用戶行走的方向(上,下,左,右)及步數,是他專門設計來防止迷路的,一度登上免費APP下載榜榜首。只要系統偵錯到他們回到二維空間的起點,便會自動發出通知提醒。最終在三人的鼎力合作下,他們終於在Kinda回來前成功返回現實世界,紀峯二人也成功會合在Kinda家等到坐立難安的小信,三人激動地相擁在一起,緊密得就像他們的友誼一樣。現在,請你編寫一段程序,模擬小信的路徑APP的功能,判斷他們是否成功回到起點。

輸入格式

輸入共有n+1行,第一行為一個正整數n,代表接下來有n行。

接下來有n行,格式為:" left/right/up/down 步數"。

輸出格式

輸出只有一行,為"yes" 或"no",表示小紀和小峯有沒有返回到原點。

Samples

["5\r\nleft 5\r\nup 6\r\nright 4\r\nup 2\r\ndown 5","5\r\nup 2\r\nright 3\r\ndown 3\r\nleft 3\r\nup 1"]
["no","yes"]

原始資料

  • Zero1 題號:b285
  • Hydro 題號:Z1285
  • Locale:zh_TW
  • Display:practice