題目大意:
設計乙個程式尋找最大黑區域。黑區域由黑畫素組成,乙個黑區域中的每個畫素至少與該區域中的另乙個畫素相鄰,規定乙個畫素僅與其上、下、左、右的畫素相鄰。兩個不同的黑區域沒有相鄰的畫素。乙個黑區域的面積是其所包含的畫素的個數。
解題思路:
簡單的深度優先搜尋問題,由乙個黑色畫素點開始搜尋直到沒有黑色畫素點與之相連,就結束這一區域的搜尋,並把這一區域的點標記為已讀。重複這一過程直到把所有點都找遍。
程式**:
#include
int dir[4][2]=,,,};
intmap[105][105];
int row,col; //行,列
int sum;
void dfs(int x,int y)
}return ;
}int main()
} for(int i=0;ifor(int j=0;jif(map[i][j]==1)
return
0;}
FOJ Problem 1054 閱讀順序
problem 1054 閱讀順序.夠將一從左到右書寫的文字自動轉成從右向左的順序 單詞內部字母順序也逆 輸入第一行 n 100,需要逆序的行數 隨後n行文字 每行文字長度不超過200個字元 讀入一行,存進字元陣列,逆序輸出 方法一 scanf 讀入char scanf n str 讀入此集合所限定...
1082 射擊比賽
本題目給出的射擊比賽的規則非常簡單,誰打的彈洞距離靶心最近,誰就是冠軍 誰差得最遠,誰就是菜鳥。本題給出一系列彈洞的平面座標 x,y 請你編寫程式找出冠軍和菜鳥。我們假設靶心在原點 0,0 輸入在第一行中給出乙個正整數 n 10 000 隨後 n 行,每行按下列格式給出 id x y其中id是運動員...
1082 射擊比賽
本題目給出的射擊比賽的規則非常簡單,誰打的彈洞距離靶心最近,誰就是冠軍 誰差得最遠,誰就是菜鳥。本題給出一系列彈洞的平面座標 x,y 請你編寫程式找出冠軍和菜鳥。我們假設靶心在原點 0,0 輸入在第一行中給出乙個正整數 n 10 000 隨後 n 行,每行按下列格式給出 id x y 其中 id 是...