题目：P7615 [COCI2011-2012#2] OKRET

最新推荐文章于 2024-01-14 16:05:15 发布

原创最新推荐文章于 2024-01-14 16:05:15 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #职场和发展

该博客介绍了P7615 [COCI2011-2012#2] OKRET这道编程题目，主要讨论如何判断地图中的死胡同。博主分享了题目的大意、解决思路和代码实现，并表示对二维数组的操作仍有提升空间。

题目：P7615 [COCI2011-2012#2] OKRET - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目大意

给出两组符号'.'表示能走和x不能走，最后判断是否是死胡同。上下左右四个格子中只有一个格子能走，那么这个格子就是死胡同。当然，不能走到地图外。

思路

先将数据输入，再对每个位置进行符号判断，最后输出结果

代码

#include<iostream>
#include<stdio.h>
#include<fstream>
#include<algorithm>
#include<cmath>
#include<deque>
#include<vector>
#include<queue>
#include<string>
#include<cstring>
#include<map>
#include<stack>
#include<set>
using namespace std;
char a[11][11];//二维数组 
int main()
{
	int r,c;
	cin>>r>>c;
	int f=0;//定义“是”“否”条件 
	for(int i=1;i<=r;i++)
	{
		for(int j=1;j<=c;j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=r;i++)
	{
		for(int j=1;j<=c;j++)
		{
			int s=0;
			if(a[i][j]=='.')
			{
				if(a[i-1][j]=='.')//对每个位置进行判断 
				{
					s++;
				}
				if(a[i+1][j]=='.')
				{
					s++;
				}
				if(a[i][j-1]=='.')
				{
					s++;
				}
				if(a[i][j+1]=='.')
				{
					s++;
				}
			}
			if(s==1)
			{
				f=1;break;
			}
	    }
   }
   if(f==1)
   {
   	cout<<"1"<<endl;
   }
   else
   {
   	cout<<"0"<<endl;
   }
   return 0;
}

总结