1066 影象過濾——c++實現
題目:
1066 影象過濾 (15 point(s))
影象過濾是把影象中不重要的畫素都染成背景色,使得重要部分被凸顯出來。現給定一幅黑白影象,要求你將灰度值位於某指定區間內的所有畫素顏色都用一種指定的顏色替換。
輸入格式:
輸入在第一行給出一幅影象的解析度,即兩個正整數 M 和 N(0<M,N≤500),另外是待過濾的灰度值區間端點 A 和 B(0≤A<B≤255)、以及指定的替換灰度值。隨後 M 行,每行給出 N 個畫素點的灰度值,其間以空格分隔。所有灰度值都在 [0, 255] 區間內。
輸出格式:
輸出按要求過濾後的影象。即輸出 M 行,每行 N 個畫素灰度值,每個灰度值佔 3 位(例如黑色要顯示為
000
),其間以一個空格分隔。行首尾不得有多餘空格。輸入樣例:
3 5 100 150 0 3 189 254 101 119 150 233 151 99 100 88 123 149 0 255
輸出樣例:
003 189 254 000 000 000 233 151 099 000 088 000 000 000 255
思路:
這道題目思路很簡單,用c很容易實現。但是如果用c++實現,稍微不注意可能會出現超時的問題。後來經過查證,主要是因為
iostream預設是與stdio關聯在一起的,以使兩者同步,因此消耗了iostream不少效能,設定為false後,不再同步了,iostream的效能提高了很多倍。
可以用下面兩個程式碼
來加速cin 與cout ,這樣cin的速度就和sanf差不多了,
注意,這兩個程式碼的標頭檔案是 iostream
並且如果用了這兩個,就不要用scanf ,getchar,gets,fgets,fscanf了,
他的作用是關於 iostream和stdio的同步,讓c++和c的輸入出不在掛鉤了(具體原理我也不清楚哈)
還有就是,用“\n”而不是 endl,也可以提高速度。 std::ios::sync_with_stdio(false); cin.tie(0);
第二個是取消cin與cout的繫結,去掉了也沒用。
但是資料量大還是推薦用scanf,
開加速也可能會卡。
因此,可以在使用cin之前加上一句程式碼
cin.sync_with_stdio(false);
程式碼:
c++實現
#include <iostream>
using namespace std;
int main() {
int M, N, A, B, replace, tmp, i;
cin >> M >> N >> A >> B >> replace;
cin.sync_with_stdio(false); //也可以放在主函式裡面的最前面
for (i = 0; i < N*M; i++) {
cin >> tmp;
if (tmp >= A && tmp <= B)
tmp = replace;
printf("%03d%c", tmp, (i + 1) % N == 0 ? '\n' : ' ');
}
return 0;
}
c實現
//1066 影象過濾V1
#include <stdio.h>
int main(){
int M,N,A,B,replace,tmp,i,j; scanf("%d%d%d%d%d",&M,&N,&A,&B,&replace);
for(i=0;i<M*N;i++){
scanf("%d",&tmp);
if(tmp>=A&&tmp<=B) tmp=replace;
printf("%03d%c",tmp,(i+1)%N==0?'\n':' ');
}
return 0;
}