题目名字 President’s Office
题意
.查找总统位置周围的桌子的数量,如果这个桌子是同一个颜色的,视作一个桌子不进行叠加;
思路
- 先定义总统桌子周围四个方位,进行计算
- 然后循环输入之后确认总统的位置,进行四个方位的判断
- 再if判断总统桌子的周围有没有桌子以及是否被查找过
坑点
- 注意a[2][4]前面的2是x和y坐标,4表示的是有四个这个数组
算法一:
代码
#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;//终止程序
}
//如果两张桌子中间不是点(不是空格),不是总统桌且标记的不是相同的桌子
//就查找标记,最后统计标记数量。