[UVa] 10150 - Doublets

題目網址: http://goo.gl/ZXAbrU

題意:
(from luckycat)

[UVa] 10102 - The path in the colored field

題目網址: http://goo.gl/9cmiJE

題 意: 給一個由 1、2、3 組成的地圖，問從地圖中的 1 走到 3 最長的最短路徑是多少。

[UVa] 10067 - Playing with Wheels

題目網址:  http://goo.gl/4mTQar

題 意: 有四個輪盤，每個輪盤上面有0~9的數字，所以每次能表示一個4位數字的狀態，且能透過向左或右轉動某個輪盤一次，使得狀態改變，給定一個起始狀態跟目標狀態，且限制不能到達某些狀態，問最少要轉動幾次輪盤才能達到目標，若無法則輸出 -1。

[World Final 2005][Uva Live Archive] 3274 - Crossing Streets

題目網址: http://goo.gl/S1GSv3

題意: 你想從家裡出發至學校，題目給定N條馬路，馬路的兩端點皆為整數點，且馬路只會是水平或鉛直，但是你可以任意的走(不必在整數點上)，但是不能橫向穿越兩條馬路交點(誰敢直接對角過馬路阿XDDDD)，因為你怕危險，從家裡走至學校的路途中想經過盡量少的馬路，問最少需要多少馬路。

[World Final 1995][POJ] 1878 Jill's Bike

題目網址: http://poj.org/problem?id=1878

題意: 給一個2維的方格地圖、道路方向(單向)以及每個點的高度，若相鄰兩點有道路且目標高度不超過10，即可以走，求兩點間的最短距離。