算法设计实践城市之间问题

用c++解决城市之间问题,Vela在玩游戏时遇到麻烦了,需要你帮忙:这个游戏有M个城市,有的城市有传送点,可以直接到达另外一些城市,如a[2][3]表示可以从城市2直接到达3。无法直接到达的城市,有的可以通过某些城市中转到达。Vela在城市X,她想知道是否可以到达某城市Z。
输入:此题第一行输入N表示城镇数目(N为小于10的正整数);从第二行开始输入一个N*N的矩阵,若a[m][k]=1(0<=m,k<n),就可以从城市m直接到达k,否则不可以直接到达。第N+2行输入两个数字P,Q。

输出:如果可以从P到达Q,输出1,否则输出0。
输入样例:

3
1 1 0
0 1 1
0 0 1
0 2

输出样例:
1
提示:0不能直接到达2,但可以先到达1,再从1到达2。

主要功能:
(1)从文件中读出题目的输入;
(2)向屏幕上打印出题目的计算结果,并输出路线;