自动搬运

查看原文

来自洛谷，原作者为

	可爱的小于 一个人十三四岁的夏天，在路上捡到一支真枪。因为年少无知，天不怕地不怕，他扣下扳机，没有人死，也没有人受伤，他认为自己开了空枪，后来他三四十岁时,路上听到背后有隐隐约约的风声，他停下来转过身去，子弹正中眉心。

搬运于2025-08-24 22:31:33，当前版本为作者最后更新于2021-06-13 13:15:57，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题意要求我们从一个 $n$ 行 $m$ 列的地图中，找到一个上下左右只有一条路的通道。

根据题意，我们只需要将一个通道确定，再对数组中上下左右的通道累计即可。

该题使用双重循环模拟，小心数组为 $-1$ 时 RE ，便可以从数组位置 $1$ 开始计数。

当其中一个点旁边只有一条通道时就是死胡同，可以直接输出 $1$ ，结束程序。

至于输出 $0$ ，我们只需要再在最后输出就行了。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    char a[12][12];
    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]=='.')
        {
            int q=0;
            if(a[i+1][j]=='.')
            	q++;
            if(a[i-1][j]=='.')
            	q++;
            if(a[i][j+1]=='.')
            	q++;
            if(a[i][j-1]=='.')
            	q++;
            if(q==1)
            {
                cout<<1;
                return 0;
            }
        }
    }
    cout<<0<<endl;
    return 0;
}