Stars Drawing (Easy Edition) J題

題面: 題目大意: 給你一副星圖,問你是不是由衆多星星及其發出的光組成;其中星星的光的方向(上下左右),光的長度(大於1),星星可以重疊可以覆蓋。 數據範圍 : 3<=n,m<=100 0<=星星個數<nm (最大是100100的圖) 輸出答案個數<=n*m 解題思路: 因爲數據不算大,所以可以模擬星星發光的過程(也就是dfs(深搜)),慢慢延展光的長度,直到無法延展,複雜度爲Σlen,最差應該是
相關文章
相關標籤/搜索