藍橋杯決賽題答案-資料下載頁
2025-01-11 04:34本頁面
【正文】 劉家窯 宋家莊 線 8 森林公園南門 奧林匹克公園 奧體中心 北土城 線 10 巴溝 蘇州街 海淀黃莊 知春里 知春路 西土城 牡丹園 健德門 北土城 安貞門 惠新西街南口 芍藥居 太陽宮 三元橋 亮馬橋 農(nóng)業(yè)展覽館 團結(jié)湖 呼家樓 金臺夕照 國貿(mào) 雙井 勁松 線 13 西直門 大鐘寺 知春路 五道口 上地 西二旗 龍澤 回龍觀 霍營 立水橋 北苑 望京西 芍藥居 光熙門 柳芳 東直門 5． 連通問題 文件如下： ： BMP是常見的圖像存儲格式。 如果用來存黑白圖像（顏色深度 =1），則其信息比較容易讀取。 與之相關的數(shù)據(jù)： （以下偏移均是從文件頭開始） 偏移： 10字節(jié) , 長度 4字節(jié)： 圖像數(shù)據(jù)真正開始的位置。 偏移： 18字節(jié) , 長度 4字節(jié)： 位圖的寬度，單位 是像素。 偏移： 22字節(jié) , 長度 4字節(jié)： 位圖的高度，單位是像素。 從圖像數(shù)據(jù)開始處，每個像素用 1個二進制位表示。 從圖片的底行開始，一行一行向上存儲。 Windows規(guī)定圖像文件中一個掃描行所占的字節(jié)數(shù)必須是 4字節(jié)的倍數(shù)， 不足的位均以 0 填充。例如，圖片寬度為 45像素，實際上每行會占用 8個字節(jié)。 可以通過 Windows自帶的畫圖工具生成和編輯二進制圖像。 需要在“屬性”中選擇“黑白”，指定為二值圖像。 可能需要通過 查看 | 縮放 | 自定義 ... 把圖像變大比例一些， 更易于操作。 圖像的 左下角為圖像數(shù)據(jù)的開始位置。白色對應 1，黑色對應 0 我們可以定義：兩個點距離如果小于 2個像素，則認為這兩個點連通。 也就是說：以一個點為中心的九宮格中，圍繞它的 8個點與它都是連通的。 如： 所示，左下角的點組成一個連通的群體； 而右上角的點都是孤立的。 程序的目標是：根據(jù)給定的黑白位圖，分析出所有獨立連通的群體， 輸出每個連通群體的面積。所謂面積，就是它含有的像素的個數(shù)。 輸入數(shù)據(jù)固定存在 。 如示例的 , 程序應該輸出： 12 81 52 133 該輸出表示：共 有 4個連通群體。 輸出的連通體面積間的順序可以隨意。 請編程解決上述問題。 我們測試程序的時候，會使用不同的 。 要求考生把所有函數(shù)寫在一個文件中。調(diào)試好后，存入與考生文件夾下對應題號的“解答 .txt”中即可。 相關的工程文件不要拷入。 對于編程題目，要求選手給出的解答完全符合 ANSI C標準，不能使用 c++特性； 不能使用諸如繪圖、中斷調(diào)用等硬件相關或操作系統(tǒng)相關的 API。 答案 ：
試題試卷相關推薦
鄂ICP備17016276號-1