海岸线(计算几何暴力枚举)

问题 A: 海岸线

• 题目描述
  一个王国分成n*m个六边形区域，每个区域内是陆地或者是水。如果一条边两侧为陆地和水，则该条边成为海岸线，求这个王国海岸线的长度。

• 输入
  第一行两个整数N,M。
  以下N行每行M个字符，“.”表示水，“#”表示陆地。偶数行需要向右移半格，具体见样例。

• 输出
  一个整数，海岸线的长度。

• 样例输入 Copy
  3 6
  …#.##
  .##.#.
  #.#…

• 样例输出 Copy
  19

• 提示
  数据表示如下图像：
  
  可以看出，海岸线长度为19。

• 【数据范围】
  对100%的数据1<=N,M<=50。

• 题意分析：就是把图形转化成六边形，求海岸线长度；

• 思路分析 ：很明显，你不能只考虑上下左右，因为它的两行是错开的

• 所以要换种思路考虑，如上图，我么可以看到，奇数行都是向左错开，偶数行就是向有错开，我们细心点可一发现向左错开的相邻的六个分别是上，下，左，右，右上和右下；而向右错开的相邻的六个分别是上，下，左，右，左上和左下知道这些剩下的就简单多了。

• 代码

#include<iostream>//线性筛素数
#include<math.h>
#include<stdio.h>
#include<string.h>
#include <algorithm>
#define ll long long int
#define inf 0x3f3f3f3f
const int mod=998244353;
using namespace std;
const int maxn=300006;
 
ll n,q,m,t,p,l,r,sum,c[maxn];
ll a[maxn],b[maxn];
char str[1000][1000];
 
int main () {
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>str[i]+1;
         
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(str[i][j]=='#'){
                if(i%2==0){
                if(str[i][j-1]=='.')
                sum++;
                if(str[i][j+1]=='.')
                sum++;
                if(str[i+1][j]=='.')
                sum++;
                if(str[i-1][j]=='.')
                sum++;
                if(str[i+1][j+1]=='.')
                sum++;
                if(str[i-1][j+1]=='.')
                sum++;
            }
            else {
                if(str[i][j-1]=='.')
                sum++;
                if(str[i][j+1]=='.')
                sum++;
                if(str[i+1][j]=='.')
                sum++;
                if(str[i-1][j]=='.')
                sum++;
                if(str[i+1][j-1]=='.')
                sum++;
                if(str[i-1][j-1]=='.')
                sum++;
            }
        }
        cout<<sum<<endl;
    return 0;
}