2014年1月17日
poj 3625 Building Roads（最小生成树，二维坐标，基础）
题目//最小生成树，只是变成二维的了#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#include#includeusing namespace std;#define inf 999999999#define M 1010double mat[M][M];struct tt{ double x,y,z,r;}d[M];double prim(int n,int sta){ int mark[M],i,j; double dis[M],sum=0; for(i=0;imat[flag][j... Read More
posted @ 2014-01-17 22:06 laiba2004 Views(360) Comments(0) Diggs(0)
poj 2031 Building a Space Station（最小生成树，三维，基础）
只是坐标变成三维得了，而且要减去两边的半径而已题目//最小生成树，只是变成三维的了#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#include#includeusing namespace std;#define inf 999999999#define M 110double mat[M][M];struct tt{ double x,y,z,r;}d[M];double prim(int n,int sta){ int mark[M],i,j; double dis[M],sum=0; ... Read More
posted @ 2014-01-17 21:53 laiba2004 Views(206) Comments(0) Diggs(0)