UVA 11853(找連通塊)

求連通塊問題, 按照紫書上的思路, 構圖(每一塊受攻擊區域做爲一個結點)進行DFS, 如有一條路(攻擊區域內)可以連通上下邊則輸出IMPOSSIBLE, 不然就分別計算最靠北(座標值較大)的出入點.ios 整個區域是一個大的正方形. 求連通塊比較簡單, 從那些與區域上邊相交的結點出發進行DFS, 若可以到達某一個與區域的下邊相交的結點則說明上下邊能夠連通.c++ 我以爲比較難的地方反倒在於找座標值

>>阅读原文<<