FOJ Problem 1082 最大黑區域

2021-07-29 18:33:58 字數 529 閱讀 4072

題目大意:

設計乙個程式尋找最大黑區域。黑區域由黑畫素組成,乙個黑區域中的每個畫素至少與該區域中的另乙個畫素相鄰,規定乙個畫素僅與其上、下、左、右的畫素相鄰。兩個不同的黑區域沒有相鄰的畫素。乙個黑區域的面積是其所包含的畫素的個數。

解題思路:

簡單的深度優先搜尋問題,由乙個黑色畫素點開始搜尋直到沒有黑色畫素點與之相連,就結束這一區域的搜尋,並把這一區域的點標記為已讀。重複這一過程直到把所有點都找遍。

程式**:

#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 是...