²é¿´: 1222  |  »Ø¸´: 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µÄ»ØÌû

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µÄ»ØÌû

xjtuxjt

ľ³æ (СÓÐÃûÆø)

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

¡ï
jjdg(½ð±Ò+1): ¸Ðл²ÎÓë 2011-11-28 01:17:49
const int MAXN = 100;
¸Ä³É
#define MAXN 100

int i, j, d, k;
int acc;
±äÁ¿¶¨Òå·Åµ½
//¶ÁÈëÊý¾Ý£¬²¢³õʼ»¯
        freopen("city.in","r",stdin);
֮ǰ

´Ó´íÎóÌáʾ¿´¶¼ÊÇCµÄ»ù±¾Óï·¨´íÎó
5Â¥2011-11-27 18:44:48
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

΢³¾¡¢ÃÎÏë

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

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

¡ï
ÓàÔó³É(½ð±Ò+1): лл²ÎÓëÓ¦Öú£¡ 2011-12-02 17:26:13
²»ÖªµÀÄãÓõÄÊDz»ÊÇVS£¬Èç¹ûÊǵϰ£¬¿ÉÄÜÊÇÒòΪÄãûÓÐÅäÖú㬵ã»÷ÏîÄ¿->ÊôÐÔ£¬È»ºóµã»÷ÅäÖÃÊôÐÔ->c/c++->¸ß¼¶£¬È»ºó°ÑÓұߵıàÒëΪ£¬¸ÄΪC´úÂë
ÈηçÔÆ±ä»Ã£¬ÎÒЦ¶ÔÈËÉú£¡
6Â¥2011-11-27 18:54:58
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

zyj8119

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

ÒýÓûØÌû:
6Â¥: Originally posted by ΢³¾¡¢ÃÎÏë at 2011-11-27 18:54:58:
²»ÖªµÀÄãÓõÄÊDz»ÊÇVS£¬Èç¹ûÊǵϰ£¬¿ÉÄÜÊÇÒòΪÄãûÓÐÅäÖú㬵ã»÷ÏîÄ¿->ÊôÐÔ£¬È»ºóµã»÷ÅäÖÃÊôÐÔ->c/c++->¸ß¼¶£¬È»ºó°ÑÓұߵıàÒëΪ£¬¸ÄΪC´úÂë

Äã˵µÄÕâ¸öÎÒÕÒ²»µ½£¬Êǹ¤³Ì->settingsÂð£¿
ºÃºÃѧϰ£¬ÌìÌìÏòÉÏ¡£
7Â¥2011-11-27 19:52:31
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

΢³¾¡¢ÃÎÏë

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

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

¡ï
jjdg(½ð±Ò+1): ÐÁ¿àÁË 2011-11-28 01:18:07
ÒýÓûØÌû:
7Â¥: Originally posted by zyj8119 at 2011-11-27 19:52:31:
Äã˵µÄÕâ¸öÎÒÕÒ²»µ½£¬Êǹ¤³Ì->settingsÂð£¿

ÄãµÄÊÇÓ¢ÎİæµÄ°¡£¬¸øÄã½ØÁËÕÅͼ£¬ÄãÊÔ×ÅÕÒһϣ¬ÎÒ¶ÔÓ¢ÎİæµÄ²»Ì«Êì~
ÈηçÔÆ±ä»Ã£¬ÎÒЦ¶ÔÈËÉú£¡
8Â¥2011-11-27 20:06:36
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

΢³¾¡¢ÃÎÏë

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

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

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

dz5172003

½ð³æ (СÓÐÃûÆø)

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

¡ï ¡ï ¡ï
ÓàÔó³É(½ð±Ò+3): лл²ÎÓëÓ¦Öú£¬»¶Ó­³£À´³ÌÐòÓïÑ԰棡 2011-12-02 17:26:42
ÈçÏ¿ɱàÒë³É¹¦
#include
#include

#define MAXN 100
#define MAXINT  10001
int N;
int dist[MAXN][MAXN];
int flag[MAXN][MAXN];

int main()
{
        int i,j,d,k,acc;

        freopen("city.in","r",stdin);
        freopen("city.out","w",stdout);
        scanf("%d",&N);

        for(i=0;i                 for(j=0;j                         scanf("%d",&dist[j]);
                        if(dist[j]<0){
                                dist[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[k]+dist[k][j];
                        if(d<=dist[j]){
                                flag[j]=0;
                                dist[j]=d;
                        }
                }
        }
}

acc=0;
for(i=0;i    if(flag[j])acc+=dist[j];
printf("%d\n",acc);
for(i=0;i         flag=0;
         for(j=0;j                 if(j) printf(" ";
                printf("%d",flag[j]);
        }
        printf("\n";
}
return 0;
}
³æ³æ
10Â¥2011-11-29 17:06:20
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ zyj8119 µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[ÂÛÎÄͶ¸å] ÊÛSCIÒ»ÇøÎÄÕ£¬ÎÒ:8 O5 51O 54,¿ÆÄ¿ÆëÈ«,¿É+¼± +3 w89i99eaeh 2026-02-22 5/250 2026-02-23 08:04 by w4l55oybr1
[²©ºóÖ®¼Ò] ÊÛSCIÒ»ÇøÎÄÕ£¬ÎÒ:8 O5 51O 54,¿ÆÄ¿ÆëÈ«,¿É+¼± +4 khieu8v8m0 2026-02-22 6/300 2026-02-23 07:59 by w4l55oybr1
[ÂÛÎÄͶ¸å] ÊÛSCIÒ»ÇøÎÄÕ£¬ÎÒ:8 O5 51O 54,¿ÆÄ¿ÆëÈ«,¿É+¼± +4 khieu8v8m0 2026-02-22 7/350 2026-02-23 07:51 by w4l55oybr1
[²©ºóÖ®¼Ò] ÊÛSCIÒ»ÇøÎÄÕ£¬ÎÒ:8 O5 51O 54,¿ÆÄ¿ÆëÈ«,¿É+¼± +6 3dfhjxgsh7 2026-02-22 9/450 2026-02-23 07:49 by w4l55oybr1
[¿¼²©] ÊÛSCIÒ»ÇøÎÄÕ£¬ÎÒ:8 O5 51O 54,¿ÆÄ¿ÆëÈ«,¿É+¼± +4 khieu8v8m0 2026-02-22 4/200 2026-02-23 06:46 by jsjzfl
[˶²©¼ÒÔ°] ÊÛSCIÒ»ÇøÎÄÕ£¬ÎÒ:8 O5 51O 54,¿ÆÄ¿ÆëÈ«,¿É+¼± +3 8rmuugja8q 2026-02-22 6/300 2026-02-23 06:39 by w4l55oybr1
[˶²©¼ÒÔ°] ÊÛSCIÒ»ÇøÎÄÕ£¬ÎÒ:8 O5 51O 54,¿ÆÄ¿ÆëÈ«,¿É+¼± +4 khieu8v8m0 2026-02-22 8/400 2026-02-23 06:24 by w4l55oybr1
[¿¼ÑÐ] ÊÛSCIÒ»ÇøÎÄÕ£¬ÎÒ:8 O5 51O 54,¿ÆÄ¿ÆëÈ«,¿É+¼± +4 usprnugpzw 2026-02-21 10/500 2026-02-23 04:58 by 5jlh3qtdvx
[¿¼²©] ÊÛSCIÒ»ÇøÎÄÕ£¬ÎÒ:8 O5 51O 54,¿ÆÄ¿ÆëÈ«,¿É+¼± +5 3dfhjxgsh7 2026-02-22 6/300 2026-02-23 02:04 by 5jlh3qtdvx
[½Ìʦ֮¼Ò] °æÃæ·Ñ¸Ã½»Âð +7 Æ»¹ûÔÚÄÄÀï 2026-02-22 8/400 2026-02-22 22:37 by otani
[»ù½ðÉêÇë] »ù½ðÕýÎÄ30Ò³Ö¸µÄÊDZ¨¸æÕýÎÄ»¹ÊÇÕû¸öÉêÇëÊé +5 successhe 2026-02-16 6/300 2026-02-22 21:38 by ɽÎ÷Ðü¿ÕË¿ÕÐüÎ
[»ù½ðÉêÇë] ÃæÉÏ¿ÉÒÔ³¬¹ý30Ò³°É£¿ +4 °¢À­¹±aragon 2026-02-22 4/200 2026-02-22 21:22 by ɽÎ÷Ðü¿ÕË¿ÕÐüÎ
[½Ìʦ֮¼Ò] ΪʲôÖйú´óѧ½ÌÊÚÃÇË®ÁËÄÇô¶àËùνµÄ¶¥»á¶¥¿¯£¬µ«»¹ÊÇ×ö²»³öÓîÊ÷»úÆ÷ÈË£¿ +5 »¶ÀÖËÌÒ¶Ýè 2026-02-21 5/250 2026-02-22 21:15 by ɽÎ÷Ðü¿ÕË¿ÕÐüÎ
[ÂÛÎÄͶ¸å] ÊÛSCIÒ»ÇøÎÄÕ£¬ÎÒ:8 O5 51O 54,¿ÆÄ¿ÆëÈ«,¿É+¼± +4 usprnugpzw 2026-02-21 6/300 2026-02-22 19:48 by w89i99eaeh
[¿¼ÑÐ] ÊÛSCIÒ»ÇøÎÄÕ£¬ÎÒ:8 O5 51O 54,¿ÆÄ¿ÆëÈ«,¿É+¼± +3 3dfhjxgsh7 2026-02-22 4/200 2026-02-22 16:52 by khieu8v8m0
[ÕÒ¹¤×÷] ÊÛSCIÒ»ÇøÎÄÕ£¬ÎÒ:8 O5 51O 54,¿ÆÄ¿ÆëÈ«,¿É+¼± +3 usprnugpzw 2026-02-22 3/150 2026-02-22 16:37 by khieu8v8m0
[¹«Åɳö¹ú] ÊÛSCIÒ»ÇøÎÄÕ£¬ÎÒ:8 O5 51O 54,¿ÆÄ¿ÆëÈ«,¿É+¼± +3 usprnugpzw 2026-02-21 4/200 2026-02-22 16:27 by khieu8v8m0
[»ù½ðÉêÇë] ¡°ÈËÎÄÉç¿Æ¶øÂÛ£¬Ðí¶àѧÊõÑо¿»¹Ã»ÓдﵽÃñ¹úʱÆÚµÄˮƽ¡± +4 ËÕ¶«ÆÂ¶þÊÀ 2026-02-18 5/250 2026-02-22 16:07 by liangep1573
[»ù½ðÉêÇë] ½ñÄê´ºÍíÓм¸¸ö½ÚÄ¿ºÜ²»´í£¬µãÔÞ£¡ +11 ˲ϢÓîÖæ 2026-02-16 12/600 2026-02-21 21:14 by lq493392203
[»ù½ðÉêÇë] ÌåÖÆÄÚ³¤±²ËµÌåÖÆÄÚ¾ø´ó²¿·ÖÒ»±²×ÓÔڵײ㣬ÈçͬÄãÃÇÒ»Ñù´ó²¿·ÖÆÕͨ½ÌʦæÇÒÊÕÈëµÍ +9 ˲ϢÓîÖæ 2026-02-20 12/600 2026-02-21 10:39 by »¶ÀÖËÌÒ¶Ýè
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û