色偷偷888欧美精品久久久,亚洲日本va中文字幕久久,狠狠色丁香久久综合五月

hdu1181變形課

典型的Floyd傳遞閉包，只要知道了算法，做起來(lái)和簡(jiǎn)單。

#include <stdio.h>

#include <string.h>

#include <memory.h>

#define DEBUG 1

const int N=28 ;

int map[N][N] ;

void Floyd( )

{

int i, j, k ;

for( k=0; k<26; ++k )

for( i=0; i<26; ++i )

for( j=0; j<26; ++j )

map[i][j] = map[i][j] || ( map[i][k] && map[k][j] ) ;

}

int main()

{

#if DEBUG

freopen("C:\\Documents and Settings\\Administrator\\桌面\\in.txt","r",stdin);

freopen("C:\\Documents and Settings\\Administrator\\桌面\\out.txt","w",stdout);

#endif

int len ;

char a[2000] ;

while( EOF != scanf("%s",a) ){

if( a[0] == '0' ){

Floyd( ) ;

if( map[1][12] )

printf("Yes.\n") ;

else

printf("No.\n") ;

memset( map, 0, sizeof(map) ) ;

continue ;

}

len = strlen( a ) ;

map[a[0]-'a'][a[len-1]-'a'] = 1 ;

}

return 0 ;

}

posted on 2009-05-10 19:48 祝你好運(yùn)！閱讀(740) 評(píng)論(0) 編輯收藏引用

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

sunkehappy

hdu1181變形課

導(dǎo)航

常用鏈接

留言簿(2)

隨筆檔案

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜