西洋棋的棋盤是黑白相間的8 * 8的方格，棋子放在格仔中間。如下圖所示：
王、後、車、象的走子規則如下：
·王：橫、直、斜都可以走，但每步限走一格。
·後：橫、直、斜都可以走，每步格數不受限制。
·車：橫、豎均可以走，不能斜走，格數不限。
·象：只能斜走，格數不限。
寫乙個程式，給定起始位置和目標位置，計算王、後、車、象從起始位置走到目標位置所需的最少步數。
input
第一行是測試資料的組數t（0 <= t <= 20）。以下每行是一組測試資料，每組包括棋盤上的兩個位置，第乙個是起始位置，第二個是目標位置。位置用"字母-數字"的形式表示，字母從"a"到"h"，數字從"1"到"8"。
output
對輸入的每組測試資料，輸出王、後、車、象所需的最少步數。如果無法到達,就輸出"inf".
sample input
2a1 c3
f5 f8
sample output
2 1 2 1
3 1 1 inf
關於菜雞我
什麼都不會。17年聯賽掛慘了，18年估計考完聯賽就要afo。現在準備搞省選雖然沒什麼機會 我們學校雖然是弱校 但是初中部吊啊 我們教練之前是教初中的 送到長郡的神仙有任翰林 r 64 陳江倫 laofu 雅禮的神仙redbag 然而我們太菜了帶不動 其實是想寫部落格的。無奈進了暑假以後李總整治我這種...
求凸包 我太菜了
今天學弟問到了 就稍稍寫一下吧,似乎是叫 graham掃瞄法 只會這乙個 太菜了 其實求凸包很簡單 為什麼當時就是學不會?被自己菜哭 首先要找到左下角的點.它一定是凸包上的點 以那個點為中心極角排序 然後把排完序的前兩個點入棧 判斷棧中倒數第二個點與最後乙個點和當前判斷的點構成向量的叉乘,如果為負值...
轉乙個新聞。我認為這個有可能是真的
中國擬投千億元刺激經濟 穩定 房市列首位 投資銀行摩根大通周二稱，中國 正在認真考慮一項總金額至少達2000億 4000億元人民幣的經濟刺激方案，其資金規模相當於中國國內生產總值 gdp 的1.0 1.5 並可能於年底前放鬆貨幣政策。減稅及穩定 房市列首位 摩根大通首席中國經濟學家龔方雄在乙份報告中...