代码错误zoj1298Domino Effect

在本文中,我们主要介绍代码错误的内容,自我感觉有个不错的建议和大家分享下

    http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=298

    代码长了就容易涌现错误

    每日一道理
盈盈月光，我掬一杯最清的；落落余辉，我拥一缕最暖的；灼灼红叶，我拾一片最热的；萋萋芳草，我摘一束最灿的；漫漫人生，我要采撷世间最重的———毅力。

// File Name: dijkstra_jilulujin_zoj1298.cpp
// Author: bo_jwolf
// Created Time: Thursday, May 09, 2013 PM09:25:24 HKT

#include<stdio.h>
#define MAXN 500 
#define INF 10000000
int n , m ;
int Edge[ MAXN ][ MAXN ] ;
int caseno = 1 ;
int time[ MAXN ] ;
int S[ MAXN ] ;

void solve_case()
{
	int i , j , k ;
	for( i = 0 ; i < n ; i++ )
	{
		time[ i ] = Edge[ 0 ][ i ] ;
		S[ i ] = 0 ;
	}
	time[ 0 ] = 0 ;
	S[ 0 ] = 1;
	for( i = 0 ; i < n - 1 ; i++ )
	{
		int min = INF , u = 0 ;
		for( j = 0 ; j < n ; j++ )
		{
			if( !S[ j ] && time[ j ] < min )
			{
				u = j ;
				min = time[ j ] ;
			}
		}
		S[ u ] = 1 ;
		for( k = 0 ; k < n ; k++ )
		{
			if( !S[ k ] && Edge[ u ][ k ] < INF && time[ u ] + Edge[ u ][ k ] < time[ k ])
			{
				time[ k ] = time[ u ] + Edge[ u ][ k ] ;
			}
		}
	}
		double maxtime1 = -INF ;
		int pos ;
		for( i = 0 ; i < n ; i++ )
		{
			if( time[ i ] > maxtime1 )
			{
				maxtime1 = time[ i ] ;
				pos = i ;
			}
		}
		double maxtime2 = -INF , t ;
		int pos1 , pos2 ;
		for( i = 0 ; i < n ; i++ )
		{
			for( j = 0 ; j < n ; j++ )
			{
				t = ( time[ i ] + time[ j ] + Edge[ i ][ j ] ) / 2.0 ;
				if( Edge[ i ][ j ] < INF && t > maxtime2 )
				{
					maxtime2 = t;
					pos1 = i ;
					pos2 = j ;
				}
			}
		}
		printf( "System #%d\n" , caseno++ ) ;
		printf( "The last domino falls after " );
		if( maxtime2 > maxtime1 )
			printf( "%.1lf seconds, between key dominoes %d and %d.\n\n" ,maxtime2 , pos1 + 1 , pos2+ 1);
		else
			printf( "%.1lf seconds, at key domino %d.\n\n" , maxtime1 , pos + 1);
}

int read_case()
{
	int i , j ;
	int v1 ,v2 , t;
	scanf( "%d%d" ,&n , &m ) ;
	if( n==0 && m == 0 )
		return 0 ;
	for( i = 0 ; i < n ; i++ )
	{
		for( j = 0 ; j < n ; j++ )
			Edge[ i ][ j ] = INF ;
	}
	for( i = 0 ; i < m ; i++ )
	{
		scanf( "%d%d%d" , &v1 , &v2 , &t ) ;
		v1-- ;
		v2-- ;
		Edge[ v1 ][ v2 ] = Edge[ v2 ][ v1 ] = t ;
	}
	return 1 ;
}

int main()
{
	while( read_case() )
	{
		solve_case() ;
	}
return 0;
}

    

文章结束给大家分享下程序员的一些笑话语录： 女人篇
　　有的女人就是Windows虽然很优秀，但是安全隐患太大。
　　有的女人就是MFC她条件很好，然而不是谁都能玩的起。
　　有的女人就是C#长的很漂亮，但是家务活不行。
　　有的女人就是C++,她会默默的为你做很多的事情。
　　有的女人就是汇编虽然很麻烦，但是有的时候还得求它。
　　有的女人就是SQL，她会为你的发展带来莫大的帮助。