青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

gzwzm06

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

1 隨筆 :: 52 文章 :: 17 評論 :: 0 Trackbacks

Pku 2226--Muddy Fields

二分圖匹配，關鍵：建圖

#include <stdio.h>

#include <memory.h>

const int max = 1001 ;

bool use[max] , map[max][max] ;

int link[max] ;

int LNum , RNum ;

const int MaxSize = 51 ;

char cTemp[MaxSize][MaxSize] ;

//建圖

void Build(int r, int c)

{

int i , j , k ;

LNum = 0 ;

RNum = 0 ;

int LeftMem[MaxSize][MaxSize] ;

memset( LeftMem, 0xff, sizeof(LeftMem) ) ;

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

memset( link, 0xff, sizeof(link) ) ;

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

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

{

if ( cTemp[i][j] == '*' )

{

LeftMem[i][j] = LNum ;

for ( k = j + 1 ; k < c ; k++ )

{

//每一列連續的 * 記為同一個值

if ( cTemp[i][k] == '*' )

{

LeftMem[i][k] = LNum ;

}

else {

j = k - 1 ;

break ;

}

}

if ( k >= c )

{

k = 0 ;

j = c ;

}

LNum++ ;

}

}

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

{

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

{

if ( cTemp[j][i] == '*' )

{

//行跟列有'*'交叉，則匹配

map[LeftMem[j][i]][RNum] = true ;

for ( k = j + 1 ; k < r ; k++ )

{

if ( cTemp[k][i] != '*' )

{

j = k - 1 ;

break ;

}

else {

map[LeftMem[k][i]][RNum] = true ;

}

}

if ( k >= r )

{

k = 0 ;

j = r ;

}

RNum++ ;

}

}

}

}

bool FindPath( int u )

{

int v ;

for ( v = 0 ; v < RNum ; v++ )

{

if ( !use[v] && map[u][v] )

{

use[v] = true ;

if ( link[v] == -1 || FindPath( link[v] ) )

{

link[v] = u ;

return true ;

}

}

}

return false ;

}

void Init( void )

{

int R , C ;

int i ;

scanf("%d %d", &R, &C) ;

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

{

scanf("%s", &cTemp[i]) ;

}

Build( R, C ) ;

int ans = 0 ;

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

{

memset( use, 0, sizeof(use) );

if ( FindPath(i) )

ans++ ;

}

printf("%d\n", ans) ;

}

int main()

{

Init() ;

return 0 ;

}

posted on 2008-10-31 21:29 巫閱讀(435) 評論(0) 編輯收藏引用所屬分類: 圖論

只有注冊用戶登錄后才能發表評論。


相關文章: POJ 3662--Telephone Lines(二分枚舉 + Dij) POJ 3268(最短路徑 SPFA) POJ 1511(SPFA) POJ 1511(Dij + Heap) POJ 1094(簡單的拓撲排序) Pku 2226--Muddy Fields Pku 3678--Katu Puzzle

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

亚洲大胆人体视频| 亚洲午夜免费视频| 亚洲在线观看视频网站| 一级成人国产| 一区二区三区视频在线看| 日韩午夜电影av| 亚洲一区二区三区在线看 | 欧美激情一区二区三区四区 | 欧美日韩国产不卡在线看| 久久女同精品一区二区| 午夜久久久久久| 欧美制服丝袜第一页| 久久久噜噜噜久久中文字幕色伊伊| 久久天堂av综合合色| 亚洲国产精品久久精品怡红院| 欧美a级片网| 夜夜嗨av一区二区三区| 久久精品视频免费| 欧美日韩不卡视频| 国产一区二区三区在线观看网站| 影音先锋中文字幕一区| 99国产精品久久久久久久久久| 亚洲欧美日韩国产另类专区| 久久综合国产精品| 日韩视频精品在线观看| 久久精品国产视频| 欧美系列电影免费观看| 在线观看91精品国产入口| 亚洲天堂免费观看| 免播放器亚洲| 亚洲一区视频在线观看视频| 男男成人高潮片免费网站| 国产日本欧洲亚洲| 宅男噜噜噜66国产日韩在线观看| 久久综合久久88| 亚洲一区二区三区精品在线| 免费在线欧美视频| 国外精品视频| 欧美一区影院| 一区二区三区波多野结衣在线观看| 久久人人爽人人爽| 国模套图日韩精品一区二区| 亚洲欧美第一页| 亚洲国产综合在线| 美女任你摸久久| 韩国自拍一区| 欧美一区二区观看视频| av成人免费| 欧美女同视频| 一本高清dvd不卡在线观看| 男男成人高潮片免费网站| 性久久久久久久| 国产精品欧美精品| 亚洲综合欧美日韩| 亚洲一区二区三区欧美| 国产精品嫩草影院av蜜臀| 亚洲免费一在线| 亚洲最新在线| 国产精品成人一区二区艾草| 亚洲一区二区久久| 中文亚洲字幕| 国产精品亚洲成人| 欧美在线免费视频| 国产欧美精品久久| 欧美视频久久| 在线亚洲观看| 亚洲精品一区中文| 欧美日韩在线影院| 亚洲欧美成人一区二区三区| 亚洲欧美日韩精品在线| 国语自产精品视频在线看8查询8 | 玖玖综合伊人| 久久精品国产77777蜜臀| 怡红院精品视频在线观看极品| 久色成人在线| 欧美大胆a视频| 亚洲一区久久久| 欧美一区三区三区高中清蜜桃| 激情欧美一区二区三区| 亚洲国产精品123| 欧美日韩你懂的| 久久成人精品无人区| 免费亚洲一区| 欧美一乱一性一交一视频| 久久在线视频| 亚洲欧美一级二级三级| 久久精品伊人| 亚洲视频免费看| 欧美在现视频| av成人激情| 久久成人18免费观看| 日韩视频在线免费观看| 午夜欧美大片免费观看| 亚洲国产小视频在线观看| 99精品欧美一区二区蜜桃免费| 国产精品视频网站| 欧美激情视频免费观看| 国产精品久久久久久久久久三级 | 国产欧美短视频| 欧美不卡在线| 国产精品久久久久久久app| 美女成人午夜| 国产精品久线观看视频| 欧美激情1区2区| 国产午夜精品久久| 亚洲色图制服丝袜| 99精品久久| 蜜臀久久99精品久久久画质超高清| 亚洲欧美一区二区在线观看| 欧美大片免费观看在线观看网站推荐| 欧美一区亚洲二区| 国产精品videossex久久发布| 噜噜噜在线观看免费视频日韩| 欧美日韩黄视频| 亚洲第一在线综合网站| 黑人巨大精品欧美黑白配亚洲| 99这里只有久久精品视频| 亚洲电影视频在线| 久久精品在线视频| 久久激情中文| 国产亚洲精品久久久久婷婷瑜伽| 99re视频这里只有精品| 亚洲精品免费在线| 欧美成人一区二区三区片免费| 午夜精品亚洲| 亚洲伦理久久| 亚洲乱亚洲高清| 免费成人av在线| 久久综合伊人77777蜜臀| 国产欧美一区二区三区视频| 一本大道久久a久久精品综合| 99av国产精品欲麻豆| 免费一级欧美在线大片| 欧美成人精品高清在线播放| 国内自拍亚洲| 久久一区二区视频| 免费高清在线一区| 亚洲国产另类久久久精品极度| 久久久久国产一区二区三区| 久久亚洲精品伦理| 影音先锋亚洲视频| 美女网站久久| 亚洲欧洲在线视频| 亚洲美女诱惑| 欧美三级电影一区| 亚洲视频一区二区在线观看| 亚洲男人的天堂在线观看| 国产精品免费看片| 久久精品国产欧美亚洲人人爽| 久久一二三四| 亚洲精品欧美精品| 欧美日一区二区三区在线观看国产免| 一区二区成人精品| 久久婷婷久久一区二区三区| 最新日韩在线| 国产精品久久激情| 欧美专区在线观看一区| 欧美激情在线观看| 亚洲欧美资源在线| 在线观看精品| 欧美日韩不卡| 欧美主播一区二区三区美女久久精品人 | 米奇777超碰欧美日韩亚洲| 欧美国产精品v| 亚洲尤物在线视频观看| 国产一区二区三区成人欧美日韩在线观看 | 亚洲欧美日韩成人高清在线一区| 久久精品91久久久久久再现| 亚洲第一级黄色片| 欧美午夜一区| 久久青青草综合| 一区二区三区成人| 麻豆国产va免费精品高清在线| 99这里有精品| 国产一区二区日韩精品欧美精品| 欧美激情第10页| 欧美尤物一区| 在线视频中文亚洲| 欧美国产精品| 久久亚洲影音av资源网| 亚洲乱码国产乱码精品精可以看| 欧美高清在线观看| 亚洲精品国产欧美| 午夜日韩视频| 亚洲三级毛片| 国产亚洲精品综合一区91| 欧美国产日韩一区二区| 亚洲欧美国产精品va在线观看 | 一区二区三区欧美日韩| 国产一区欧美| 国产精品国产精品| 欧美黄色一区二区| 久久久亚洲成人| 欧美一区二区免费视频| 在线亚洲欧美专区二区| 亚洲激情一区| 欧美激情精品久久久久久| 久久蜜桃香蕉精品一区二区三区| 亚洲在线日韩| 亚洲一区二区三区四区五区黄|