算法求解：MxN迷宫问题

今年（2008全职）google面试题目
(1)有个MxN的迷宫，一个人站在迷宫的左上角，出口在右下角。这个 人每走一步只能向下一步或者向右一步，不能向左或后退。问这个人从入口到出口一共有多 少种不同的走法。

(2)一张白纸上画了N条直线，用一种时间复杂度最低的方法算出这 些直线一共有多少个交点。

------------------------------------------------------------
    2008IT校园招聘