Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

[問題] C++程式...找出connected component

0 views
Skip to first unread message

~~~乾隆來囉~~~

unread,
Mar 21, 2003, 2:02:56 AM3/21/03
to
輸入:一個txt檔,內容是20x20的數字﹝二十行,每行二十個數字﹞
數字有1或0,1代表連通,0代表沒連通,數字連接沒空隙。
20個點,數字1到20。
例:
01111111111111111111
10111111111111111111
11011111111111111111
11101111111111111111
.
.
.
11111111111111111110


輸出:有哪幾個集合,每個Connected Component為一個集合。
例:
1:1 2 3 4 5
2:6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

--
[1;36m※Post by [37mmoneydragon [36mfrom [33m61-230-197-25.HINET-IP.h [m
[1;36m,....,,,, [37m+ + \ ﹒ [m
[1;37m+ [34m.,..;;"''' [37m ╗╠╬═ ╔═╩═╗╭╔═╮╮╔═╩═╗ ˙ \ [m
[1;34m.,,;;' [5;37m+ [m [1;36m ╗╦╩══║═╦═║╠║═║╣║║ ║║ [m+ [1;33m☆ [m
[1;34m'''';;,... [37m ╔╠══╗ ════ ╠║□║╣ ═╦═ ﹒ [m
[1;30m"'';;:;.,. [36m ╝╚══╝ ╝ ╩╬═●╩ ════ [33mbbs.hkhs.tnc.edu.tw [m
[1;37m''""'';;.,.,..;; [m * [1;32m興國高中 [m- [1;37m繁星的所在 [33m203.68.26.151 [m [m

0 new messages