摘要:
营救【问题描述】 铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快赶到那里。 通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位,其中用1标明的是陆地,用0标明是海洋。船只能从一个格子,移到相邻的四个... 阅读全文
摘要:
样例输入1:5 91 1 4 90 -1 0 0 0 0 0 0 -10 0 0 0 -1 0 0 0 -1-1 0 0 0 0 0 -1 -1 -10 0 -1 -1 0 0 0 0 00 0 0 0 0 0 0 -1 -1样例输出1:(1,1)->(2,1)->(2,2)->(2,3)->... 阅读全文
摘要:
细胞个数 时间限制:1 s 空间限制:16000 KB 题目等级: 青铜 Bronze题解 查看运行结果题目描述 Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如阵列:0234500067... 阅读全文
摘要:
文件名:newstart.cpp输入输出文件:newstart.in、newstart.out时空:50M,1s【题目描述】发展采矿业当然首先得有矿井,小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井,但他似乎忘记考虑的矿井供电问题……为了保证电力的供应, 小 FF想到了两种办法:... 阅读全文
摘要:
样例数据:19 231 171 21 71 182 32 42 123 54 55 65 86 107 89 109 1310 1110 1411 1613 1413 1515 1616 1716 1918 19样例输出:1->18->19->16->17代码:#includeusing na... 阅读全文
摘要:
代码:#includeusing namespace std;#include#include#define INF 101int can[101][101];//1 wei kezou,存是否可走2 int dis[101][101];//存距离 int dl1[101],dl2[101];... 阅读全文
摘要:
1. 寻找经过结点最少的路径 【例1】图4表示的是从城市A到城市H的交通图。从图中可以看出,从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。【算法分析】看到这图很容易想到用邻接距阵来表示,0表示能走,1表示不能走。如图。 寻找经过结点最少的路径" title="63.... 阅读全文