图像有用区域(广搜)
来源:互联网 发布:淘宝极有家有假货么 编辑:程序博客网 时间:2024/06/05 00:35
图像有用区域(广搜) - C++
标签(空格分隔): 算法
题目
url http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=92
图像有用区域
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。
已知黑线各处不会出现交叉(如图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
//// main.cpp// NYOJ92//// Created by jtusta on 2017/7/8.// Copyright © 2017年 jtahstu. All rights reserved.//#include <iostream>#include <queue>using namespace std;struct point{ int x; int y;};int w, h;int map[970][1450];int dir[4][4] = {-1, 0, 0, 1, 1, 0, 0, -1};void BFS(int a, int b){ queue <point> q; point t1, t2; t1.x = a; t1.y = b; q.push(t1); while(!q.empty()) { t1= q.front(); q.pop(); for(int i = 0; i < 4; ++i) { t2.x = t1.x + dir[i][0]; t2.y = t1.y + dir[i][3]; if(t2.x < 0 || t2.x > h+1 || t2.y < 0 || t2.y > w+1 || map[t2.x][t2.y] == 0) continue; map[t2.x][t2.y] = 0; q.push(t2); } }}int main(){ int T; cin >> T; while(T--) { cin >> w >> h; for(int i = 0; i <= h; ++i) map[i][0] = map[i][w + 1] = 1; for(int j = 0; j <= w; ++j) map[0][j] = map[h + 1][j] = 1; for(int i = 1; i <= h; ++i) for(int j = 1; j <= w; ++j) cin >> map[i][j]; BFS(0, 0); for(int i = 1; i <= h; ++i) for(int j = 1; j <= w; ++j) { if(j == w) cout << map[i][j] << endl; else cout << map[i][j] << ' '; } } return 0;}
阅读全文
0 0
- 图像有用区域(广搜)
- 图像有用区域(广搜)
- NYOJ 92图像的有用区域 (技巧性广搜)
- NYOJ92 图像有用区域(广搜BFS)
- NYOJ 92 图像有用区域(广搜)
- NYOJ—图像有用区域【广搜BFS】
- 广搜--(搜索的第一道题)图像有用区域
- 图像有用区域(bfs)
- 图像有用区域(bfs)
- nyoj--92--图像有用区域(模拟)
- NYOJ 92 图像有用区域 (BFS)
- nyoj 图像有用区域(BFS)
- NYOJ-92 图像有用区域(bfs)
- nyoj 92 图像有用区域(dfs)
- 图像有用区域
- NYOJ92-图像有用区域
- NYOJ 图像有用区域
- 图像有用区域
- putty上SSH的端口转发设置
- SPOJ
- android 截图功能源码解析
- Linux配置yum源
- 并发容器简介
- 图像有用区域(广搜)
- 通过RTL电路深入理解阻塞赋值和非阻塞赋值的区别
- Meta标签中的format-detection属性及含义
- [ubuntu]相关库安装出错--解决方法
- nrf中断处理的优先级
- Java 编程思想(三)集合容器
- Intellij 小技巧 演示模式
- 回调函数,一个神奇的东西
- 云服务器安装jdk