海岸线——模拟题

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

题目链接:http://icpc.upc.edu.cn/problem.php?cid=2230&pid=0


题目描述


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


输入


第一行两个整数N,M。

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


输出


一个整数,海岸线的长度。


样例输入


3 6
..#.##
.##.#.
#.#...


样例输出


19


提示


数据表示如下图像:

可以看出,海岸线长度为19。

微信图片_20220528113501.png


【数据范围】

对100%的数据1<=N,M<=50


///尴尬的。。。。。。。。。。。。。。。。。。。。。。。。。。。。。分界线

每一个元素有六个方向,运用两个for循环解决上述问题


#pragma GCC optimize("Ofast,unroll-loops,no-stack-protector,fast-math")
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize (2)
#pragma G++ optimize (2)
#include <bits/stdc++.h>
#include <algorithm>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;
#define wuyt main
typedef long long ll;
#define HEAP(...) priority_queue<__VA_ARGS__ >
#define heap(...) priority_queue<__VA_ARGS__,vector<__VA_ARGS__ >,greater<__VA_ARGS__ > >
template<class T> inline T min(T &x,const T &y){return x>y?y:x;}
template<class T> inline T max(T &x,const T &y){return x<y?y:x;}
//#define getchar()(p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1 << 21, stdin), p1 == p2) ? EOF : *p1++)
//char buf[(1 << 21) + 1], *p1 = buf, *p2 = buf;
ll read(){ll c = getchar(),Nig = 1,x = 0;while(!isdigit(c) && c!='-')c = getchar();
if(c == '-')Nig = -1,c = getchar();
while(isdigit(c))x = ((x<<1) + (x<<3)) + (c^'0'),c = getchar();
return Nig*x;}
#define read read()
const ll inf = 0x3f3f3f3f;
const int maxn = 2e5 + 7;
const int mod = 1e9 + 7;
#define start int wuyt()
#define end return 0
int n,m;
char ss[100][100];
start{
    n=read,m=read;
    int cnt=0;
    for(int i=1;i<=n;i++)
        cin>>ss[i]+1;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(ss[i][j]=='#'){
                if(ss[i][j-1]=='.') cnt++;
                if(ss[i][j+1]=='.') cnt++;
                if(ss[i+1][j]=='.') cnt++;
                if(ss[i-1][j]=='.') cnt++;
                if(i%2){
                    if(ss[i+1][j-1]=='.') cnt++;
                    if(ss[i-1][j-1]=='.') cnt++;
                }
                else{
                    if(ss[i+1][j+1]=='.') cnt++;
                    if(ss[i-1][j+1]=='.') cnt++;
                }
            }
        }
    }
    cout<<cnt;
  end;
}
目录
打赏
0
0
0
0
5
分享
相关文章
算法笔试模拟题精解之“最后的胜者”
根据题意,可知魔法师在攻击别的魔法师时,自身不会消耗魔法值,只有被攻击时,魔法值才会有损失,损失的魔法值等于攻击者的魔法值。本题要求的就是,任意攻击的情况下,剩下最后一名魔法师的最小魔法值,可以这样解决。
算法笔试模拟题精解之“最后的胜者”
笔试算法模拟题精解之“Codancer的炸弹引爆”
花费8电力引爆第3枚炸弹,那么第1枚就会被自动引爆,那么第2枚也会被自动引爆。这种方案的花费是最小的。
笔试算法模拟题精解之“Codancer的炸弹引爆”
算法笔试模拟题精解之“期末考试”
根据题意,需要计算被抄的期望人数。那么首先要计算每个人被抄袭的概率。
算法笔试模拟题精解之“期末考试”
算法笔试模拟题精解之“连绵的群山”
可以将山化分为几个小连续区间,每个区间保证越来越高,并且保证每个区间尽可能的长。除第一个和最后一个区间,中间的其余区间,有移除可能的是每个区间的最小值和最大值,第一个区间有移除可能的是最小值,最后一个区间有移除可能的是最大值。这样才能找出最长的山的区间。
算法笔试模拟题精解之“连绵的群山”
算法笔试模拟题精解之“钱庄”
可以先分析示例是如何实现的,以此为突破点。
算法笔试模拟题精解之“钱庄”
算法笔试模拟题精解之“最短路”
做这道题的思路是,假设一开始没有道路,只有n个水库。建立一个连通图,初始状态连通图中只有水库1一个结点。然后将逐步将道路加入连通图中,道路加入连通图的条件是道路两端的水库至少有一个在连通图中,道路加入连通图后,道路两端的水库都加入连通图。
算法笔试模拟题精解之“最短路”
算法笔试模拟题精解之“过吊桥”
根据题意,要知道B同学还能在桥的一头逗留的时间,需要先求出什么时候有连续的两块木板坏掉,或者第一块或者最后一块木板坏掉。
算法笔试模拟题精解之“过吊桥”
算法笔试模拟题精解之“简单题?”
二分法的核心在于,每次操作都让问题的复杂度减小为原来的一半。
算法笔试模拟题精解之“简单题?”
算法笔试模拟题精解之“codancer上楼”
这是一个动态规划问题。对于每层需要保存两个值。一个是这层选择选择走楼梯的最小花费,记为Ta(i)。另一个是这层选择坐电梯的最小花费,记为Tb(i)。
算法笔试模拟题精解之“codancer上楼”
算法笔试模拟题精解之“打怪兽”
根据题意,本题可使用贪心算法完成,策略是每次打怪兽都选择代价最小的一只。
算法笔试模拟题精解之“打怪兽”
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等