misschuer
導航
C++博客
首頁
新隨筆
聯系
聚合
管理
<
2010年4月
>
日
一
二
三
四
五
六
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
公告
留言簿
給我留言
查看公開留言
查看私人留言
隨筆分類
as(2)
(rss)
bfs(1)
(rss)
dfs
(rss)
dp(2)
(rss)
Java(2)
(rss)
mathematics(3)
(rss)
netty
(rss)
prim
(rss)
tt
(rss)
貪心
(rss)
字典數
(rss)
文章分類
acm
(rss)
Java
(rss)
隨筆檔案
2018年4月 (1)
2017年12月 (4)
2015年5月 (2)
2013年11月 (1)
2012年8月 (2)
2011年11月 (1)
2011年9月 (1)
2011年8月 (1)
2011年5月 (1)
2011年4月 (2)
2011年3月 (16)
2010年10月 (1)
2010年4月 (3)
2010年3月 (1)
2010年1月 (4)
2009年12月 (2)
2009年5月 (3)
2009年4月 (15)
文章檔案
2009年4月 (1)
閱讀排行榜
1.?hdu 1402 A * B Problem Plus (1894)
2.?alchemy c 圖像的縮放 (三次卷積)(1757)
3.?A*算法求第k短路(1057)
4.?合并果子 (934)
5.?hdu 1421 搬寢室 詳解(862)
評論排行榜
1.?hdu 1402 A * B Problem Plus (6)
2.?hdu 1175 連連看(4)
3.?ZOJ 3194 Coverage (3)
4.?hdu 1421 搬寢室 詳解(3)
5.?競賽圖 (2)
常用鏈接
我的隨筆
我的評論
我參與的隨筆
統計
隨筆 - 61
文章 - 1
評論 - 18
引用 - 0
積分與排名
積分 - 24714
排名 - 730
百事通
hao123
WPL
杭電
松松
星和
最新評論
1.?re: 競賽圖
怎么感覺理論就有問題,太坑爹了
--此最相思
2.?re: hdu 1175 連連看
由于HDU的數據不強所以 代碼是有點錯誤
--misschuer
3.?re: hdu 1175 連連看
@Xy
我表示剛看到 然后測試了一下 可以過的吧
--misschuer
4.?re: hdu 1175 連連看
評論內容較長,點擊標題查看
--ahfywff
5.?re: hdu 1175 連連看[未登錄]
你的代碼WA的
--Xy
zoj 1002 Fire Net
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1002
1
#include
<
iostream
>
2
#include
<
queue
>
3
#define
M 6
4
using
namespace
std;
5
6
typedef
struct
point
{
7
int
i , j, cnt;
8
friend
bool
operator
<
(point a, point b)
{
9
return
a.cnt
<
b.cnt;
10
}
11
}
point;
12
13
priority_queue
<
point
>
Q;
14
char
str[ M ][ M ];
15
int
n , cnt;
16
17
void
endeavor (
int
x ,
int
y)
{
18
//
a point has four directions
19
//
for each piont we could divide into five Situations: None direct has wall , One
, Two
,Three
, Four
;
20
int
i , j;
21
cnt
=
0
;
22
for
(i
=
y
+
1
;i
<
n;
++
i)
{
23
if
(str[ x ][ i ]
==
'
X
'
)
{
24
cnt
++
;
break
;
25
}
26
}
27
28
for
(i
=
y
-
1
;i
>=
0
;
--
i)
{
29
if
(str[ x ][ i ]
==
'
X
'
)
{
30
cnt
++
;
break
;
31
}
32
}
33
34
for
(i
=
x
+
1
;i
<
n;
++
i)
{
35
if
(str[ i ][ y ]
==
'
X
'
)
{
36
cnt
++
;
break
;
37
}
38
}
39
40
for
(i
=
x
-
1
;i
>=
0
;
--
i)
{
41
if
(str[ i ][ y ]
==
'
X
'
)
{
42
cnt
++
;
break
;
43
}
44
}
45
46
}
47
48
void
init ()
{
49
point p;
50
for
(
int
i
=
0
;i
<
n;
++
i)
{
51
for
(
int
j
=
0
;j
<
n;
++
j)
{
52
if
(str[ i ][ j ]
==
'
.
'
)
{
53
p.i
=
i; p.j
=
j;
54
endeavor(i , j);
55
p.cnt
=
cnt;
56
Q.push(p);
57
}
58
}
59
}
60
}
61
62
void
recover (
int
x ,
int
y)
{
63
int
i , j;
64
for
(i
=
y
+
1
;i
<
n;
++
i)
{
65
if
(str[ x ][ i ]
==
'
X
'
)
break
;
66
str[ x ][ i ]
=
'
N
'
;
67
}
68
69
for
(i
=
y
-
1
;i
>=
0
;
--
i)
{
70
if
(str[ x ][ i ]
==
'
X
'
)
break
;
71
str[ x ][ i ]
=
'
N
'
;
72
}
73
74
for
(i
=
x
+
1
;i
<
n;
++
i)
{
75
if
(str[ i ][ y ]
==
'
X
'
)
break
;
76
str[ i ][ y ]
=
'
N
'
;
77
}
78
79
for
(i
=
x
-
1
;i
>=
0
;
--
i)
{
80
if
(str[ i ][ y ]
==
'
X
'
)
break
;
81
str[ i ][ y ]
=
'
N
'
;
82
}
83
}
84
85
void
GY ()
{
86
point p;
int
ans
=
0
;
87
while
(
!
Q.empty())
{
88
p
=
Q.top();
89
Q.pop();
90
if
(str[p.i][p.j]
==
'
.
'
)
{
91
ans
++
;
92
str[p.i][p.j]
=
'
O
'
;
93
recover (p.i , p.j);
94
}
95
else
continue
;
96
}
97
cout
<<
ans
<<
endl;
98
}
99
100
int
main()
{
101
while
(cin
>>
n
&&
n)
{
102
for
(
int
i
=
0
;i
<
n;
++
i)
{
103
cin
>>
str[ i ];
104
}
105
init ();
106
GY ();
107
}
108
return
0
;
109
}
還有一種可用圖論做
網絡流或者二分圖的最大匹配
對于每行每列的連通塊定義一個不同的編號,然后上面的算法選一個算
posted on 2010-04-24 13:03
此最相思
閱讀(243)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © 此最相思
亚洲av伊人久久综合密臀性色
|
国产精品99久久久精品无码
|
一级做a爰片久久毛片16
|
91精品国产色综久久
|
国产精品免费久久
|
久久人人爽人人爽人人片AV不
|
99久久99久久久精品齐齐
|
99久久精品无码一区二区毛片
|
国产精品成人精品久久久
|
欧美久久亚洲精品
|
久久国产精品成人免费
|
久久久www免费人成精品
|
国产∨亚洲V天堂无码久久久
|
久久国产亚洲精品
|
国产福利电影一区二区三区久久老子无码午夜伦不
|
青春久久
|
亚洲国产成人久久精品影视
|
久久亚洲精品成人无码网站
|
a级毛片无码兔费真人久久
|
久久精品午夜一区二区福利
|
久久综合亚洲色一区二区三区
|
久久国产精品77777
|
久久久久国色AV免费看图片
|
精品久久一区二区
|
久久婷婷午色综合夜啪
|
精品久久久久久国产三级
|
国内精品久久久久久久影视麻豆
|
久久综合香蕉国产蜜臀AV
|
综合久久一区二区三区
|
香蕉久久永久视频
|
一本久久久久久久
|
久久久久AV综合网成人
|
国产精品欧美久久久久天天影视
|
日本WV一本一道久久香蕉
|
国产成人久久精品激情
|
久久精品欧美日韩精品
|
国产精品99久久久精品无码
|
亚洲国产成人精品女人久久久
|
四虎影视久久久免费
|
亚洲精品99久久久久中文字幕
|
久久久久久亚洲精品成人
|