Mr. WA's Blog

Do you know WA?It's "WRONG ANSWER"!

HDU-1596 FLOYD
/*
 * hdu-1596 find the safest road
 * mike-w
 * 2012-3-26
 ********************************************************
 * FLOYD
 * DON'T chose GCC, or you'll get a TLE
 */
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX_SIZE 1111
#define EPS (0.00000001)
#define fmax(e1,e2) ((e1)>(e2)?(e1):(e2))

double f[MAX_SIZE][MAX_SIZE];
int N,Q;

int main(void)
{
#ifndef ONLINE_JUDGE
	freopen("in","r",stdin);
#endif
	int i,j,k,t1,t2;
	while(scanf("%d",&N)!=EOF)
	{
		for(i=1;i<=N;i++)
			for(j=1;j<=N;j++)
				scanf("%lf",f[i]+j);
		for(i=1;i<=N;i++)
			for(j=1;j<=N;j++)
				if(f[j][i]>EPS) 
					for(k=1;k<=N;k++)
						f[j][k]=fmax(f[j][k],f[j][i]*f[i][k]);
		scanf("%d",&Q);
		for(i=1;i<=Q;i++)
		{
			scanf("%d%d",&t1,&t2);
			if(f[t1][t2]<EPS)
				puts("What a pity!");
			else
				printf("%.3lf\n",f[t1][t2]);
		}
	}
	return 0;
}


阅读更多
文章标签: gcc
想对作者说点什么? 我来说一句

Floyd算法(matlab实现)

2014年09月08日 555B 下载

Floyd算法的完整Matlab程序

2008年06月13日 702B 下载

没有更多推荐了,返回首页

不良信息举报

HDU-1596 FLOYD

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭