城市路径数——华为笔试 2013.08.31
来源:互联网 发布:查找客户资料的软件 编辑:程序博客网 时间:2024/04/29 07:19
题目大概是这样的:输入N A B,N为城市个数,A为起始城市标识,B为目标城市标识。接着输入N行,每行N个数字(0或者1)表示该行所标识的城市是否有到其他城市的路径。
输出从A到B的路径条数。
以下代码在VC++6.0运行通过。
#include <iostream>#include <string>#include <vector>#include <math.h>using namespace std;#define for if (0); else forint path = 0;int **p;int **q;int main (){int n,a,b;int findpath(int n, int a, int b);cin>>n>>a>>b;p = new int*[n];for(int i=0; i<n; ++i)p[i] = new int[n];q = new int*[n];for(int i=0; i<n; ++i)q[i] = new int[n];for(int i=0; i<n; ++i)for(int j=0; j<n; ++j)q[i][j]=0;for(int i=0; i<n; ++i)for(int j=0; j<n; ++j)cin>>p[i][j];findpath(n,a,b);cout<<path;return 0;}int findpath(int n, int a, int b) {for(int i=0; i<n; ++i){if(!q[i][a]) {if(a!=i && p[a][i]==1){q[i][a]=1;if(i==b)++path;elsefindpath(n,i,b);}}}return 0;}
- 城市路径数——华为笔试 2013.08.31
- 华为笔试———删数
- 2014华为机试——两个城市之间的最多路径
- 华为——笔试题2
- C++笔试题——华为
- C++笔试题——华为
- 华为笔试题——地铁换乘
- 成绩排名——华为上机笔试题
- 华为笔试——字符集合
- 华为2017笔试题 水仙花数
- 华为机考笔试题-删数
- 面试OR笔试38——游历城市
- 魔法城市路径问题(腾讯2017校招笔试题)
- 华为编程大赛——路径查找
- 求城市A到B的路径数
- 城市行--求网格中的可达路径数
- 华为初级——自守数
- 华为机试——自守数
- MediaCodec Sample
- 2013暑假江西联合训练赛(赛后) 二进制求和 (树状数组,这里需要变形下)
- UIViewController加载过程
- 推荐一个好的查询快递的网站给大家。
- poj1837Balance
- 城市路径数——华为笔试 2013.08.31
- 在 Linux 下用户空间与内核空间数据交换的方式,第 2 部分: procfs、seq_file、debugfs和relayfs
- struts2标签详解
- 对象序列化
- poj 2201 构造
- JAVA中String.format的用法
- 计算二进制中1的个数
- 关于inline函数
- generic_netlink_howto