²é¿´: 1588  |  »Ø¸´: 9
µ±Ç°Ö»ÏÔʾÂú×ãÖ¸¶¨Ìõ¼þµÄ»ØÌû£¬µã»÷ÕâÀï²é¿´±¾»°ÌâµÄËùÓлØÌû

zyj8119

ľ³æ (ÖøÃûдÊÖ)

[ÇóÖú] Ò»¸öC³ÌÐò£¬²»ÖªµÀΪɶÓÐÕâô¶à´íÎó£¿

CODE:
#include
#include

const int MAXN = 100;
const int MAXINT = 10001;
int N;
int dist[MAXN][MAXN];
int flag[MAXN][MAXN];

int main()
{
        //¶ÁÈëÊý¾Ý£¬²¢³õʼ»¯
        freopen("city.in","r",stdin);
        freopen("city.out","w",stdout);
        scanf("%d",&N);
        int i, j, d, k;
        for(i=0;i                 for(j=0;j                         scanf("%d",&dist[i][j]);
                        if(dist[i][j]<0){
                                dist[i][j] = MAXINT;
                        }
                }
        }
memset(flag,1,sizeof(flag));
for(k=0;k         for(i=0;i                 if(i==k)continue;
                for(j=0;j                         if(k==j)continue;
                        d=dist[i][k]+dist[k][j];
                        if(d<=dist[i][j]){
                                flag[i][j]=0;
                                dist[i][j]=d;
                        }
                }
        }
}
//
int acc=0;
for(i=0;i    if(flag[i][j])acc+=dist[i][j];
printf("%d\n",acc);
for(i=0;i         flag[i][i]=0;
         for(j=0;j                 if(j) printf(" ");
                printf("%d",flag[i][j]);
        }
        printf("\n");
}
return 0;
}


ΪʲôÀ©Õ¹ÃûΪ.cµÄʱºò³öÏÖÕâô¶à´íÎó£¿
--------------------Configuration: w - Win32 Debug--------------------
Compiling...
w.c
e:\x\w.c(7) : error C2057: expected constant expression
e:\x\w.c(7) : error C2466: cannot allocate an array of constant size 0
e:\x\w.c(7) : error C2057: expected constant expression
e:\x\w.c(7) : error C2466: cannot allocate an array of constant size 0
e:\x\w.c(7) : error C2087: '' : missing subscript
e:\x\w.c(8) : error C2057: expected constant expression
e:\x\w.c(8) : error C2466: cannot allocate an array of constant size 0
e:\x\w.c(8) : error C2057: expected constant expression
e:\x\w.c(8) : error C2466: cannot allocate an array of constant size 0
e:\x\w.c(8) : error C2087: '' : missing subscript
e:\x\w.c(16) : error C2143: syntax error : missing ';' before 'type'
e:\x\w.c(17) : error C2065: 'i' : undeclared identifier
e:\x\w.c(18) : error C2065: 'j' : undeclared identifier
e:\x\w.c(25) : warning C4034: sizeof returns 0
e:\x\w.c(26) : error C2065: 'k' : undeclared identifier
e:\x\w.c(31) : error C2065: 'd' : undeclared identifier
e:\x\w.c(40) : error C2143: syntax error : missing ';' before 'type'
e:\x\w.c(42) : error C2065: 'acc' : undeclared identifier
Error executing cl.exe.

w.obj - 17 error(s), 1 warning(s)
µ«ÊÇÀ©Õ¹ÃûΪ.cppȴû´í£¿
»Ø¸´´ËÂ¥

» ²ÂÄãϲ»¶

» ±¾Ö÷ÌâÏà¹Ø¼ÛÖµÌùÍÆ¼ö£¬¶ÔÄúͬÑùÓаïÖú:

ºÃºÃѧϰ£¬ÌìÌìÏòÉÏ¡£
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

΢³¾¡¢ÃÎÏë

ľ³æ (ÖªÃû×÷¼Ò)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¡ï
ÓàÔó³É(½ð±Ò+1): лл²ÎÓëÓ¦Öú£¡ 2011-12-02 17:26:30
¿´ÄǸöºÚÉ«¼Ó´ÖµÄ×ÖÌ壬ԭÀ´ÊDZàÒëΪC++´úÂë~
ÈηçÔÆ±ä»Ã£¬ÎÒЦ¶ÔÈËÉú£¡
9Â¥2011-11-27 20:08:19
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
²é¿´È«²¿ 10 ¸ö»Ø´ð

crystal5288

Ìú³æ (СÓÐÃûÆø)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¡ï
jjdg(½ð±Ò+1): ¸Ðл²ÎÓë 2011-11-28 01:17:28
ÒýÓûØÌû:
1Â¥: Originally posted by zyj8119 at 2011-11-27 16:38:38:
[code]#include<stdio.h>
#include<string.h>

const int MAXN = 100;
const int MAXINT = 10001;
int N;
int dist[MAXN][MAXN];
int flag[MAXN][MAXN];

int main()
{
        //¶ÁÈëÊý ...

Õâ¶¼ÊǺܼòµ¥µÄ´íÎó£¬×Ô¼ººÃºÃ¿´¿´£¡
2Â¥2011-11-27 16:55:04
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

Â̱éɽԭ

Í­³æ (СÓÐÃûÆø)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¡ï
jjdg(½ð±Ò+1): ¸Ðл²ÎÓë 2011-11-28 01:17:36
const¹Ø¼ü×ֺͺ¯ÊýÄÚ²¿¶¨Òå±äÁ¿¶¼ÔÚc99ÀïÃæ¡£
Òª‰ôß[£¬²»Òª´ßÃß¡£
3Â¥2011-11-27 18:27:10
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

Â̱éɽԭ

Í­³æ (СÓÐÃûÆø)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

jjdg: ¸Ðл²ÎÓë 2011-11-28 01:17:42
µ«ÊÇcÀïÃæ²»ÄÜÕâôд
const int MAXN = 100;
int dist[MAXN][MAXN];
int flag[MAXN][MAXN];
c++ºÍfortran¿ÉÒÔ£¬Èç¹ûÒªcµÄ»°¿ÉÒÔÓúꡣ
Òª‰ôß[£¬²»Òª´ßÃß¡£
4Â¥2011-11-27 18:30:23
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[»ù½ðÉêÇë] ͶƱ:  ÓжàÉÙÈËÊǽñÌì²éϵͳ֪µÀ½á¹ûµÄ£¿ +17 °®¿´ÊéµÄ¿ÉÀÖ 2026-08-26 19/950 2026-09-02 00:19 by xiangy672
[»ù½ðÉêÇë] ÃæÉϺÏ×÷µ¥Î»¸ÇÕ +6 ssyjh 2026-08-27 9/450 2026-09-01 20:01 by huagongfeihu
[»ù½ðÉêÇë] Ϊʲô¹ú×ÔÈ»²»ÄÜÖ±½Ó¹«²¼ +5 bjdxyxy 2026-08-26 5/250 2026-09-01 17:54 by Сΰ´ó²©Ê¿
[ÂÛÎÄͶ¸å] С°×ÇóÖú ͶÂÛÎÄÒªÇóµÄhighlightsÓ¦¸ÃÈçºÎд 5+3 l1963982152 2026-08-29 4/200 2026-09-01 09:04 by ±±¾©À³Òð±à¼­
[»ù½ðÉêÇë] Â鷳ר¼ÒÃÇ¿´¿´ÆÀίÃǵÄÒâ¼û£¨F¿ÚÃæÉÏ£© +7 gdd2018 2026-08-28 12/600 2026-09-01 08:32 by Äá¹ÅÀ­Ë¹Ð¡³æ
[»ù½ðÉêÇë] Ôõô¿´Çà»ùÖÐÁËûÓа¡ +6 Ò¶¾Å΢ 2026-08-26 6/300 2026-08-31 23:54 by yudaoqian88
[»ù½ðÉêÇë] ÄÄλ¸ßÈËÖÐÁË£¬°Ñ²éѯµ½µÄ½ØÍ¼Ìù³öÀ´ÈÃÎÒ¿´¿´£¬ÈÃÎÒ³¤³¤¼ûʶ +6 yuleib84 2026-08-26 7/350 2026-08-31 19:46 by ÓãÏèdzµ×1
[»ù½ðÉêÇë] ÄÜ·ñÉêËߣ¿ +7 echo8914667 2026-08-30 8/400 2026-08-31 17:00 by yihongxu
[»ù½ðÉêÇë] ÖÐÇà»ùÁËÒª·¢ÅóÓÑȦÂ𣿠+7 349506619 2026-08-28 7/350 2026-08-31 13:39 by ÙþÁÁµí·Ûø
[»ù½ðÉêÇë] 29ºÅÃ÷Ìì»áÆÀÂð +4 ±¿±¿ÌÆ 2026-08-28 4/200 2026-08-31 09:30 by huixian257
[»ù½ðÉêÇë] Ϊʲôµ½ÏÖÔÚûÊÕµ½Í¨Öª£¿ +5 tannykie 2026-08-29 5/250 2026-08-30 21:05 by purplejack
[»ù½ðÉêÇë] ÓÐûÓÐÈÔûÊÕµ½ÐÅÏ¢µÄ +7 µÂÉÐÖÐÐÐ 2026-08-27 8/400 2026-08-30 20:52 by purplejack
[¿¼²©] ÕÒµ¼Ê¦ +6 yuanjiabao 2026-08-29 7/350 2026-08-30 14:40 by Éú¿ÆÐÂÊÖ
[»ù½ðÉêÇë] ÎÒ¾ÍÊÇÉêÇëÒ»¸öÃæÉÏÏîÄ¿¶øÒÑ£¬ÕâÆÀÉóÒâ¼ûÊǰ´ÕÕ½ÜÇàµÄÌõ¼þÆÀµÄ°É£¿ +6 gouxfjh 2026-08-28 11/550 2026-08-30 07:57 by gouxfjh
[»ù½ðÉêÇë] ¹ú×ÔÈ»ÃæÉϸ´ÅÌ~»¶Ó­ÌÖÂÛ (½ð±Ò+15) +15 ÇçÌì¼ÓÓÍ 2026-08-26 16/800 2026-08-29 18:28 by symmetry
[»ù½ðÉêÇë] ϵͳ²é²»µ½ +11 ¶­°Ëǧ 2026-08-26 11/550 2026-08-28 18:06 by Leogzhya
[»ù½ðÉêÇë] Ôõô²é°¡ +6 huang1991js 2026-08-26 6/300 2026-08-28 08:42 by winsaint
[»ù½ðÉêÇë] ¿´°åÉÏÕâô¶àÖеģ¬ÓеãÏñ50ÈËȺÀï49¸öÈ˶¼ÊÇÆ­×ÓµÄÄÇÖָоõ¡­¡­ +5 a089 2026-08-26 6/300 2026-08-27 14:05 by jonewore
[»ù½ðÉêÇë] Ϊʲô ¹ú¼Ê(µØÇø)ºÏ×÷Óë½»Á÷ÏîÄ¿ ûÓзŰñ£¿ 10+3 majunge000 2026-08-26 11/550 2026-08-27 08:42 by ±±¾©À³Òð±à¼­
[»ù½ðÉêÇë] ¹úºÏ¿É²éÁË +3 paperzjh 2026-08-26 3/150 2026-08-26 10:41 by LemmonTr
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û