President‘s Office

President’s Office

题目链接

题意

求出在总统桌四周相邻的办公桌数量

思路

1. 先在纸上画出坐标抽，以坐标轴中点作为总统的位置，分别在总统桌子周围点上其他桌子的坐标（如代码第五行）
2. 三层for循环套用来寻找总统桌子的位置
3. 标记桌子，最后输出即可

实现步骤

1. 定义输入所需值
2. 前两层for循环来寻找总统桌子，第三层用来遍历
3. 确定总统桌子的位置后向四周寻找，找到的做标记
4. 最后统计已经做了标记的桌子数量
5. 输出办公桌数量ans即可

代码

#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;//终止程序 
}
//如果两张桌子中间不是点（不是空格），不是总统桌且标记的不是相同的桌子
//就查找标记，最后统计标记数量 
 

总结

暴力