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