阅读背景:

(啊哈!算法)(第三章)炸弹人

来源:互联网 
//感觉像水题
//一个一个点找,找到可放置的位置后,分别从四个方向找起,无脑 
#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
	char a[20][21];
	int maxn=0,sum,n,m,x,y,p,q;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++){
		scanf("%s",a[i]);
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(a[i][j]=='.'){
				sum=0;
				//right
				x=i;y=j;
				while(a[x][y]!='#'){
					if(a[x][y]=='G'){
						sum++;
					}
					y++;
				}
				//down
				x=i;y=j;
				while(a[x][y]!='#'){
					if(a[x][y]=='G'){
						sum++;
					}
					x++;
				}
				//left
				x=i;y=j;
				while(a[x][y]!='#'){
					if(a[x][y]=='G'){
						sum++;
					}
					y--;
				}
				//up
				x=i;y=j;
				while(a[x][y]!='#'){
					if(a[x][y]=='G'){
						sum++;
					}
					x--;
				}
				if(sum>maxn){
					maxn=sum;
					p=i;
					q=j;
				}
			}
		}
	}
	printf("%d %d\n",p,q);
	printf("%d",maxn);
	return 0;
 } 
 
/*
13 13
#############
#GG.GGG#GGG.#
###.#G#G#G#G#
#.......#..G#
#G#.###.#G#G#
#GG.GGG.#.GG#
#G#.#G#.#.###
##G...#.....#
#G#.#G###.#G#
#...G#GGG.GG#
#G#.#G#G#.#G#
#GG.GGG#G.GG#
#############
*///感觉像水题
//一个一个点找,找到可放置的位置后,分别从四个方向找起,无脑 
#inclu



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: