区域周长问题
来源:互联网 发布:淘宝上信誉最高的卖家 编辑:程序博客网 时间:2024/06/06 10:45
题目 : 区域周长
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
- 样例输入
6 5 2 10 0 1 2 23 1 1 3 74 3 1 3 74 3 0 3 24 3 3 0 14 5 5 5 5
- 样例输出
10
描述
给定一个包含 N × M 个单位正方形的矩阵,矩阵中每个正方形上都写有一个数字。
对于两个单位正方形 a 和 b ,如果 a 和 b 有一条共同的边,并且它们的数字相等,那么 a 和 b 是相连的。
相连还具有传递性,如果 a 和 b 相连,b 和 c 相连,那么 a 和 c 也相连。
给定一个单位正方形 s,s 和与 s 相连的所有单位正方形会组成一个区域 R 。小Hi想知道 R 的周长是多少?
输入
第一行包含4个整数 N , M ,x 和 y , N 和 M 是矩阵的大小, x 和 y 是给定的单位正方形 s 的坐标。(1 ≤ N , M ≤ 100, 0 ≤ x < N , 0 ≤ y < M )
以下是一个 N × M 的矩阵 A,Aij 表示相应的正方形上的数字。(0 ≤ Aij ≤ 100)
输出
输出一个整数表示 R 的周长。
#include <iostream> using namespace std;int res=4;int flag[102][102];int a[102][102];int N,M;int s;int main(void) { int imp(int x, int y); int x0,y0; cin>>N>>M>>x0>>y0; if(x0 < 0 || x0 >= N || y0 < 0 || y0 >= M){ res = 0; return res; } for(int i=0;i<N;i++){ for(int j=0;j<M;j++){ cin>>a[i][j]; } } s = a[x0][y0]; for(int i=0;i<N;i++){ for(int j=0;j<M;j++){ flag[i][j]=0; } } flag[x0][y0] = 1; imp(x0,y0); cout << res << endl; return 0;}int imp(int x, int y){ if(x+1<N){ if(a[x+1][y]==s&&flag[x+1][y]==0){ flag[x+1][y]=1; if(flag[x+1][y-1]==0&&flag[x+1][y+1]==0){ res = res+2; } imp(x+1,y); } } if(x-1>=0){ if(a[x-1][y]==s&&flag[x-1][y]==0){ flag[x-1][y]=1; if(flag[x-1][y-1]==0&&flag[x-1][y+1]==0){ res = res+2; } imp(x-1,y); } } if(y+1<M){ if(a[x][y+1]==s&&flag[x][y+1]==0){ flag[x][y+1]=1; if(flag[x-1][y+1]==0&&flag[x+1][y+1]==0){ res = res+2; } imp(x,y+1); } } if(y-1>=0){ if(a[x][y-1]==s&&flag[x][y-1]==0){ flag[x][y-1]=1; if(flag[x-1][y-1]==0&&flag[x+1][y-1]==0){ res = res+2; } imp(x,y-1); } } return 1;}
阅读全文
0 0
- 区域周长问题
- 区域周长
- hihoCoder #1319 : 区域周长
- hihocoder #1319 : 区域周长
- [hihoCoder] 区域周长 解题报告
- 边缘检测后计算区域周长
- hiho一下[159周]:区域周长
- hiho一下 第159周 区域周长
- 最大周长三角形问题
- 问题 : 最小周长
- 求图像周长问题
- 求水中岛周长问题
- 封闭连续区域的面积和周长计算【2】--面积与周长
- hiho一下 第159周 《区域周长》题解
- Island Perimeter 海岛周长问题详解
- 二维数组求周长的问题
- [LeetCode463]Island Perimeter岛屿周长问题
- 岛屿周长问题(python3实现)
- iOS定义静态变量、静态常量、全局变量
- 关于之前修改输入框的问题追加
- 新学的一种qsort用法
- ReactiveCocoa应用篇(一)
- HTML/CSS/JavaScript自学方面汇总
- 区域周长问题
- Xshell-密钥登录
- Day2
- Reactor模式和Proactor模式
- PHP迭代学习路线
- vue.js input框之间赋值
- TensorFlow实现简单的卷积网络
- service单元测试
- iOS之虚线边框