President‘s Office

President’s Office

President’s Office

President’s Office

题意

去寻找总统办公桌周围相同的桌子，如果有就输出几个，没有为0。

坑点

1. 如果两张桌子中间不是点，不是总统桌且标记的不是相同的桌子，就查找标记，最后统计标记数量。

算法一：二维数组的输入输出

时间复杂度

• 输出大小: 1.90742778778076 MiB
• 编译时间: 0.75s

代码

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;//头文件 
const int Const[2][4]={{-1,0,1,0},{0,1,0,-1}};	//存储四个方向
bool mark[26];		//bool型判断，用字母表示颜色so是26，作为标记数组,判断颜色 
char s[101][102];//定义字符串数组，储存字符串 
int main() {
	int n,m,ans=0;//n表示几行，m表示行中有几个字符，ans表示计数 
	char c;//表示颜色 
	scanf("%d %d %c",&n,&m,&c);//输入行，字符，颜色 
	for(int i=0;i<n;i++)
		    scanf("%s",s[i]);//作为数组输入，整体输入 
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)//两层for循环去寻找总统的桌子 
			if(s[i][j]==c)//如果是总统的桌子，就进行遍历 
				for(int k=0,x,y;k<4;k++) {	//当确定当前是总统桌时向四个方向查找
					x=i+Const[0][k];
					y=j+Const[1][k];//找总统桌子四周的桌子 
					if(x>=0&&x<n&&y>=0&&y<m&&s[x][y]!='.'&&s[x][y]!=c&&!mark[s[x][y]-'A'])
						mark[s[x][y]-'A']=1;	//查找的到则标记
				}
	for(int i=0;i<26;i++)
		ans+=mark[i];		//最后统计标记的桌子数 
	printf("%d",ans);//输出最后的统计 
	return 0;//终止程序 
}
//如果两张桌子中间不是点，不是总统桌且标记的不是相同的桌子
//就查找标记，最后统计标记数量。 

总结

有一点小难，要对题目有充分的理解。