縦4本,横4本の直線でできた正方形の升目状の街路(3×3)がある｡この図の左下をA,右下をB,右上をC,左上をDとする｡P氏はAからCまで､Q氏はBからDまで､同じ速さで､最短経路を歩く｡
(1)P氏とQ氏が途中で出会う場合は何通りあるか｡
(2)P氏とQ氏が途中で出会わない場合は何通りあるか｡
この問題の解き方を教えてください｡