数据结构
文章平均质量分 71
起风时
月照松林,泉流石上
展开
-
【华为OJ】迷宫问题
题目 定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5 × 5数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能原创 2016-08-29 15:14:30 · 802 阅读 · 0 评论 -
【并查集】之畅通工程
代码:include转载 2016-08-04 16:27:08 · 329 阅读 · 0 评论 -
【最小生成树】Constructing Roads
转载于这里写链接内容 - 题目描述: Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two vi转载 2016-08-24 09:59:08 · 381 阅读 · 0 评论 -
【最短路径】畅通工程续
转载于最短路径 - 题目描述: Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件转载 2016-08-24 16:18:53 · 447 阅读 · 0 评论