站外题求救(互关)
  • 板块学术版
  • 楼主Gilly985
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/27 13:38
  • 上次更新2024/11/27 13:47:57
查看原帖
站外题求救(互关)
710812
Gilly985楼主2024/11/27 13:38

题目描述

给你一个 N×MN×M 的矩阵,'.'表示海水,'#'表示陆地。每个海水的形状都是正六边形,每个陆地也是正六边形。海水与陆地的公共边就是海滩。

矩阵的偶数行的图形有些许偏右,请看样例的图。请输出海滩的个数。

输入格式

第一行: NNMM 1<=NM<=50 1 <= N,M <= 50。

接下来是 NNMM 列的矩阵。

输出格式

一个整数,海滩的数量。

输入/输出例子1

3  6

..#.##

.##.#.

#.#...

输出:

19

附图

为什么

我输出的结果是21呢

附代码

#include<bits/stdc++.h>
using namespace std;
int n,m;
char a[5005][5005]; 
int summ=0;
//'.'是海 
//'#'是陆 
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
	    }	
	}
	for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(a[i][j]=='#'&&a[i-1][j-1]=='.') summ++;
            if(a[i][j]=='#'&&a[i-1][j]=='.') summ++;
            if(a[i][j]=='#'&&a[i][j-1]=='.') summ++;
            if(a[i][j]=='#'&&a[i][j+1]=='.') summ++;
            if(a[i][j]=='#'&&a[i+1][j-1]=='.') summ++;
            if(a[i][j]=='#'&&a[i+1][j]=='.') summ++;
            
	    }	
	} 
	cout<<summ;
	return 0;
}

2024/11/27 13:38
加载中...