题目 : 区域周长
时间限制:
10000ms
单点时限:
1000ms
内存限制:
256MB
-
6 5 2 1 0 0 1 2 2 3 1 1 3 7 4 3 1 3 7 4 3 0 3 2 4 3 3 0 1 4 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;
}