Cod sursa(job #631713)

Utilizator thelasMatei Vlad thelas Data 9 noiembrie 2011 18:00:17
Problema Grupuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include<cstdio>
using namespace std;
int st[100],i,j,k,n,a[100][100],x,y,p,v[100],q=1,lin[100],col[100],max,q1;
void tipar(int q)
{
	for(i=1;i<=q;++i)
		printf("%d ",v[i]);
		printf("\n");
	
	printf("\n");
}
int tabla(int x,int y,int a[100][100],int p)
{
	if(a[x][y]==1)
		{  
			a[x][y]='*';
			return 1+tabla(x,y+1,a,p+1)+tabla(x,y-1,a,p+1)+tabla(x+1,y,a,p+1)+tabla(x-1,y,a,p+1);
	}
	else
return 0;		
	}

int main()
{
	printf("n= ");
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			scanf("%d",&a[i][j]);
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				if(a[i][j]==1)
				{v[q]=tabla(i,j,a,1);
				lin[q]=i;
				col[q]=j;
				q++;}
				max=1;
		for(i=1;i<=q;i++)
			printf("%d",v[q]);
	for(i=1;i<=q;i++)
		if(max<v[q])
		{	max=v[q];
		q1=q;}
		printf("%d %d",lin[q1],col[q1]);
		return 0;
}