while
true:
try:
(x, y) = (int(x) for x in raw_input().split())
print x + y
except eoferror:
break
最近刷題看到了一題,是假設乙個探險家被困在了地底的迷宮之中,要從當前位置開始找到一條通往迷宮出口的路徑。迷宮可以用乙個二維矩陣組成,有的部分是牆,有的部分是路。迷宮之中有的路上還有門,每扇門都在迷宮的某個地方有與之匹配的鑰匙,只有先拿到鑰匙才能開啟門。請設計乙個演算法,幫助探險家找到脫困的最短路徑。如前所述,迷宮是通過乙個二維矩陣表示的,每個元素的值的含義如下 0-牆,1-路,2-探險家的起始位置,3-迷宮的出口,大寫字母-門,小寫字母-對應大寫字母所代表的門的鑰匙
當時毫無頭緒,只得參***尋找思路,結果發現牛客上並沒有人用python做= =尷尬:
首先找python生成二維列表的方法:
lists = [ for i in range(3)]
>>> lists
[[3], [5], [7]]
那麼首先生成迷宮對應的二維陣列
import sys
def generate(m,n,grip)
forline
in sys.stdin
牛客刷題之二維陣列
在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。解題思路 定義乙個flag 首先判斷二維陣列是否為空,為空直接返回false 若不為空,則選取二維陣列右上角的...
牛客刷題 二維陣列中的查詢
這是劍指offer中的面試題3 題目描述 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。解題思路 因為陣列的行和列都是有序的,先從二維陣列的右上角開始比較,...
牛客網刷題筆記
今天在牛客網刷了一道求最長字串是回文數的長度,剛開始的時候,我用兩個指標,乙個指前邊,乙個指後邊,對比兩個指標指向的值,相等則前邊的指標後移,後邊的指標前移,然後再判斷是否相等,如果不相等,那麼就不是回文數,前邊的指標回到第一次開始的地方,後邊的指標回到第一次開始的地方,前邊的指標再自加後移移位,然...