图像有用区域

图像有用区域

时间限制：3000 ms  |  内存限制：65535 KB

难度：4

描述

“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。

     

                图1                                                        图2 

已知黑线各处不会出现交叉（如图2）,并且，除了黑线上的点外，图像中没有纯黑色（即像素为0的点）。

输入

第一行输入测试数据的组数N(0<N<=6)
每组测试数据的第一行是两个个整数W,H分表表示图片的宽度和高度(3<=W<=1440,3<=H<=960)
随后的H行，每行有W个正整数,表示该点的像素值。(像素值都在0到255之间，0表示黑色，255表示白色）

输出

以矩阵形式输出把黑色框之外的区域变黑之后的图像中各点的像素值。

样例输入

15 5100 253 214 146 120123 0 0 0 054 0 33 47 0255 0 0 78 014 11 0 0 0

样例输出

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

点击打开链接

这个问题描述的是0圈以内的数字不能改变，0圈以外的数字全部都变为0，然后输出

本题的陷阱是w和h的输入顺序是相反的，这可能是很多同学wa的原因，还有使用深搜会RTE，最后使用广搜，终于AC，

使用队列的时候要注意一点，就是进队之后就要把数组该未知的数字变为0，若是在出队的时候才变为0，那么就会出现重复进队的情况，

这也是对我的启示：处理数据或对数据进行操作之后就要思考以后使用数据的时候需要数据是什么状态的

好了，话不多说，pia代码

#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;#define MAX_W 1440#define MAX_H 960typedef pair<int, int> P;int n;int w, h;int wh[MAX_H + 1][MAX_W + 1];queue<P> que;int dx[4] = { 0,0,1,-1 }, dy[4] = { 1,-1,0,0 };P p, b;void bfs(int x, int y) {b.first = x, b.second = y;wh[x][y] = 0;que.push(b);while (que.size()) {p = que.front();que.pop();for (int i = 0; i < 4; i++) {int nx = p.first + dx[i], ny = p.second + dy[i];if (nx >= 0 && nx <= (h+1) &&ny >= 0 && ny <= (w+1)&&wh[nx][ny] != 0) {wh[nx][ny] = 0;b.first = nx; b.second = ny;que.push(b);}}}}int main() {int n;scanf("%d", &n);while (n--) {fill(wh[0], wh[0] + MAX_H*MAX_W + 1, 1);scanf("%d%d", &w, &h);for (int i = 1; i<=h; i++) {for (int j = 1; j<=w; j++) {scanf("%d", &wh[i][j]);}}bfs(0, 0);for (int i = 1; i <= h; i++) {printf("%d", wh[i][1]);for (int j = 2; j <= w; j++) {printf(" %d", wh[i][j]);}printf("\n");}}return 0;}