President‘s Office

题目名字 President’s Office

题目链接

题意

.查找总统位置周围的桌子的数量,如果这个桌子是同一个颜色的,视作一个桌子不进行叠加;

思路

  1. 先定义总统桌子周围四个方位,进行计算
  2. 然后循环输入之后确认总统的位置,进行四个方位的判断
  3. 再if判断总统桌子的周围有没有桌子以及是否被查找过

坑点

  1. 注意a[2][4]前面的2是x和y坐标,4表示的是有四个这个数组

算法一:

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

 

你可能感兴趣的:(算法)