文章分类 -  图论

摘要：描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。 阅读全文

摘要：描述 这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1, 阅读全文

摘要：曼哈顿距离：两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道，从一点到达另一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离。 思路：因为只能东西和南北方向走，所以先把南北（X）和东西（Y） 阅读全文

摘要：问题描述： 校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。 输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0<m<100)与列数n 阅读全文

摘要：思路： 就是把3个水杯的6中状态一一枚举出来，由哪个状态先打到目的状态，，，即是最少步数。中间要判断一下某个状态是否出现，若出现过就不在进入队列，因为同种状态后出现的步数比先出现的步数大 #include<stdio.h>#include<string.h>#include<queue>using 阅读全文

摘要：描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行 阅读全文