炸弹人游戏

炸弹人游戏

题目内容：《炸弹人》游戏的地图是一个mn的方格矩阵。有的方格是空地（数字0表示），有的方格是障碍物（数字2表示），有的方格里是游戏玩家们操控的“炸弹人”（数字1表示）。玩家可以在空地上安放炸弹，炸弹爆炸的火焰呈十字型，并可延伸到无限远处，只有遇到了障碍物才会停下来。火焰所经过的方格内如果有“炸弹人”，该“炸弹人”会被炸死，每炸死一个“炸弹人”，玩家就会获得1分。现现在某玩家手中只剩下一颗炸弹了，他可以把这颗炸弹安放在任何空地上，编程求他安放在什么位置才能获得最大得分。
输入:第一行，两个整数m和n（1<=m,n<=100），表示有一个mn的地图。接下来m行是一个由整数0、1、2构成的m*n的矩阵，表示当前地图情况，保证有空地安放炸弹。其中数字0表示空地，数字1表示“炸弹人”，数字2表示障碍物。
输出：输出玩家安放炸弹的最佳位置及最大得分数。

#include <stdio.h>
int main ()
{
	int a[100][100],m,n,max=0,cnt;
	int i,j,k,row=0,col=0;
	scanf("%d%d",&m,&n);
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			scanf("%d",&a[i][j]);
	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
		  if(!a[i][j])
		  {
		  	cnt=0;
		  	for(k=j-1;a[i][k]!=2&&k>=0;k--)	//左
				 cnt+=a[i][k]; 
			for(k=i-1;a[k][j]!=2&&k>=0;k--)	//上
				 cnt+=a[k][j];
			for(k=j+1;a[i][k]!=2&&k<n;k++)	//右 
				 cnt+=a[i][k];
			for(k=i+1;a[k][j]!=2&&k<m;k++)	//下
				 cnt+=a[k][j];
			if(cnt>max)
				max=cnt,row=i,col=j; 
		  }
	}
	printf("row=%d,col=%d,max=%d\n",row+1,col+1,max);
	return 0;
}