求图像的周长
来源:互联网 发布:文章类网站源码 编辑:程序博客网 时间:2024/05/17 04:14
求图像的周长
时限:1000ms 内存限制:10000K 总时限:3000ms
描述
给一个用 . 和X表示的图形,图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的,并且图像中间不会出现空洞,求这个图形的边长。
输入
首先给出m、n、x、y四个正整数,下面给出m×n的图形,x、y表示点击的位置,全0表示结束。
输出
点击的图形的周长。
输入样例
2 2 2 2 XX XX 6 4 2 3 .XXX .XXX .XXX ...X ..X. X... 0 0 0 0
输出样例
8 18
提示
参考迷宫问题,实现时关键要解决好各块的表示问题。
#include <iostream>#include <cstring>#include <queue>#include <algorithm>using namespace std;char maze[50][50]; //地图int visited[50][50]; //访问标记int m, n;int cnt; //计数int dx[8] = {0,1,1,1,0,-1,-1,-1}; //8联通int dy[8] = {1,1,0,-1,-1,-1,0,1};typedef struct Point{ int x; int y;}point;int main(){ queue<point> q; point s; while(cin >> m >> n >> s.x >> s.y && (s.x!=0||s.y!=0||n!=0||m!=0)) { //初始化 cnt = 0; memset(visited, 0, sizeof(visited)); while(!q.empty()) q.pop(); for(int i = 1; i <= m; i++) for(int j = 1; j <= n; j++) cin >> maze[i][j]; //第一列最后一列初始化为。 for(int i = 0; i <= m+1; i++) { maze[i][0] = '.'; maze[i][n+1] = '.'; } //第一行最后一行初始化为。 for(int j = 0; j <= n+1; j++) { maze[0][j] = '.'; maze[m+1][j] = '.'; } q.push(s); //放入初始结点 visited[s.x][s.y] = 1; //标记已访问 while(!q.empty()) { s = q.front(); q.pop(); for(int i = 0; i < 8; i ++) { point temp; temp.x = s.x + dx[i]; temp.y = s.y + dy[i]; if(temp.x>=1 && temp.x<=m && temp.y>=1 && temp.y<=n && //未越界 maze[temp.x][temp.y]=='X' && !visited[temp.x][temp.y]) //可达且未访问 { q.push(temp); visited[temp.x][temp.y] = 1; } } } //计算边长 for(int i = 1; i <= m; i++) { for(int j = 1; j <= n; j++) { if(visited[i][j]) { if(maze[i-1][j] == '.') cnt ++; if(maze[i][j-1] == '.') cnt ++; if(maze[i+1][j] == '.') cnt ++; if(maze[i][j+1] == '.') cnt ++; } } } cout << cnt << endl; } return 0;}
0 0
- 求图像的周长
- 求图像的周长
- 求图像的周长
- 求图像的周长
- 求图像的周长
- 1145 求图像的周长
- 1145 求图像的周长
- 求图像的周长(ZOJ1047)
- 求图像的周长(深搜)
- 求图像周长问题
- 回溯法——求图像的周长
- C/C++——求图像的周长
- 求圆的周长
- 求图形的周长
- 求周长
- C语言中的求图像周长问题(ZOJ 1047)
- NPU17届程序设计作业5 求图像周长
- d005: 求圆的周长 和 面积
- struts2的请求参数封装
- javascript之第五章
- 网络爬虫讲解(附java实现的实例)
- 数字图像处理之低通滤波器实现原理及方法(Matlab)
- VBox 增加磁盘容量
- 求图像的周长
- 解决Hibernate4连接MySQL5.5数据库无法自动创建表的问题
- ZooKeeper典型应用场景一览
- Mybatis 通用Crud-设计思路
- uboot启动流程详解(2)-reset
- JavaWeb日记——JedisPoolConfig详解
- 最长公共子序列
- 基于Go实现的分布式MQ
- 解决Hibernate4连接MySQL5.5数据库无法自动创建表的问题