B - Little Pigs and Wolves

最新推荐文章于 2017-07-31 13:30:54 发布

原创最新推荐文章于 2017-07-31 13:30:54 发布 · 396 阅读

0 ·

CC 4.0 BY-SA版权

姗姗杯专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于解决一个有趣的问题：计算在给定的矩阵中，有多少只狼至少与一只猪相邻。通过遍历矩阵并检查每个位置及其周围的四个方向来实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

“there will be at most one wolf adjacent to each little pig”

也就是说，对于每头狼，若它周围有猪，就++cnt

点击打开链接

#include<iostream>
using namespace std;
char a[11][11];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
        cin>>a[i];
    int count=0;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(a[i][j]=='W' && (a[i-1][j]=='P' || a[i+1][j]=='P' || a[i][j-1]=='P' || a[i][j+1]=='P'))
            {
                count++;
            }
        }
    }

    cout<<count<<endl;
}