圖像有用區(qū)域

時(shí)間限制：3000?ms ?|? 內(nèi)存限制：65535?KB 難度：4 描述

“ACKing”同學(xué)以前做一個(gè)圖像處理的項(xiàng)目時(shí)，遇到了一個(gè)問題，他需要摘取出圖片中某個(gè)黑色線圏成的區(qū)域以內(nèi)的圖片，現(xiàn)在請(qǐng)你來幫助他完成第一步，把黑色線圏外的區(qū)域全部變?yōu)楹谏?/p>

?? ??

?????????? ?????圖1?????????????????????????????????????????????????? ?????圖2?

已知黑線各處不會(huì)出現(xiàn)交叉（如圖2）,并且，除了黑線上的點(diǎn)外，圖像中沒有純黑色（即像素為0的點(diǎn)）。

輸入

第一行輸入測試數(shù)據(jù)的組數(shù)N(0<N<=6)
每組測試數(shù)據(jù)的第一行是兩個(gè)個(gè)整數(shù)W,H分表表示圖片的寬度和高度(3<=W<=1440,3<=H<=960)
隨后的H行，每行有W個(gè)正整數(shù),表示該點(diǎn)的像素值。(像素值都在0到255之間，0表示黑色，255表示白色）

輸出

以矩陣形式輸出把黑色框之外的區(qū)域變黑之后的圖像中各點(diǎn)的像素值。

樣例輸入

1 5 5 100 253 214 146 120 123 0 0 0 0 54 0 33 47 0 255 0 0 78 0 14 11 0 0 0

樣例輸出

0 0 0 0 0 0 0 0 0 0 0 0 33 47 0 0 0 0 78 0 0 0 0 0 0

#include <stdio.h> #include <string.h> #include <queue> #define W 1445 #define H 965 using namespace std; const int dx[] = {0, 0, 1, -1}; const int dy[] = {1, -1, 0, 0};int map[H][W], w, h; struct node{int x, y; };int limit(int x, int y){return (x>=0&&x<=h+1&&y>=0&&y<=w+1); //這里的x，y，一定小于等于w+1，h+1； } void bfs(){int i;node st;st.x = st.y = 0;queue<node > q;q.push(st);while(!q.empty()){node temp = q.front();for(i = 0; i < 4; i ++){node cur = temp;cur.x+=dx[i]; cur.y+=dy[i];if(map[cur.x][cur.y] == 0) continue;if(!limit(cur.x, cur.y)) continue;//if(cur.x < 0||cur.y <0||cur.x > h+1||cur.y > w+1 || map[cur.x][cur.y] == 0) continue;map[cur.x][cur.y] = 0;q.push(cur);}q.pop();} }int main(){int t, i, j;scanf("%d", &t);while(t --){scanf("%d%d", &w, &h);for(i = 0; i <= w+1; i ++){map[0][i] = 1;map[h+1][i] = 1;}for(i = 0; i <= h+1; i++){map[i][0] = 1;map[i][w+1] = 1;}for(i = 1; i <= h; i ++)for(j = 1; j <= w; j++)scanf("%d", &map[i][j]);bfs();for(i = 1; i <= h; i++){printf("%d", map[i][1]);for(j = 2; j<= w; j++)printf(" %d", map[i][j]);printf("\n");}printf("\n");}return 0; }

總結(jié)

以上是生活随笔為你收集整理的图像有用区域 bfs的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。