【中山市第十二届义务教育段学生信息学邀请赛】象战（bishop）

题目描述

国际象棋的棋盘可以表示为一个 8 行 8 列的格子图，其中每个格子都可以放一枚棋子。我们将第 1 行第 2 列的格子用  来表示，以此类推。

为了帮助妹妹认识国际象棋中的“象”这种棋子，可谓是煞费苦心——他首先教会妹妹：“‘象’是一种能够飞檐走壁的棋子，它不仅可以攻击自己所在的位置，还可以攻击它所在的两条斜线上的所有格子。”说着， 将一只“象”随意地摆放在棋盘上，并且顺便用水彩笔将“象”能攻击到的所有格子涂成了红色。

就在此时， 老师一个电话把 叫去收作业了。等到他回来后，他发现妹妹已经将棋盘推开了，棋盘上的“象”也不知所踪。 只记得他没有把“象”放在棋盘的四个角落上（即 这四个格子）。现在他想知道，原来的“象”摆在了哪个格子上。

输入格式

共 8 行，每行 8 个字符，每个字符只可能是  或  ：表示被 涂成红色的棋盘格子，. 表示正常的棋盘格子。 

输出格式 

一行两个整数  和 ，表示“象”原先摆放在第  行第  列的格子上。

样例数据

        输入#1

.....#..
#...#...
.#.#....
..#.....
.#.#....
#...#...
.....#..
......#.

        输出#1

4 3

思路

由于考虑到棋盘只有大小，每一次先判断是否在四个角上：:，如果不在， 那就判一下那一个点是不是象,可以就输出：

bool check(const int &x,const int &y)
{
	int i=x,j=y;
	while(i&&j)
	{
		if(ch[i][j]!='#')return false;
		--i;
		--j;
	}
	i=x,j=y;
	while(i<=8&&j<=8)
	{
		if(ch[i][j]!='#')return false;
		++i;
		++j;
	}
	i=x,j=y;
	while(i&&j<=8)
	{
		if(ch[i][j]!='#')return false;
		--i;
		++j;
	}
	i=x,j=y;
	while(i<=8&&j)
	{
		if(ch[i][j]!='#')return false;
		++i;
		--j;
	}
	return true;
}
// 判断

Code:

#include<bits/stdc++.h>
using namespace std;
char ch[10][10];
bool check(const int &x,const int &y)
{
	int i=x,j=y;
	while(i&&j)
	{
		if(ch[i][j]!='#')return false;
		--i;
		--j;
	}
	i=x,j=y;
	while(i<=8&&j<=8)
	{
		if(ch[i][j]!='#')return false;
		++i;
		++j;
	}
	i=x,j=y;
	while(i&&j<=8)
	{
		if(ch[i][j]!='#')return false;
		--i;
		++j;
	}
	i=x,j=y;
	while(i<=8&&j)
	{
		if(ch[i][j]!='#')return false;
		++i;
		--j;
	}
	return true;
}
int main(){
	for(int i=1;i<=8;++i)
	{
		for (int j=1;j<=8;++j)
		{
			cin>>ch[i][j];
		}
	}
	for(int i=1;i<=8;++i)
	{
		for(int j=1;j<=8;++j)
		{
			if((i==1&&j==8)||(i==1&&j==1)||(i==8&&j==1)||(i==8&&j==8))
			{
				continue;
			}
			if(check(i,j))
			{
				printf("%d %d",i,j);
				return 0;
			}
		}
	}
	return 0;
}